RSA Schlüssel doch nicht so sicher
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…