Title: Attacken auf Public-Key-Kryptosysteme und ihre Implementierung in Maple
Other Titles: Attacks on public-key-cryptosystems and their Maple-implementation
Language: Deutsch
Authors: Sonnenschein, Roman 
Qualification level: Diploma
Advisor: Wiesenbauer, Johann 
Issue Date: 2011
Number of Pages: 142
Qualification level: Diploma
Abstract: 
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.

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.
Keywords: Attacke; Public-Key-Verschlüsselung; RSA; ElGamal; allgemeines Zahlkörpersieb; ZKS; Index calculus; Maple; Implementierung
attack; public-key-cryptosystem; RSA; ElGamal; general number field sieve; GNFS; index calculus; Maple; implementation
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-59530
http://hdl.handle.net/20.500.12708/9631
Library ID: AC07812218
Organisation: E104 - Institut für Diskrete Mathematik und Geometrie 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:


Page view(s)

16
checked on Oct 10, 2021

Download(s)

126
checked on Oct 10, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.