TU Darmstadt / ULB / TUbiblio

Small private keys for systems of multivariate quadratic equations using symmetric cryptography

Borges, Fábio ; Petzoldt, Albrecht ; Portugal, Renato :
Small private keys for systems of multivariate quadratic equations using symmetric cryptography.
TU Darmstadt
[Anderes], (2012)

Kurzbeschreibung (Abstract)

Systems of Multivariate Quadratic Equations (\mathcalMQ) are important in cryptography due to the resistance against attacks that will arise with the advent of quantum computing. Resistant algorithms against attacks based on quantum computing are called post-quantum cryptography. Unbalanced Oil-Vinegar (UOV) is a well known post-quantum signature scheme based on \mathcalMQ. This paper presents a variation of the implementation of UOV. The proposed and default schemes were implemented in \textttJava using \textttFlexiProvider library, and they were compared with each other. The results present a faster processing time and a reduction in private key size. The proposed implementation was inspired by cryptographic symmetric algorithm RC4 to generate the private key. The size of the private key is independent of the parameters chosen to UOV.

Typ des Eintrags: Anderes
Erschienen: 2012
Autor(en): Borges, Fábio ; Petzoldt, Albrecht ; Portugal, Renato
Titel: Small private keys for systems of multivariate quadratic equations using symmetric cryptography
Sprache: Englisch
Kurzbeschreibung (Abstract):

Systems of Multivariate Quadratic Equations (\mathcalMQ) are important in cryptography due to the resistance against attacks that will arise with the advent of quantum computing. Resistant algorithms against attacks based on quantum computing are called post-quantum cryptography. Unbalanced Oil-Vinegar (UOV) is a well known post-quantum signature scheme based on \mathcalMQ. This paper presents a variation of the implementation of UOV. The proposed and default schemes were implemented in \textttJava using \textttFlexiProvider library, and they were compared with each other. The results present a faster processing time and a reduction in private key size. The proposed implementation was inspired by cryptographic symmetric algorithm RC4 to generate the private key. The size of the private key is independent of the parameters chosen to UOV.

Verlag: TU Darmstadt
Freie Schlagworte: Multivariate Quadratic Equation, Post-Quantum Cryptography, Unbalanced Oil and Vinegar (UOV), Signature Scheme
Fachbereich(e)/-gebiet(e): Fachbereich Informatik > Telekooperation
Fachbereich Informatik
Hinterlegungsdatum: 16 Mär 2015 16:39
Export:

Optionen (nur für Redakteure)

Eintrag anzeigen Eintrag anzeigen