Design and Analysis of Opaque Signatures [Elektronische Ressource] / Laila El Aimani

Design and Analysis of Opaque SignaturesDissertationzurErlangung des Doktorgrades (Dr. rer. nat.)derMathematisch-Naturwissenschaftlichen Fakulta¨tderRheinischen Friedrich-Wilhelms-Universita¨t Bonnvorgelegt vonLaila El AimaniausMarrakech, MarokkoBonn 2011Tag der Disputation: 29 April 2011Promotionskommission:Prof. Dr. Joachim von zur Gathen, Erstgutachter - Betreuer (b-it, Universita¨t Bonn)Prof. Dr. Marek Karpinski, Fachnahes Mitglied (Universita¨t Bonn)Prof. Dr. Alexander Markowetz, Fachangrenzendes Mitglied (Universita¨t Bonn)Prof. Dr. Kenny Paterson, Zweitgutachter (Royal Holloway, University of London)Prof. Dr. Jean-Jacques Quisquater, Fachangrenzendes Mitglied (Universite´ Catholique de Lou-vain)Erscheinungsjahr: 2011Abstract (Zusammenfassung)Digital signatures were introduced to guarantee the authenticity and integrity of the underlyingmessages. A digital signature scheme comprises the key generation, the signature, and the verifi-cation algorithms. The key generation algorithm creates the signing and the verifying keys, calledalso the signer’s private and public keys respectively. The signature algorithm, which is run by thesigner, produces a signature on the input message. Finally, the verification algorithm, run by any-one who knows the signer’s public key, checks whether a purported signature on some message isvalid or not.