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.
Author: | Endre BangerterGND |
---|---|
URN: | urn:nbn:de:hbz:294-15236 |
Referee: | Ahmad-Reza SadeghiGND, Jörg SchwenkGND |
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 |