A study on randomness used in signature generation of UOV

DOI10.1007/978-981-16-6890-6_4MaRDI QIDQ2079890zbMATH OpenOpenAlexFDO

Authors Yasuhiko Ikematsu

Publication date 7 October 2022

Full work available at URL https://doi.org/10.1007/978-981-16-6890-6_4

zbMATH Keywords

multivariate public key cryptosystemspost-quantum cryptographyUOV signature scheme

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
• Linear recurring sequences for the UOV key generation revisited
• Linear recurring sequences for the UOV key generation
• Cryptanalysis of Variants of UOV
• Recent developments in multivariate public key cryptosystems

Cites work

• A new efficient algorithm for computing Gröbner bases (F₄)
• All in the XL Family: Theory and Practice
• An existential unforgeable signature scheme based on multivariate quadratic equations
• Chosen message attack on multivariate signature ELSA at Asiacrypt 2017
• Handling vinegar variables to shorten rainbow key pairs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1302851 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• Hybrid approach for solving multivariate systems over finite fields
• Multivariate public key cryptosystems
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Post-Quantum Cryptography
• Rainbow, a New Multivariable Polynomial Signature Scheme
• The Magma algebra system. I: The user language
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(2)

• Linear recurring sequences for the UOV key generation
• Revisiting the security of salted UOV signature

Describes a project that uses

Uses Software

• MQ Challenge
• Magma

This page was built for publication: A study on randomness used in signature generation of UOV

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2079890)