Embedded Surface Attack on Multivariate Public Key Cryptosystems from Diophantine Equations

Jintai Ding Chongqing University; University of Cincinnati Ai Ren University of Cincinnati Chengdong Tao South China University of Technology

TBD mathscidoc:2207.43058

Inscrypt 2012, 122–136, 2012.11
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: E(X,Y)=E(x_1,..,x_n,y_1,...,y_m)=0, 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.
No keywords uploaded!
[ Download ] [ 2022-07-14 13:56:39 uploaded by dingjt ] [ 260 downloads ] [ 0 comments ]
@inproceedings{jintai2012embedded,
  title={Embedded Surface Attack on Multivariate Public Key Cryptosystems from Diophantine Equations},
  author={Jintai Ding, Ai Ren, and Chengdong Tao},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714135639122196635},
  booktitle={Inscrypt 2012},
  pages={122–136},
  year={2012},
}
Jintai Ding, Ai Ren, and Chengdong Tao. Embedded Surface Attack on Multivariate Public Key Cryptosystems from Diophantine Equations. 2012. In Inscrypt 2012. pp.122–136. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714135639122196635.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved