Thursday, May 24, 2012 (Update: Tuesday, September 15, 2020)
Der RSA-Algorithmus für Public-Key-Kryptografie basiert auf der angenommenen Schwierigkeit, die Produkte von großen Primzahlen zu faktorisieren, dem Faktorisierungsproblem. Wie in Lenstra et al. [^1] dargelegt, ist es jedoch möglich, bei einer Menge von Moduli einige von ihnen zu faktorisieren, wenn man gemeinsame Primzahlen findet. Auf diese Weise wird das Faktorisierungsproblem