Sonnenschein, R. (2011). Attacken auf Public-Key-Kryptosysteme und ihre Implementierung in Maple [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-59530
attack; public-key-cryptosystem; RSA; ElGamal; general number field sieve; GNFS; index calculus; Maple; implementation
en
Abstract:
Diese Diplomarbeit beschäftigt sich mit Attacken auf öffentliche Verschlüsselungssysteme anhand der beiden wichtigsten Vertreter RSA und ElGamal.<br />Das Kapitel über RSA stellt den Hauptteil der Arbeit dar und enthält nach einer Erklärung des Verschlüsselungssystems selbst zahlreiche Angriffsmöglichkeiten auf dieses. Kernstück der Arbeit ist der Faktorisierungsangriff auf RSA mittels des allgemeinen Zahlkörpersiebes.<br />Im Kapitel über ElGamal wird wiederum das Verschlüsselungssystem erklärt und im Anschluss die Möglichkeiten zum Brechen von ElGamal durch Berechnung des diskreten Logarithmus. Als wichtigste Attacke ist die Index-calculus-Methode zu nennen.<br />Sowohl für das allgemeine Zahlkörpersieb als auch für die Index-calculus-Methode findet sich im Anhang der Programmcode einer Implementierung in Maple.<br />
de
This theses is about attacks on public-key-cryptosystems and their Maple implementation.<br />The main chapter is about RSA and describes many ways to attack RSA.<br />Central part of this chapter ist about the general number field sieve (GNFS).<br />The chapter about ElGamal contains possibilities to calculate the discrete logarithm. Especially the index calculus method is to name in this connection.<br />For both the general number field sieve and the index calculus method an implementation in Maple can be found in the appendix.
en
Additional information:
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers