TU Darmstadt / ULB / TUbiblio

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

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

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.

Item Type: Other
Erschienen: 2012
Creators: Borges, Fábio and Petzoldt, Albrecht and Portugal, Renato
Title: Small private keys for systems of multivariate quadratic equations using symmetric cryptography
Language: English
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.

Publisher: TU Darmstadt
Uncontrolled Keywords: Multivariate Quadratic Equation, Post-Quantum Cryptography, Unbalanced Oil and Vinegar (UOV), Signature Scheme
Divisions: 20 Department of Computer Science > Telecooperation
20 Department of Computer Science
Date Deposited: 16 Mar 2015 16:39
Export:

Optionen (nur für Redakteure)

View Item View Item