Cryptanalysis of HFEv and Internal Perturbation of HFE

Jintai Ding Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45221, USA Dieter Schmidt Department of Electrical & Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH, 45221, USA

TBD mathscidoc:2207.43015

Public Key Cryptography 2005, 288-301, 2005.3
Hidden field equation (HFE) multivariable cryptosystems were first suggested by Patarin. Kipnis and Shamir showed that to make the cryptosystem secure, a special parameter D of any HFE cryptosystem can not be too small. Consequently Kipnis, Patarin and Goubin proposed an enhanced variant of the HFE cryptosystem by combining the idea of Oil and Vinegar construction with the HFE construction. Essentially they “perturb” the HFE system with some external variables. In this paper, we will first present a new cryptanalysis method for the HFEv schemes. We then use the idea of internal perturbation to build a new cryptosystem, an internally perturbed HFE cryptosystem (IPHFE).
No keywords uploaded!
[ Download ] [ 2022-07-08 16:48:24 uploaded by dingjt ] [ 334 downloads ] [ 0 comments ]
@inproceedings{jintai2005cryptanalysis,
  title={Cryptanalysis of HFEv and Internal Perturbation of HFE},
  author={Jintai Ding, and Dieter Schmidt},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220708164824573904592},
  booktitle={Public Key Cryptography 2005},
  pages={288-301},
  year={2005},
}
Jintai Ding, and Dieter Schmidt. Cryptanalysis of HFEv and Internal Perturbation of HFE. 2005. In Public Key Cryptography 2005. pp.288-301. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220708164824573904592.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved