TU Darmstadt / ULB / TUbiblio

A Multivariate Signature Scheme with a Partially Cyclic Public Key

Petzoldt, Albrecht and Bulygin, Stanislav and Buchmann, Johannes
Cid, Carlos and Faugere, Jean-Charles (eds.) (2010):
A Multivariate Signature Scheme with a Partially Cyclic Public Key.
In: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography (SCC 2010), [Conference or Workshop Item]

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 %.

Item Type: Conference or Workshop Item
Erschienen: 2010
Editors: Cid, Carlos and Faugere, Jean-Charles
Creators: Petzoldt, Albrecht and Bulygin, Stanislav and Buchmann, Johannes
Title: A Multivariate Signature Scheme with a Partially Cyclic Public Key
Language: ["languages_typename_1" not defined]
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 %.

Journal or Publication Title: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography
Title of Book: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography (SCC 2010)
Uncontrolled Keywords: Secure Data;Multivariate Cryptography, UOV Signature Scheme, reduced key size
Divisions: LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
20 Department of Computer Science > Theoretical Computer Science - Cryptography and Computer Algebra
LOEWE > LOEWE-Zentren
20 Department of Computer Science
LOEWE
Date Deposited: 30 Dec 2016 20:23
Identification Number: TUD-CS-2010-0115
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item