Petzoldt, Albrecht ; Bulygin, Stanislav ; Buchmann, Johannes
Hrsg.: Cid, Carlos ; Faugere, Jean-Charles (2010)
A Multivariate Signature Scheme with a Partially Cyclic Public Key.
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Multivariate public key cryptography is one of the main approaches to guarantee the security of communication in a post-quantum world. Due to its high effciency and modest computational requirements, multivariate cryptography seems especially appropriate for signature schemes for low cost devices. However, multivariate schemes are not yet much used, mainly because of the large size of the public key. In this paper we present a new idea to reduce the public key size of multivariate cryptosystems by proposing a multivariate signature scheme with a partially cyclic public key. The scheme is based on the UOV-Scheme of Kipnis and Patarin, but reduces the size of the public key by about 83 %.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2010 |
| Herausgeber: | Cid, Carlos ; Faugere, Jean-Charles |
| Autor(en): | Petzoldt, Albrecht ; Bulygin, Stanislav ; Buchmann, Johannes |
| Art des Eintrags: | Bibliographie |
| Titel: | A Multivariate Signature Scheme with a Partially Cyclic Public Key |
| Sprache: | Englisch |
| Publikationsjahr: | Juni 2010 |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography |
| Buchtitel: | Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography (SCC 2010) |
| Kurzbeschreibung (Abstract): | Multivariate public key cryptography is one of the main approaches to guarantee the security of communication in a post-quantum world. Due to its high effciency and modest computational requirements, multivariate cryptography seems especially appropriate for signature schemes for low cost devices. However, multivariate schemes are not yet much used, mainly because of the large size of the public key. In this paper we present a new idea to reduce the public key size of multivariate cryptosystems by proposing a multivariate signature scheme with a partially cyclic public key. The scheme is based on the UOV-Scheme of Kipnis and Patarin, but reduces the size of the public key by about 83 %. |
| Freie Schlagworte: | Secure Data;Multivariate Cryptography, UOV Signature Scheme, reduced key size |
| ID-Nummer: | TUD-CS-2010-0115 |
| 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 |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum