Square-Vinegar Signature Scheme

DOI10.1007/978-3-540-88403-3_2zbMATH Open1177.94180OpenAlexW1538290550MaRDI QIDQ3535348FDOQ3535348

Authors John B. Baena, Crystal Lee Clough, Jintai Ding

Publication date 11 November 2008

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

Full work available at URL https://doi.org/10.1007/978-3-540-88403-3_2

zbMATH Keywords

multivariate cryptographysignature schemeodd characteristicHFEv\(^{ - }\)

Mathematics Subject Classification ID

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

Recommendations

• New variants of the square-vinegar signature scheme
• Design Principles for HFEv- Based Multivariate Signature Schemes
• Unbalanced Oil and Vinegar Signature Schemes
• Algebraic Attack on HFE Revisited
• Improved cryptanalysis of HFEv- via projection

Cites work

• scientific article; zbMATH DE number 1617933 (Why is no real title available?)
• scientific article; zbMATH DE number 4070803 (Why is no real title available?)
• scientific article; zbMATH DE number 1302783 (Why is no real title available?)
• scientific article; zbMATH DE number 1302851 (Why is no real title available?)
• scientific article; zbMATH DE number 1030996 (Why is no real title available?)
• scientific article; zbMATH DE number 1107703 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• scientific article; zbMATH DE number 1418284 (Why is no real title available?)
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Advances in Cryptology - CRYPTO 2003
• Algebraic Attack on HFE Revisited
• Comparison Between XL and Gröbner Basis Algorithms
• Cryptanalysis of HFE with Internal Perturbation
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• Kipnis-Shamir Attack on HFE Revisited
• On the Security of HFE, HFEv- and Quartz
• Practical Cryptanalysis of SFLASH
• Public Key Cryptography - PKC 2005
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(4)

• Square, a New Multivariate Encryption Scheme
• On the differential security of multivariate public key cryptosystems
• Ring signature scheme based on multivariate public key cryptosystems
• New variants of the square-vinegar signature scheme

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Square-Vinegar Signature Scheme

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