TU Darmstadt / ULB / TUbiblio

CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key

Petzoldt, Albrecht ; Bulygin, Stanislav ; Buchmann, Johannes
Hrsg.: Gong, G. ; Gupta, K. C. (2010)
CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key.
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (Abstract)

Multivariate Cryptography is one of the alternatives to guarantee the security of communication in the post-quantum world. One major drawback of such schemes is the huge size of their keys. Recent work of Petzoldt et al. proposed a way how to reduce the public key size of the UOV scheme by a large factor. In this paper we extend this idea to the Rainbow signature scheme of Ding and Schmidt. By our construction it is possible to reduce the size of the public key by up to 62 %.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2010
Herausgeber: Gong, G. ; Gupta, K. C.
Autor(en): Petzoldt, Albrecht ; Bulygin, Stanislav ; Buchmann, Johannes
Art des Eintrags: Bibliographie
Titel: CyclicRainbow - A multivariate Signature Scheme with a Partially Cyclic Public Key
Sprache: Englisch
Publikationsjahr: Dezember 2010
Verlag: Springer
Buchtitel: Proceedings of IndoCrypt 2010
Reihe: Lecture Notes in Computer Science
Band einer Reihe: 6498
Kurzbeschreibung (Abstract):

Multivariate Cryptography is one of the alternatives to guarantee the security of communication in the post-quantum world. One major drawback of such schemes is the huge size of their keys. Recent work of Petzoldt et al. proposed a way how to reduce the public key size of the UOV scheme by a large factor. In this paper we extend this idea to the Rainbow signature scheme of Ding and Schmidt. By our construction it is possible to reduce the size of the public key by up to 62 %.

Freie Schlagworte: Secure Data;Multivariate Cryptography, Rainbow Signature Scheme, Key Size Reduction
ID-Nummer: TUD-CS-2010-0231
Fachbereich(e)/-gebiet(e): LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
20 Fachbereich Informatik > Theoretische Informatik - Kryptographie und Computeralgebra
LOEWE > LOEWE-Zentren
20 Fachbereich Informatik
LOEWE
Hinterlegungsdatum: 30 Dez 2016 20:23
Letzte Änderung: 17 Mai 2018 13:02
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen