[pycrypto] _RSA.py and generate_py

Dwayne C. Litzenberger dlitz at dlitz.net
Sun Nov 1 19:04:55 CST 2009

On Mon, Aug 03, 2009 at 09:41:50PM -0400, Dwayne C. Litzenberger wrote:
>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:
>     https://bugs.launchpad.net/pycrypto/+bug/408660

Lorenz Quack has posted a patch that he says will solve this problem.  It 
checks that e does not divide p-1 or q-1.

That should fix this bug, right?

Dwayne C. Litzenberger <dlitz at dlitz.net>
  Key-signing key   - 19E1 1FE8 B3CF F273 ED17  4A24 928C EC13 39C2 5CF7
  Annual key (2009) - C805 1746 397B 0202 2758  2821 58E0 894B 81D2 582E

More information about the pycrypto mailing list