X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/283b9af095a5b24ae71b49a6d2dcbdcdaae47c40..02dfbd5b7af7816959dbd39c1fe628451204e35f:/rabin.h diff --git a/rabin.h b/rabin.h index d5ee9d3..9bc0eb6 100644 --- a/rabin.h +++ b/rabin.h @@ -1,6 +1,6 @@ /* -*-c-*- * - * $Id: rabin.h,v 1.6 2002/01/13 13:42:53 mdw Exp $ + * $Id$ * * Miller-Rabin primality test * @@ -27,31 +27,6 @@ * 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@ --- * *