基于多离散对数问题的公钥密码

作     者：付向群 鲍皖苏 史建红 李发达 Fu Xiang-qun;Bao Wan-su;Shi Jian-hong;Li Fa-da

作者机构：信息工程大学郑州450004 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2014年第36卷第6期

页      面：1423-1427页

核心收录：

学科分类：0808[工学-电气工程] 07[理学] 0809[工学-电子科学与技术（可授工学、理学学位）] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：国家973计划项目(2013CB338002)资助课题 

主　　题：密码学 离散对数问题 公钥密码 量子计算 

摘      要：该文首先定义了多离散对数问题,给出了现有隐含子群问题量子计算算法不适用于求解该问题的必要条件,且该问题在经典计算模式下,其困难性比离散对数问题难,用于求解有限域上离散对数问题的数域筛法不适用于求解多离散对数问题。然后设计了基于多离散对数问题的公钥密码,其安全性依赖于多离散对数问题,且公私钥的数据量小,分析了算法参数的选取原则,证明了算法脱密原理的正确性,算法在每次加密时需要随机选取一个数,使得算法对同一个明文加密所得的密文不一定相同。