Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (7): 1956-1959.DOI: 10.11772/j.issn.1001-9081.2018010033

Previous Articles     Next Articles

Improvement of Niederreiter public key cryptosystem

LIU Xiangxin, YANG Xiaoyuan   

  1. Key Laboratory of Network & Information Security under the PAP(Engineering College of the Armed Police Force), Xi'an Shaanxi 710086, China
  • Received:2018-01-05 Revised:2018-03-04 Online:2018-07-10 Published:2018-07-12
  • Supported by:
    This work is partially supported by the National Key Research and Development Program of China (2017YFB0802000), the National Natural Science Foundation of China (U1636114).

Niederreiter公钥密码方案的改进

刘相信, 杨晓元   

  1. 网络与信息安全武警部队重点实验室(武警工程大学), 西安 710086
  • 通讯作者: 刘相信
  • 作者简介:刘相信(1990-),男,山东日照人,硕士研究生,主要研究方向:信息安全、密码学;杨晓元(1959-),男,湖南湘潭人,教授,博士生导师,博士,主要研究方向:信息安全、密码学。
  • 基金资助:
    国家重点研发计划项目(2017YFB0802000);国家自然科学基金资助项目(U1636114)。

Abstract: Aiming at the current status of Niederreiter public key cryptosystem which is vulnerable to distinguishing attack and ISD (Information Set Decoding), an improved Niederreiter public key cryptosystem was proposed. Firstly, the permutation matrix in the Niederreiter cryptography scheme was improved, and the original permutation matrix was replaced by a random matrix. Secondly, the error vector in the Niederreiter cryptography scheme was randomly divided to conceal the Hamming weight. Finally, the encryption and decryption processes of the Niederreiter cryptography scheme were improved to improve the security. The analysis shows that the improved scheme can resist the distinguishing attack and ISD. The public key size of the improved scheme is smaller than that of the scheme proposed by Baldi, et al. (BALDI M, BIANCHI M, CHIARALUCE F, et al. Enhanced public key security for the McEliece cryptosystem. Journal of Cryptology, 2016, 29(1):1-27). At the 80-bit security level, the public key of the improved scheme is reduced from 28408 bits to 4800 bits. At the 128-bit security level, the public key size of the improved scheme is reduced from 57368 bits to 12240 bits. As one of the anti-quantum cryptography schemes, the viability and competitiveness of the improved scheme are enhanced.

Key words: post-quantum cryptography, McEliece public key cryptosystem, Niederreiter public key cryptosystem, code-based theory, Non-deterministic Polynomial Complete (NPC) problem

摘要: 针对现有Niederreiter公钥密码方案容易遭受区分攻击和信息集攻击(ISD)的现状,提出一种改进的Niederreiter公钥密码方案。首先,对Niederreiter公钥密码方案中的置换矩阵进行了改进,把原有的置换矩阵替换为随机矩阵;其次,对Niederreiter公钥密码方案中的错误向量进行了随机拆分,隐藏错误向量的汉明重量;最后,对Niederreiter公钥密码方案的加解密过程进行了改进,以提高方案的安全性。分析表明,改进方案可以抵抗区分攻击和ISD;改进方案的公钥量小于Baldi等提出的方案(BALDI M, BIANCHI M, CHIARALUCE F, et al. Enhanced public key security for the McEliece cryptosystem. Journal of Cryptology, 2016, 29(1): 1-27)的公钥量,在80比特的安全级下,改进方案的公钥量从原方案的28408比特降低到4800比特;在128比特的安全级下,改进方案的公钥量从原方案的57368比特降低到12240比特。作为抗量子密码方案之一,改进方案的生存力和竞争力增强。

关键词: 后量子密码, McEliece公钥密码方案, Niederreiter公钥密码方案, 编码理论, 非确定性多项式完全困难问题

CLC Number: