A New Construction of Multivariate Public Key Encryption Scheme through Internally Perturbed Plus

Authors:
Zhiwei Wang;Xuyun Nie;Shihui Zheng;Yixian Yang;Zhihui Zhang
Affiliations:
Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R.China 100876;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P.R.china 610054;Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R.China 100876;Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R.China 100876;Sony (China) Research Laboratory, , Beijing, P.R.China 100080
Venue:
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Year:
2008

Citing 17
Cited 1

Public quadratic polynomial-tuples for efficient signature-verification and message-encryption

Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing
Elliptic curves in cryptography

Elliptic curves in cryptography
The Security of Hidden Field Equations (HFE)

CT-RSA 2001 Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA
Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Cryptoanalysis of the Matsumoto and Imai Public Key Scheme of Eurocrypt'88

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Cryptanalysis of the TTM Cryptosystem

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Hidden fields equations (HFE) and isomorphisms of polynomials (IP): Two new families of asymmetric algorithms

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Efficient algorithms for solving overdefined systems of multivariate polynomial equations

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
High order linearization equation (HOLE) attack on multivariate public key cryptosystems

PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography
Building secure tame-like multivariate public-key cryptosystems: the new TTS

ACISP'05 Proceedings of the 10th Australasian conference on Information Security and Privacy
A "medium-field" multivariate public-key encryption scheme

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Cryptanalysis of the tractable rational map cryptosystem

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography
Cryptanalysis of HFEv and internal perturbation of HFE

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography
Differential cryptanalysis for multivariate schemes

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Inoculating multivariate schemes against differential attacks

PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography
Breaking a new instance of TTM cryptosystems

ACNS'06 Proceedings of the 4th international conference on Applied Cryptography and Network Security

Cryptanalysis of a Multivariate Public Key Encryption Scheme with Internal Perturbation Structure

Information Security Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Public key cryptography is an important tool in our modern information society. Multivariate public key cryptosystem (MPKC) is a type of public key cryptosystem with high efficiency. In this paper, firstly, we propose a basic multivariate public key encryption scheme which is efficient but insecure. Secondly, we use the internally perturbed plus modifier to modify the basic scheme, and get a improved scheme which is secure against known types of attacks. Finally, we provide a practical implementation of the improved scheme.