A “Medium-Field” Multivariate Public-Key Encryption Scheme

Author(s):  
Lih-Chung Wang ◽  
Bo-Yin Yang ◽  
Yuh-Hua Hu ◽  
Feipei Lai
IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 75463-75472
Author(s):  
Xiaoying Shen ◽  
Licheng Wang ◽  
Huijun Zhu ◽  
Yuan Liu

2017 ◽  
Vol 2017 ◽  
pp. 1-6
Author(s):  
Yuan Ping ◽  
Baocang Wang ◽  
Yuehua Yang ◽  
Shengli Tian

Multivariate public key cryptography is a set of cryptographic schemes built from the NP-hardness of solving quadratic equations over finite fields, amongst which the hidden field equations (HFE) family of schemes remain the most famous. However, the original HFE scheme was insecure, and the follow-up modifications were shown to be still vulnerable to attacks. In this paper, we propose a new variant of the HFE scheme by considering the special equation x2=x defined over the finite field F3 when x=0,1. We observe that the equation can be used to further destroy the special structure of the underlying central map of the HFE scheme. It is shown that the proposed public key encryption scheme is secure against known attacks including the MinRank attack, the algebraic attacks, and the linearization equations attacks. The proposal gains some advantages over the original HFE scheme with respect to the encryption speed and public key size.


Informatica ◽  
2012 ◽  
Vol 23 (4) ◽  
pp. 537-562 ◽  
Author(s):  
Ting-Yi Chang ◽  
Min-Shiang Hwang ◽  
Wei-Pang Yang

2009 ◽  
Vol 20 (10) ◽  
pp. 2907-2914 ◽  
Author(s):  
Liao-Jun PANG ◽  
Hui-Xian LI ◽  
Li-Cheng JIAO ◽  
Yu-Min WANG

Sign in / Sign up

Export Citation Format

Share Document