A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
DOI10.1007/978-3-030-92068-5_7zbMATH Open1514.94084OpenAlexW3095745794MaRDI QIDQ6041284FDOQ6041284
Tsuyoshi Takagi, Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura
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
Recommendations
quotient ringpost-quantum cryptographymultivariate public key cryptographyunbalanced oil and vinegar
Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)
Cites Work
- The Magma algebra system. I: The user language
- On lattices, learning with errors, random linear codes, and cryptography
- Title not available (Why is that?)
- Title not available (Why is that?)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- A new efficient algorithm for computing Gröbner bases \((F_4)\)
- An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
- Title not available (Why is that?)
- Efficient algorithms for solving overdefined systems of multivariate polynomial equations
- (Leveled) fully homomorphic encryption without bootstrapping
- Solving Underdetermined Systems of Multivariate Quadratic Equations Revisited
- Hybrid approach for solving multivariate systems over finite fields
- Unbalanced Oil and Vinegar Signature Schemes
- Title not available (Why is that?)
- New Differential-Algebraic Attacks and Reparametrization of Rainbow
- Rainbow, a New Multivariable Polynomial Signature Scheme
- Block-anti-circulant unbalanced oil and vinegar
- On Provable Security of UOV and HFE Signature Schemes against Chosen-Message Attack
- CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key
- Field lifting for smaller UOV public keys
- Improved cryptanalysis of UOV and Rainbow
- Efficient Implementations of MQPKS on Constrained Devices
- Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem
- A Structural Attack on Block-Anti-Circulant UOV at SAC 2019
Cited In (6)
- Cryptanalysis of the lifted unbalanced oil vinegar signature scheme
- Rainbow, a New Multivariable Polynomial Signature Scheme
- Topics in Cryptology – CT-RSA 2005
- VDOO: a short, fast, post-quantum multivariate digital signature scheme
- Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields
- A new fault attack on UOV multivariate signature scheme
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)