A Structural Attack on Block-Anti-Circulant UOV at SAC 2019

DOI10.1007/978-3-030-44223-1_18zbMath1501.94041OpenAlexW3015483244MaRDI QIDQ5041228

Koha Kinjo, Yacheng Wang, Yasuhiko Ikematsu, Hiroki Furue, Tsuyoshi Takagi

Publication date: 13 October 2022

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-44223-1_18

zbMATH Keywords

circulant matrixmultivariate cryptographypost-quantum cryptographyunbalanced oil and vinegar

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (1)

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

Cites Work

• Block-anti-circulant unbalanced oil and vinegar
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Solving Underdetermined Systems of Multivariate Quadratic Equations Revisited
• Hybrid approach for solving multivariate systems over finite fields
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Unbalanced Oil and Vinegar Signature Schemes
• Efficient Implementations of MQPKS on Constrained Devices
• Key recovery attack on Circulant UOV/Rainbow
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Structural Attack on Block-Anti-Circulant UOV at SAC 2019