[HN Gopher] Fermat Attack on RSA
       ___________________________________________________________________
        
       Fermat Attack on RSA
        
       Author : hannob
       Score  : 30 points
       Date   : 2022-03-14 14:42 UTC (8 hours ago)
        
 (HTM) web link (fermatattack.secvuln.info)
 (TXT) w3m dump (fermatattack.secvuln.info)
        
       | throwaway81523 wrote:
       | Yikes, doesn't Rambus own Cryptography Research? CR has good
       | cryptographers. I'd have hoped Rambus had CR people who knew what
       | they were doing examine their keygen.
       | 
       | On the other hand, I remember some DJB software for Rabin
       | signatures, that for some reason intentionally generated primes
       | that were close together (idr if they were THIS close). That
       | always made me suspicious, even though DJB is a lot more clueful
       | than almost anyone here.
        
       | smbv wrote:
       | > For security purposes, the integers p and q should be chosen at
       | random and should be similar in magnitude but differ in length by
       | a few digits to make factoring harder.
       | 
       | https://en.wikipedia.org/wiki/RSA_(cryptosystem)
        
       | mc4ndr3 wrote:
       | If the private keys are very close primes than square root
       | quickly breaks the encryption.
        
       ___________________________________________________________________
       (page generated 2022-03-14 23:02 UTC)