Improved security proofs and constructions for public-key cryptography

  • This thesis improves the security proofs and constructions of public-key cryptography: The first part of the thesis proposes a simplified security proof of digital signature schemes from canonical identification schemes via the classical Fiat-Shamir transformation in the random oracle model. The second part of the thesis proposes a new notion of message authentication codes (MACs), called affine MACs. Moreover, it constructs a generic transformation to (hierarchical) identity-based encryption schemes ((H)IBE) from any affine MAC in prime-order groups, which gives us more efficient (H)IBE schemes without random oracles. The third part of the thesis constructs more efficient structure-preserving signature schemes from standard assumptions via a conceptually novel approach.
  • Diese Arbeit verbessert die Sicherheitsanalyse und Konstruktierbarkeit von Public-Key-Kryptographie: Der erste Teil der Arbeit schlägt einen vereinfachten Sicherheitsbeweis für digitale Signaturverfahren von kanonischen Identifikationsschemata über die klassischen Fiat-Shamir-Transformation im Random Oracle Modell vor. Der zweite Teil der Arbeit schlägt eine neue Variante der Message Authentication Codes (MACs) vor, die sogenannten affinen MACs. Außerdem wird eine generische Transformation für (Hierarchical) Identity-based Encryption ((H)IBE) von jeder affine MAC in Gruppen mit prime Ordnung vorgestellt, die zu effizienten (H) IBE Systemen ohne Random Orakeln führt. Der dritte Teil der Arbeit konstruiert effizientere, Struktur erhaltende Signaturverfahren von Standardannahmen über einen konzeptionell neuartigen Ansatz.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Jiaxin PanORCiDGND
URN:urn:nbn:de:hbz:294-49797
Referee:Eike KiltzORCiDGND, Tibor JagerGND
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2016/09/06
Date of first Publication:2016/09/06
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Granting Institution:Ruhr-Universität Bochum, Fakultät für Mathematik
Date of final exam:2016/07/29
Creating Corporation:Fakultät für Mathematik
GND-Keyword:Public-Key-Kryptosystem; Signatur (Mathematik); Identität (Mathematik); Beweis; 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