A new fault attack on UOV multivariate signature scheme

DOI10.1007/978-3-031-17234-2_7zbMATH Open1517.94191OpenAlexW4297042477MaRDI QIDQ6166979FDOQ6166979

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

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

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)

Cites Work

• 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)\)
• Title not available (Why is that?)
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Information and Communications Security
• Hybrid approach for solving multivariate systems over finite fields
• SSE Implementation of Multivariate PKCs on Modern x86 CPUs
• 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
• Fault attacks on UOV and Rainbow
• General Fault Attacks on Multivariate Public Key Cryptosystems
• Analysis of QUAD
• Field lifting for smaller UOV public keys
• Improved cryptanalysis of UOV and Rainbow
• Efficient Implementations of MQPKS on Constrained Devices

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)