/* -*-c-*-
*
- * $Id: pgen-safe.c,v 1.3 2000/06/17 11:52:36 mdw Exp $
+ * $Id: pgen-safe.c,v 1.5 2004/04/08 01:36:15 mdw Exp $
*
* Safe prime generation
*
* MA 02111-1307, USA.
*/
-/*----- Revision history --------------------------------------------------*
- *
- * $Log: pgen-safe.c,v $
- * Revision 1.3 2000/06/17 11:52:36 mdw
- * Signal a pgen abort if the jump and base share a common factor.
- *
- * Revision 1.2 2000/02/12 18:21:03 mdw
- * Overhaul of key management (again).
- *
- * Revision 1.1 1999/12/22 16:01:34 mdw
- * Find `safe' primes (i.e., %$p = 2q + 1$%).
- *
- */
-
/*----- Header files ------------------------------------------------------*/
#include "mp.h"
if ((p->v[0] & 3) != 3)
p = mp_add(p, p, j->jq.m);
q = mp_lsr(MP_NEW, p, 1);
- mp_gcd(&g, 0, 0, q, j->jq.m);
+ mp_gcd(&g, 0, 0, p, j->jq.m);
if (MP_CMP(g, >, MP_ONE)) {
ev->m = p;
mp_drop(q);