Square, a New Multivariate Encryption Scheme

Authors:
Crystal Clough;John Baena;Jintai Ding;Bo-Yin Yang;Ming-Shing Chen
Affiliations:
Department of Mathematical Sciences, University of Cincinnati, Cincinnati, USA 45220;Department of Mathematical Sciences, University of Cincinnati, Cincinnati, USA 45220 and Universidad Nacional de Colombia, Medellín, Colombia;Department of Mathematical Sciences, University of Cincinnati, Cincinnati, USA 45220 and College of Sciences, South China University of Technology, Guangzhou, China;Institute of Information Science, Academia Sinica, Taipei, Taiwan;Institute of Information Science, Academia Sinica, Taipei, Taiwan
Venue:
CT-RSA '09 Proceedings of the The Cryptographers' Track at the RSA Conference 2009 on Topics in Cryptology
Year:
2009

Citing 15
Cited 8

Public quadratic polynomial-tuples for efficient signature-verification and message-encryption

Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
The computational complexity of some problems of linear algebra

Journal of Computer and System Sciences
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
FLASH, a Fast Multivariate Signature Algorithm

CT-RSA 2001 Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA
Trapdoor one-way permutations and multivariate polynominals

ICICS '97 Proceedings of the First International Conference on Information and Communication Security
Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Cryptoanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
A new efficient algorithm for computing Gröbner bases without reduction to zero (F5)

Proceedings of the 2002 international symposium on Symbolic and algebraic computation
Kipnis-Shamir Attack on HFE Revisited

Information Security and Cryptology
Could SFLASH be Repaired?

ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part II
Algebraic Attack on HFE Revisited

ISC '08 Proceedings of the 11th international conference on Information Security
Square-Vinegar Signature Scheme

PQCrypto '08 Proceedings of the 2nd International Workshop on Post-Quantum Cryptography
Hidden fields equations (HFE) and isomorphisms of polynomials (IP): Two new families of asymmetric algorithms

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Practical cryptanalysis of SFLASH

CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
Dimension of the linearization equations of the matsumoto-imai cryptosystems

WCC'05 Proceedings of the 2005 international conference on Coding and Cryptography

Cryptanalysis of the Square Cryptosystems

ASIACRYPT '09 Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Practical cryptanalysis of the identification scheme based on the isomorphism of polynomial with one secret problem

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Ring signature scheme based on multivariate public key cryptosystems

Computers & Mathematics with Applications
Properties of the discrete differential with cryptographic applications

PQCrypto'10 Proceedings of the Third international conference on Post-Quantum Cryptography
Secure variants of the square encryption scheme

PQCrypto'10 Proceedings of the Third international conference on Post-Quantum Cryptography
Proposal of a signature scheme based on STS trapdoor

PQCrypto'10 Proceedings of the Third international conference on Post-Quantum Cryptography
Roots of square: cryptanalysis of double-layer square and square+

PQCrypto'11 Proceedings of the 4th international conference on Post-Quantum Cryptography
On the differential security of multivariate public key cryptosystems

PQCrypto'11 Proceedings of the 4th international conference on Post-Quantum Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose and analyze a multivariate encryption scheme that uses odd characteristic and an embedding in its construction. This system has a very simple core map F (X ) = X 2, allowing for efficient decryption. We also discuss ways to make this decryption faster with specific parameter choices. We give heuristic arguments along with experimental data to show that this scheme resists all known attacks.