Multivariate Public-Key Encryption Scheme Based on Error Correcting Codes

摘要：

Advances in quantum computers pose po-tential threats to the currently used public-key cryp-tographic algorithms such as RSA and ECC. As a promising candidate against attackers equipped with quantum computational power, Multivariate Public-Key Cryptosystems (MPKCs) has attracted increas-ing attention in recently years. Unfortunately, the existing MPKCs can only be used as multivariate signature schemes, and the way to construct an efficient MPKC enabling secure encryption remains unknown. By employing the basic MQ-trapdoors, this paper proposes a novel multivariate encryption scheme by combining MPKCs and code-based pub-lic-key encryption schemes. Our new construction gives a positive response to the challenges in multi-variate public key cryptography. Thorough analysis shows that our scheme is secure and efficient, and its private key size is about 10 times smaller than that of McEliece-type cryptosystems.

关键词： cryptography multivariate public key cryptosystems Goppa codes

作者: Wang Houzhen Shen Changxiang Xu Zhengquan Zhang Huanguo

作者单位: Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education,School Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Schoo State key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan Uni Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education, School

会议类型: 国际会议

会议名称: 2011年中国计算机学会服务计算学术会议(CCF NCSC2011)

会议地点: 济南

会议语种:英文

页码: 23-31

在线出版日期: 2011-08-18（万方平台首次上网日期，不代表论文的发表时间）