Bibliographic Metadata

Title
Attacken auf Public-Key-Kryptosysteme und ihre Implementierung in Maple / Roman Sonnenschein
Additional Titles
Attacks on public-key-cryptosystems and their Maple-implementation
AuthorSonnenschein, Roman
CensorWiesenbauer, Johann
Published2011
DescriptionVI, 142 S.
Institutional NoteWien, Techn. Univ., Dipl.-Arb., 2011
Annotation
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers
LanguageGerman
Document typeThesis (Diplom)
Keywords (DE)Attacke / Public-Key-Verschlüsselung / RSA / ElGamal / allgemeines Zahlkörpersieb / ZKS / Index calculus / Maple / Implementierung
Keywords (EN)attack / public-key-cryptosystem / RSA / ElGamal / general number field sieve / GNFS / index calculus / Maple / implementation
URNurn:nbn:at:at-ubtuw:1-59530 Persistent Identifier (URN)
Restriction-Information
 The work is publicly available
Files
Attacken auf Public-Key-Kryptosysteme und ihre Implementierung in Maple [1.47 mb]
Links
Reference
Classification
Abstract (German)

Diese Diplomarbeit beschäftigt sich mit Attacken auf öffentliche Verschlüsselungssysteme anhand der beiden wichtigsten Vertreter RSA und ElGamal.

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.

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.

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.

Abstract (English)

This theses is about attacks on public-key-cryptosystems and their Maple implementation.

The main chapter is about RSA and describes many ways to attack RSA.

Central part of this chapter ist about the general number field sieve (GNFS).

The chapter about ElGamal contains possibilities to calculate the discrete logarithm. Especially the index calculus method is to name in this connection.

For both the general number field sieve and the index calculus method an implementation in Maple can be found in the appendix.

Stats
The PDF-Document has been downloaded 39 times.