Analyse & Implementierung von Wieners Angriff auf das RSA-Kryptosystem Buchkatalog

Eine verschlüsselte Kommunikation von unterschiedlich leistungsfähigen Endgeräten kann insgesamt beschleunigt werden, wenn leistungsschwächere Endgeräte bei der Ver- und Entschlüsselung weniger berechnen müssen. Beim RSA-Kryptosystem könnte dies über kleinere Ver- und Entschlüsselungsexponenten geschehen, wobei jedoch bei der Wahl eines kleineren Entschlüsselungsexponenten mit Wieners Angriff ein Angriff in polynomieller Zeit existiert. Dieser Angriff, so wie die ihm zugrunde liegenden Kettenbrüche, werden in diesem Werk genauer betrachtet und beschrieben.