New techniques for the modular analysis of digital signature schemes

  • Digitale Signaturverfahren gehören zu den verbreitetsten Anwendungen moderner Kryptographie. In dieser Arbeit werden neue Techniken vorgestellt, die wie folgt zum Verständnis solcher Verfahren beitragen: Einerseits werden Modularisierungen gezeigt, mit Hilfe derer bestehende Verfahren aus der Literatur vereinfacht dargestellt werden können. Insbesondere führen diese zu einer starken Vereinfachung der bekannten und besonders komplexen Arbeiten von Pointcheval und Stern (Journal of Cryptology 2000). Andererseits werden neue Analysen erarbeitet, welche durch schärfere Sicherheitsreduktionen zu verbesserten Parametern von Signaturverfahren führen. Der letzte Teil der Arbeit befasst sich mit der Formalisierung des sogenannten algebraischen Gruppenmodells (AGM), einem idealisierten Modell zur Sicherheitsanalyse, welches schwächere idealisierende Annahmen als das etablierte generische Gruppenmodell (GGM) trifft. Schliesslich wird anhand zahlreicher Beispiele der Nutzen des AGMs verdeutlicht.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Julian LossGND
URN:urn:nbn:de:hbz:294-65803
DOI:https://doi.org/10.13154/294-6580
Referee:Eike KiltzORCiDGND, Alexander MayORCiDGND
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2019/09/09
Date of first Publication:2019/09/09
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Granting Institution:Ruhr-Universität Bochum, Fakultät für Mathematik
Date of final exam:2019/07/26
Creating Corporation:Fakultät für Mathematik
GND-Keyword:Theoretische Informatik; Kryptologie; Chiffrierung; Public-Key-Kryptosystem; Autorisierung
Dewey Decimal Classification:Naturwissenschaften und Mathematik / Mathematik
faculties:Fakultät für Mathematik
Licence (German):License LogoKeine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht

OPUS4 Logo