Home > Papers

 
 
New Public-Key Cryptosystem Based on the Morphism of Polynomials Problem
WANG Hou-Zhen 1,ZHANG Huan-Guo 2, MAO Shao-Wu 1,WU Wan-Qing 1
1. Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education, School of Computer, Wuhan University, Wuhan 430079, China
2. State Key Laboratory of Cryptology, P.O.Box 5159, Beijing, 100878, China
*Correspondence author
#Submitted by
Subject:
Funding: This work was supported by the Ph.D. Programs Foundation of Ministry of Education of China（No.No. 20120141120007）, the Foundation of Science and Technology on Information Assurance Laboratory （No.No. KJ-14-002）
Opened online:26 May 2016
Accepted by: none
Citation: WANG Hou-Zhen,ZHANG Huan-Guo, MAO Shao-Wu.New Public-Key Cryptosystem Based on the Morphism of Polynomials Problem[OL]. [26 May 2016] http://en.paper.edu.cn/en_releasepaper/content/4692638
 
 
During the last two decades, there has been intensive and fast development in the multivariate public key cryptography (MPKC), which is considered to be an important candidate for post-quantum cryptography. However, it is universally regarded as a difficult task, as in the Knapsack cryptosystems, to design a secure MPKC scheme (especially encryption scheme) employing the existing trapdoor construction. In this paper, we propose a new key exchange scheme and MPKC scheme based on the Morphism of Polynomials problem. The security of the proposed schemes is provably reducible to the conjectured intractability of a new difficult problem, namely the decisional multivariate Diffie-Hellman(DMDH) problem originated from the Morphism of Polynomials problem. The proposed key agreement is one of several non number theory based protocols, and shall be considered to be a candidate for the post-quantum era. More importantly, by slightly modifying the protocol, we offer a truly original approach to design the secure MPKC scheme. Furthermore, the proposed encryption scheme achieves a good tradeoff between security and efficiency, and seems fairly competitive in comparison with the traditional MPKC schemes.
Keywords:Public key cryptosystem; Key exchange; MPKC; MP problem
 
 
 

For this paper
  • ● PDF (0B)
  • ● Revision 0 　　
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags
Add yours

Related Papers

Statistics
PDF Downloaded 61
Bookmarked 0
Recommend 0
Comments Array
Submit your papers