RSA Schlüssel doch nicht so sicher

Kommentieren Feb 15 2012

 

RSA Schlüssel sind ja eindeutig und damit sehr sicher.
Was passiert aber nun wenn man die Möglichkeit hat, viele dieser Schlüssel zu vergleichen ?

In dem Paper haben einige Kryptologen mal das Internet nach RSA-Schlüsseln durchsucht, einige Millionen eingesammelt, und geguckt, ob es da gemeinsame Primfaktoren in den Modulen gibt.


More worrisome is that among the 4.7 million distinct 1024-bit RSA moduli that we had originally collected, more than 12500 have a single prime factor in common



Ups…

Quelle und das PDF