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.
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 | |
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 |
Fingerprint
Dive into the research topics of 'Embedded surface attack on multivariate public key cryptosystems from diophantine equations'. Together they form a unique fingerprint.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