Building Secure Public Key Encryption Scheme from Hidden Field Equations
Joint Authors
Wang, Baocang
Ping, Yuan
Yang, Yuehua
Tian, Shengli
Source
Security and Communication Networks
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-07-10
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Ping, Yuan& Wang, Baocang& Yang, Yuehua& Tian, Shengli. 2017. Building Secure Public Key Encryption Scheme from Hidden Field Equations. Security and Communication Networks،Vol. 2017, no. 2017, pp.1-6.
https://search.emarefa.net/detail/BIM-1203218
Modern Language Association (MLA)
Ping, Yuan…[et al.]. Building Secure Public Key Encryption Scheme from Hidden Field Equations. Security and Communication Networks No. 2017 (2017), pp.1-6.
https://search.emarefa.net/detail/BIM-1203218
American Medical Association (AMA)
Ping, Yuan& Wang, Baocang& Yang, Yuehua& Tian, Shengli. Building Secure Public Key Encryption Scheme from Hidden Field Equations. Security and Communication Networks. 2017. Vol. 2017, no. 2017, pp.1-6.
https://search.emarefa.net/detail/BIM-1203218
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1203218