3 ms·
(2^8)+1 and (2^16)+1, for example. Pretty easy to compute, and hack too :).
by anthk 5y ago
(2^8)+1 and (2^16)+1, for example. Pretty easy to compute, and hack too :).
- ColinWright 5y agoYes, broadly you want p and q to differ in length by a few digits (so one is tens or hundreds of thousands bigger than the other), and you want p-1 and q-1 both to have at least one large factor. So the example you give here fails on the second of those, since both p-1 and q-1 are comprised only of small factors. And they're not very big <grin>