Donnerstag, 24. Mai 2012 (Update: Dienstag, 15. September 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 durch eine einfache Operation des größten gemeinsamen Teilers (ggT) umgangen.