Square, a New Multivariate Encryption Scheme

DOI10.1007/978-3-642-00862-7_17zbMath1237.94055OpenAlexW1500627864MaRDI QIDQ3623049

John Baena, Bo-Yin Yang, Ming-Shing Chen, Crystal Clough, Jintai Ding

Publication date: 29 April 2009

Published in: Topics in Cryptology – CT-RSA 2009 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00862-7_17

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers ⋮ Inverting square systems algebraically is exponential ⋮ 2F -- a new method for constructing efficient multivariate encryption schemes ⋮ Ring signature scheme based on multivariate public key cryptosystems ⋮ Total break of the SRP encryption scheme ⋮ A multivariate cryptosystem inspired by random linear codes ⋮ A Multivariate Encryption Scheme with Rainbow ⋮ Reducing the Key Size of the SRP Encryption Scheme ⋮ Roots of Square: Cryptanalysis of Double-Layer Square and Square+ ⋮ On the Differential Security of Multivariate Public Key Cryptosystems ⋮ New practical multivariate signatures from a nonlinear modifier

Uses Software

• FGb
• Magma
• FLASH
• eBASH
• eBACS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• The computational complexity of some problems of linear algebra
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• Could SFLASH be Repaired?
• Square-Vinegar Signature Scheme
• Algebraic Attack on HFE Revisited
• Kipnis-Shamir Attack on HFE Revisited
• Practical Cryptanalysis of SFLASH
• Advances in Cryptology - CRYPTO 2003
• Comparison Between XL and Gröbner Basis Algorithms
• Coding and Cryptography