Security Analysis of Square Minus Scheme

Feng Yuan; Hai Wen Ou; Sheng Wei Xu

doi:10.4028/www.scientific.net/AMM.321-324.2669

Paper Titles

Relationship between Algebraic Immunity, Correlation Immune and Propagation of Boolean Functions
p.2649

Research of RFID System Security
p.2653

Research on Cloud Computing Security Based on the Remote Attestation
p.2657

Secure Symmetric Key Fuzzy Identity-Based Encryption
p.2665

Security Analysis of Square Minus Scheme
p.2669

Study on Information Security Monitoring Framework
p.2674

The Cracking Method of the Non-Touched IC Card
p.2678

The Research and Application of an IPv6 Firewall Based on Netfilter
p.2684

Video Watermarking Algorithm Based on DCT and SVD
p.2688

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 321-324Security Analysis of Square Minus Scheme

Security Analysis of Square Minus Scheme

Abstract:

The multivariate public key cryptosystem is a new and fast public key cryptosystem. This paper investigates the security of Square minus scheme, and presents a method to attack the scheme. The attack utilizes the affine parts of the private keys and the weakness caused by the structures of the private keys to find a large number of linear equations. The attack can recover the private keys efficiently when the parameters are small enough.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 321-324)

Pages:

2669-2673

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.321-324.2669

Citation:

Cite this paper

Online since:

June 2013

Authors:

Feng Yuan, Hai Wen Ou, Sheng Wei Xu

Keywords:

Crypt-Analysis, Information Security, Mapping, Polynomials, Public Key Cryptography

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] J. Ding, J. E. Gower, D. S. Schmidt: Multivariate public key cryptosystems, New York: Springer, 2006.

Google Scholar

[2] C. Clough, J. Baena, J. Ding, et al.: Square, a new multivariate encryption scheme, edited by M. Fischlin, Topics in Cryptology–CT-RSA'2009, LNCS 5473, Berlin: Springer-Verlag, (2009) pp.252-264.

DOI: 10.1007/978-3-642-00862-7_17

Google Scholar

[3] O. Billet, G. Macario-Rat: Cryptanalysis of the Square cryptosystems, edited by M. Matsui, Advances in Cryptology–ASIACRYPT'2009, LNCS 5912, Berlin: Springer-Verlag, (2009) pp.451-468.

DOI: 10.1007/978-3-642-10366-7_27

Google Scholar

[4] C. Wolf, B. Preneel: Equivalent keys in HFE, C*, and variations, edited by E. Dawson, S. Vaudenay, Progress in Cryptology-Mycrypt'2005, LNCS 3725, Berlin: Springer-Verlag, (2005) pp.33-49.

DOI: 10.1007/11554868_4

Google Scholar

[5] N. Courtois, A. Klimov, J. Patarin, et al.: Efficient algorithms for solving overdefined systems of multivariate polynomial equations, edited by B. Preneel, Advances in Cryptology-EUROCRYPT'2000, LNCS 1807, Berlin: Springer Verlag, (2000) pp.392-407.

DOI: 10.1007/3-540-45539-6_27

Google Scholar