X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/283b9af095a5b24ae71b49a6d2dcbdcdaae47c40..ab9168949ec2762698d6293adf17b637f30b891e:/rabin.h diff --git a/rabin.h b/rabin.h index d5ee9d3..a491625 100644 --- a/rabin.h +++ b/rabin.h @@ -1,13 +1,13 @@ /* -*-c-*- * - * $Id: rabin.h,v 1.6 2002/01/13 13:42:53 mdw Exp $ + * $Id$ * * Miller-Rabin primality test * * (c) 1999 Straylight/Edgeware */ -/*----- Licensing notice --------------------------------------------------* +/*----- Licensing notice --------------------------------------------------* * * This file is part of Catacomb. * @@ -15,43 +15,18 @@ * it under the terms of the GNU Library General Public License as * published by the Free Software Foundation; either version 2 of the * License, or (at your option) any later version. - * + * * Catacomb is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU Library General Public License for more details. - * + * * You should have received a copy of the GNU Library General Public * License along with Catacomb; if not, write to the Free * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, * MA 02111-1307, USA. */ -/*----- Revision history --------------------------------------------------* - * - * $Log: rabin.h,v $ - * Revision 1.6 2002/01/13 13:42:53 mdw - * More efficient Rabin-Miller test: with random witnesses, skip redundant - * Montgomerization. (Being bijective, it can't affect the distribution.) - * - * Revision 1.5 2000/07/09 21:32:16 mdw - * rabin_test: Correct error in comment. - * - * Revision 1.4 2000/06/17 11:52:48 mdw - * Typesetting fix. - * - * Revision 1.3 1999/12/22 15:50:29 mdw - * Reworking for new prime-search system. Add function for working out how - * many iterations to use for a particular number. - * - * Revision 1.2 1999/12/10 23:29:48 mdw - * Change header file guard names. - * - * Revision 1.1 1999/11/19 13:17:57 mdw - * Prime number generator and tester. - * - */ - #ifndef CATACOMB_RABIN_H #define CATACOMB_RABIN_H @@ -89,13 +64,13 @@ typedef struct rabin { * Arguments: @rabin *r@ = pointer to Rabin-Miller context * @mp *m@ = pointer to number to test * - * Returns: --- + * Returns: Zero on success, nonzero for failure. * * Use: Precomputes some useful values for performing the * Miller-Rabin probabilistic primality test. */ -extern void rabin_create(rabin */*r*/, mp */*m*/); +extern int rabin_create(rabin */*r*/, mp */*m*/); /* --- @rabin_destroy@ --- * *