Efficient zero-knowledge proofs of knowledge for homomorphisms

Diese Dissertation befasst sich mit effizienten zero-knowledge Beweisen von Wissen für Homomorphismen. Einerseits untersuchen wir die Effizienzbeschränkungen bestehender Beweise von Wissen für Homomorphismen, andererseits beschreiben wir neue Protokolle, welche diese Beschränkungen zu überwinden vermögen. Die Hauptresultate der Arbeit sind die Folgenden: - Alle effizienten Beweise von Wissen wurden, vor unserer Arbeit, mittels des Sigma Protokolls erzielt. Wir zeigen auf, dass für das Sigma Protokoll inhärente und demnach prinzipiell nicht überwindbare Effizienzbeschränkungen bestehen. - Insbesondere waren für die praktisch bedeutsame Klasse von Exponentiations-Homomorphismen in Gruppen unbekannter Ordnung (wie z.B., RSA- oder Klassengruppen) bisher keine effizienten zero-knowledge Beweise von Wissen bekannt. Wir beschreiben neue Protokolle, die erstmalig effiziente zero-knowledge Beweise von Wissen für Exponentiations-Homomorphismen in Gruppen unbekannter Ordnung liefern.

Metadaten
Author:	Endre Bangerter GND
URN:	urn:nbn:de:hbz:294-15236
Referee:	Ahmad-Reza Sadeghi GND, Jörg Schwenk GND
Document Type:	Doctoral Thesis
Language:	English
Date of Publication (online):	2006/02/07
Date of first Publication:	2006/02/07
Publishing Institution:	Ruhr-Universität Bochum, Universitätsbibliothek
Granting Institution:	Ruhr-Universität Bochum, Fakultät für Elektrotechnik und Informationstechnik
Date of final exam:	2005/07/08
Creating Corporation:	Fakultät für Elektrotechnik und Informationstechnik
GND-Keyword:	Theoretische Informatik; Kryptologie; Kommunikationsprotokoll; Computersicherheit; Authentifikation
Dewey Decimal Classification:	Allgemeines, Informatik, Informationswissenschaft / Informatik
faculties:	Fakultät für Elektrotechnik und Informationstechnik
Licence (German):	Keine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht

RUB » Bibliotheksportal