A new fault attack on UOV multivariate signature scheme

DOI10.1007/978-3-031-17234-2_7MaRDI QIDQ6166979zbMATH OpenOpenAlexFDO

Authors Hiroki Furue, Yutaro Kiyomura, Tatsuya Nagasawa, Tsuyoshi Takagi

Publication date 7 July 2023

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

Full work available at URL https://doi.org/10.1007/978-3-031-17234-2_7

zbMATH Keywords

fault attackpost-quantum cryptographymultivariate public key cryptographyUOV

Mathematics Subject Classification ID

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

Recommendations

• Fault attacks on UOV and Rainbow
• Topics in Cryptology – CT-RSA 2005
• General Fault Attacks on Multivariate Public Key Cryptosystems
• A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
• Cryptanalysis of Variants of UOV

Cites work

• 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?)
• A new efficient algorithm for computing Gröbner bases (F₄)
• Analysis of QUAD
• Efficient Implementations of MQPKS on Constrained Devices
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Fault attacks on UOV and Rainbow
• Field lifting for smaller UOV public keys
• General Fault Attacks on Multivariate Public Key Cryptosystems
• Hybrid approach for solving multivariate systems over finite fields
• Improved cryptanalysis of UOV and Rainbow
• Information and Communications Security
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Rainbow, a New Multivariable Polynomial Signature Scheme
• SSE Implementation of Multivariate PKCs on Modern x86 CPUs
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(6)

• Anonymous proxy signature scheme based on multivariate polynomials over finite field
• Revisiting the cubic UOV signature scheme
• The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes
• On Provable Security of UOV and HFE Signature Schemes against Chosen-Message Attack
• Fault attacks on UOV and Rainbow
• Recovering Rainbow's secret key with a first-order fault attack

This page was built for publication: A new fault attack on UOV multivariate signature scheme

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