[pycrypto] _RSA.py and generate_py

Dwayne C. Litzenberger dlitz at dlitz.net
Mon Aug 3 19:41:50 CST 2009

On Wed, May 27, 2009 at 09:50:07PM -0700, Anthony Honstain wrote:
>In the generate_py function of lib/Crypto/PublicKey/_RSA.py , it would
>appear to be possible that the the primes p and q can be generated such that
>the GCD( 65537, (p-1)(q-1)) != 1 which would result in a unusable key. If
>anyone can clarify this it would be greatly appreciated.

I haven't looked into this claim yet, but I've filed a bug report:


Note that we'll also have to check _fastmath.c, which might use a different 

Dwayne C. Litzenberger <dlitz at dlitz.net>
  Key-signing key   - 19E1 1FE8 B3CF F273 ED17  4A24 928C EC13 39C2 5CF7
  Annual key (2008) - 4B2A FD82 FC7D 9E38 38D9  179F 1C11 B877 E780 4B45

More information about the pycrypto mailing list