Titelaufnahme

Titel
Big-Integer-Arithmetik in C# und ihre Anwendung auf digitale Signaturen / Axel Heer
Weitere Titel
Big-integer arithmetic in C # and its application to digital signatures
Verfasser / Verfasserin Heer, Axel
Begutachter / BegutachterinWiesenbauer, Johann
Erschienen2011
UmfangVII, 163 S. : Ill., graph. Darst.
HochschulschriftWien, Techn. Univ., Dipl.-Arb., 2011
Anmerkung
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers
SpracheDeutsch
DokumenttypDiplomarbeit
Schlagwörter (DE)Big-Integer / Digitale Signaturen / Primzahlen / Asymmetrische Kryptosysteme / Hashfunktionen / Kopierschutzmechanismen / RSA / DSA / MD5 / SHA
Schlagwörter (EN)Big-Integer / Digital Signatures / Primes / Asymmetric cryptosystems / Hash functions / Copy protection / RSA / DSA / MD5 / SHA
URNurn:nbn:at:at-ubtuw:1-45456 Persistent Identifier (URN)
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Big-Integer-Arithmetik in C# und ihre Anwendung auf digitale Signaturen [1.13 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Deutsch)

Integrität und Ursprung von elektronischen Dokumenten wollen genauso sichergestellt werden können, wie die Authentizität physischer Schriftstücke. Bei letzteren ist die händische Unterschrift das übliche Mittel zum Zweck, während immaterielle Bits & Bytes aufgrund der Leistungsfähigkeit zeitgemäßer Computersysteme mit einem deutlich höheren Aufwand geschützt werden müssen. Für eine sogenannte digitale Signatur hinreichende mathematische Methoden sind Gegenstand der vorliegenden Arbeit, wobei sowohl auf eine ausführliche Behandlung der dafür notwendigen theoretischen Grundlagen als auch auf eine nahezu praxistaugliche Implementierung Wert gelegt wurde.

Die in den vorgestellten Algorithmen implizit oder explizit verwendeten mathematischen Sätze werden inklusive (hoffentlich leicht) verständlichem Beweis angeführt, sollte es sich nicht gerade um Grundlagen aus Vorlesungen der ersten Semester für einen Studenten der technischen Mathematik handeln. Als Programmiersprache wurde C# .NET in der aktuellen Version 4.0 gewählt, da es sich dabei um eine moderne, gut lesbare, aber auch relativ leistungsstarke Technologie handelt - maschinennahe Optimierungen wie bei C oder sogar Assembler sind hier natürlich nicht möglich, aber im Rahmen dieser Arbeit mit mathematischem Fokus auch nicht angebracht.

Der Hauptteil der nun folgenden Seiten gliedert sich in sechs Kapitel:

zu Beginn werden Techniken erarbeitet, die es ermöglichen, mit für aktuelle Computer unüblich großen Zahlen zu rechnen - an dieser Stelle seien ganz unbescheiden Abschnitt 1.9 sowie Abschnitt 5.8 hervorgehoben:

die vorgestellte Big-Integer-Arithmetik ist trotz ihrer kurzen Entwicklungszeit relativ schnell! Danach werden mit Hilfe dieser Techniken Primzahlen zufälliger Natur erzeugt, um dann im dritten Teil der vorliegenden Arbeit als Grundlage für prominente Kryptosysteme verwendet zu werden. Bevor endlich anhand von praktischen Beispielen die Verwendung von digitalen Signaturen demonstriert werden kann, werden noch in einer eigenen Passage drei ausgewählte Hashfunktionen behandelt.

Zum Abschluss werden mit Hilfe von weiteren mathematischen Methoden die Algorithmen dieser Arbeit noch einmal beschleunigt, um mittels größerer Schlüsselpaare entsprechend sicherere "Unterschriften" erzeugen zu können.

Statistik
Das PDF-Dokument wurde 38 mal heruntergeladen.