A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV

DOI10.1007/978-3-030-92068-5_7MaRDI QIDQ6041284zbMATH OpenOpenAlexFDO

Authors Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi

Publication date 26 May 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-92068-5_7

zbMATH Keywords

quotient ringpost-quantum cryptographymultivariate public key cryptographyunbalanced oil and vinegar

Mathematics Subject Classification ID

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

Recommendations

• Cubic unbalance oil-vinegar signature scheme
• Block-anti-circulant unbalanced oil and vinegar
• Weaknesses of cubic UOV and its variants
• Topics in Cryptology – CT-RSA 2005
• Cryptanalysis of matrix-based UOV

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (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?)
• (Leveled) fully homomorphic encryption without bootstrapping
• A new efficient algorithm for computing Gröbner bases (F₄)
• A structural attack on block-anti-circulant UOV at SAC 2019
• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• Block-anti-circulant unbalanced oil and vinegar
• CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key
• Efficient Implementations of MQPKS on Constrained Devices
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Field lifting for smaller UOV public keys
• Hybrid approach for solving multivariate systems over finite fields
• Improved cryptanalysis of UOV and Rainbow
• Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• On Provable Security of UOV and HFE Signature Schemes against Chosen-Message Attack
• On lattices, learning with errors, random linear codes, and cryptography
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Solving underdetermined systems of multivariate quadratic equations revisited
• The Magma algebra system. I: The user language
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(12)

• MAYO: practical post-quantum signatures from oil-and-vinegar maps
• Cryptanalysis of the lifted unbalanced oil vinegar signature scheme
• A structural attack on block-anti-circulant UOV at SAC 2019
• Field lifting for smaller UOV public keys
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Cubic unbalance oil-vinegar signature scheme
• Topics in Cryptology – CT-RSA 2005
• VDOO: a short, fast, post-quantum multivariate digital signature scheme
• Block-anti-circulant unbalanced oil and vinegar
• Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields
• A new fault attack on UOV multivariate signature scheme
• A study on randomness used in signature generation of UOV

This page was built for publication: A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV

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