基于多离散对数问题的公钥密码Public-key-电子与信息学报.PDF

第 36 卷第 6 期 电 子 与 信 息 学 报 Vol.36No.6 2014 年 6 月 Journal of Electronics Information Technology Jun. 2014 基于多离散对数问题的公钥密码 付向群 鲍皖苏* 史建红 李发达 (信息工程大学 郑州 450004) 摘 要：该文首先定义了多离散对数问题，给出了现有隐含子群问题量子计算算法不适用于求解该问题的必要条件， 且该问题在经典计算模式下，其困难性比离散对数问题难，用于求解有限域上离散对数问题的数域筛法不适用于求 解多离散对数问题。然后设计了基于多离散对数问题的公钥密码，其安全性依赖于多离散对数问题，且公私钥的数 据量小，分析了算法参数的选取原则，证明了算法脱密原理的正确性，算法在每次加密时需要随机选取一个数，使 得算法对同一个明文加密所得的密文不一定相同。 关键词：密码学；离散对数问题；公钥密码；量子计算 中图分类号：TN918.1 文献标识码： A 文章编号：1009-5896(2014)06-1423-05 DOI: 10.3724/SP.J.1146.2013.01324 Public-key Cryptograph Based on the Multi-discrete Logarithm Problem Fu Xiang-qun Bao Wan-su Shi Jian-hong Li Fa-da (Information Engineering University, Zhengzhou 450004, China) Abstract: In this paper, the multi-discrete logarithm problem is formally defined, and the necessary conditions of resistance to the quantum algorithm for the hidden subgroup problem are given. It is more difficult than the discrete logarithm problem. And the number field sieve for the discrete logarithm problem is not suitable for addressing it. Furthermore, the public-key cryptograph is designed against the problem, of which the key amount is small. This paper analyses the principles of parameter selection and proves the correctness of the decryption works. It is critical that different random integers are received to the encrypt different messages. Key words: Cryptography; Discrete logarithm problem; Public-key cryptograph; Quantum computation 1 引言 码。因此，如何设计抗量子计算攻击的公钥密码成 [7−11] 信息安全主要依赖于密码算法，为了达到该目 为研究的热点 。 的，密码算法应当满足：密码体制能够抵抗现有的 公