Borges, Fábio ; Petzoldt, Albrecht ; Portugal, Renato (2012)
Small private keys for systems of multivariate quadratic equations using symmetric cryptography.
CNMAC2012 : 34 Congresso Nacional de Matematica Aplicade e Computacional. Aguas de Lindola/SP (17 a 21 setembro de 2012)
Konferenzveröffentlichung, Bibliographie
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: | Konferenzveröffentlichung |
---|---|
Erschienen: | 2012 |
Autor(en): | Borges, Fábio ; Petzoldt, Albrecht ; Portugal, Renato |
Art des Eintrags: | Bibliographie |
Titel: | Small private keys for systems of multivariate quadratic equations using symmetric cryptography |
Sprache: | Englisch |
Publikationsjahr: | September 2012 |
Ort: | Aguas de Lindola/SP |
Buchtitel: | CNMAC2012 |
Veranstaltungstitel: | CNMAC2012 : 34 Congresso Nacional de Matematica Aplicade e Computacional |
Veranstaltungsort: | Aguas de Lindola/SP |
Veranstaltungsdatum: | 17 a 21 setembro de 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. |
Freie Schlagworte: | Multivariate Quadratic Equation, Post-Quantum Cryptography, Unbalanced Oil and Vinegar (UOV), Signature Scheme |
Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Telekooperation |
Hinterlegungsdatum: | 16 Mär 2015 16:39 |
Letzte Änderung: | 04 Sep 2020 09:35 |
PPN: | |
Export: | |
Suche nach Titel in: | TUfind oder in Google |
![]() |
Frage zum Eintrag |
Optionen (nur für Redakteure)
![]() |
Redaktionelle Details anzeigen |