Embedded surface attack on multivariate public key cryptosystems from diophantine equations

Jintai Ding; Ai Ren; Chengdong Tao

doi:10.1007/978-3-642-38519-3_9

Embedded surface attack on multivariate public key cryptosystems from diophantine equations

Jintai Ding, Ai Ren, Chengdong Tao

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

Abstract

Let X = (x ₁,.;x _n ) and Y = (y ₁,.;y _m ) be a pair of corresponding plaintext and ciphertext for a cryptosystem. We define an embedded surface of this cryptosystem as any polynomial equation: which is satisfied by all such pairs. In this paper, we present a new attack on the multivariate public key cryptosystems from Diophantine equations developed by Gao and Heindl by using the embedded surfaces associated to this family of multivariate cryptosystems.

Original language	English
Title of host publication	Information Security and Cryptology - 8th International Conference, INSCRYPT 2012, Revised Selected Papers
Pages	122-136
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-38519-3_9
Publication status	Published - 2013
Externally published	Yes
Event	8th China International Conference on Information Security and Cryptology, INSCRYPT 2012 - Beijing, China Duration: 28 Nov 2012 → 30 Nov 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7763 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th China International Conference on Information Security and Cryptology, INSCRYPT 2012
Country/Territory	China
City	Beijing
Period	28/11/12 → 30/11/12

Access to Document

10.1007/978-3-642-38519-3_9

Cite this

Ding, J., Ren, A., & Tao, C. (2013). Embedded surface attack on multivariate public key cryptosystems from diophantine equations. In Information Security and Cryptology - 8th International Conference, INSCRYPT 2012, Revised Selected Papers (pp. 122-136). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7763 LNCS). https://doi.org/10.1007/978-3-642-38519-3_9

Ding, Jintai ; Ren, Ai ; Tao, Chengdong. / Embedded surface attack on multivariate public key cryptosystems from diophantine equations. Information Security and Cryptology - 8th International Conference, INSCRYPT 2012, Revised Selected Papers. 2013. pp. 122-136 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{52467c1775204886834fe6df987be675,

title = "Embedded surface attack on multivariate public key cryptosystems from diophantine equations",

abstract = "Let X = (x 1,.;x n ) and Y = (y 1,.;y m ) be a pair of corresponding plaintext and ciphertext for a cryptosystem. We define an embedded surface of this cryptosystem as any polynomial equation: which is satisfied by all such pairs. In this paper, we present a new attack on the multivariate public key cryptosystems from Diophantine equations developed by Gao and Heindl by using the embedded surfaces associated to this family of multivariate cryptosystems.",

author = "Jintai Ding and Ai Ren and Chengdong Tao",

year = "2013",

doi = "10.1007/978-3-642-38519-3_9",

language = "English",

isbn = "9783642385186",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "122--136",

booktitle = "Information Security and Cryptology - 8th International Conference, INSCRYPT 2012, Revised Selected Papers",

note = "8th China International Conference on Information Security and Cryptology, INSCRYPT 2012 ; Conference date: 28-11-2012 Through 30-11-2012",

}

Ding, J, Ren, A & Tao, C 2013, Embedded surface attack on multivariate public key cryptosystems from diophantine equations. in Information Security and Cryptology - 8th International Conference, INSCRYPT 2012, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7763 LNCS, pp. 122-136, 8th China International Conference on Information Security and Cryptology, INSCRYPT 2012, Beijing, China, 28/11/12. https://doi.org/10.1007/978-3-642-38519-3_9

Embedded surface attack on multivariate public key cryptosystems from diophantine equations. / Ding, Jintai; Ren, Ai; Tao, Chengdong.
Information Security and Cryptology - 8th International Conference, INSCRYPT 2012, Revised Selected Papers. 2013. p. 122-136 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7763 LNCS).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - Embedded surface attack on multivariate public key cryptosystems from diophantine equations

AU - Ding, Jintai

AU - Ren, Ai

AU - Tao, Chengdong

PY - 2013

Y1 - 2013

N2 - Let X = (x 1,.;x n ) and Y = (y 1,.;y m ) be a pair of corresponding plaintext and ciphertext for a cryptosystem. We define an embedded surface of this cryptosystem as any polynomial equation: which is satisfied by all such pairs. In this paper, we present a new attack on the multivariate public key cryptosystems from Diophantine equations developed by Gao and Heindl by using the embedded surfaces associated to this family of multivariate cryptosystems.

AB - Let X = (x 1,.;x n ) and Y = (y 1,.;y m ) be a pair of corresponding plaintext and ciphertext for a cryptosystem. We define an embedded surface of this cryptosystem as any polynomial equation: which is satisfied by all such pairs. In this paper, we present a new attack on the multivariate public key cryptosystems from Diophantine equations developed by Gao and Heindl by using the embedded surfaces associated to this family of multivariate cryptosystems.

UR - http://www.scopus.com/inward/record.url?scp=84880929382&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-38519-3_9

DO - 10.1007/978-3-642-38519-3_9

M3 - Conference Proceeding

AN - SCOPUS:84880929382

SN - 9783642385186

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 122

EP - 136

BT - Information Security and Cryptology - 8th International Conference, INSCRYPT 2012, Revised Selected Papers

T2 - 8th China International Conference on Information Security and Cryptology, INSCRYPT 2012

Y2 - 28 November 2012 through 30 November 2012

ER -

Ding J, Ren A, Tao C. Embedded surface attack on multivariate public key cryptosystems from diophantine equations. In Information Security and Cryptology - 8th International Conference, INSCRYPT 2012, Revised Selected Papers. 2013. p. 122-136. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-38519-3_9

Embedded surface attack on multivariate public key cryptosystems from diophantine equations

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this