476054*2^1000+3 is a safe prime. However, its corresponding Sophie Germain prime, 476054*2^999+1, is a smooth number plus 1. Is the safe prime really safe? Are there attacks similar to Pohlig-Hellman?
862811 1030355 1121891 1211939 are some odd multipliers, the last one factoring very smoothly to 23*23*29*79.
1487395*2^2001+3
No comments :
Post a Comment