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

作     者：苏盛辉 孙国栋 SU Sheng-hui;SUN Guo-dong

作者机构：南京航空航天大学计算机学院江苏南京211106 北京工业大学计算机学院北京100124 南京理工大学公共安全科技创新中心江苏南京210094 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2018年第46卷第1期

页      面：218-222页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0839[工学-网络空间安全] 

基　　金：国家863高技术研究发展计划(No.2009AA01Z441) 

主　　题：多离散对数问题 公钥密码 安全性 量子算法 亚指数时间解 

摘      要：本文对一个特定群生成元系中元素的阶数的选取做了讨论,对多离散对数问题和基于它的公钥加密方案做了分析.指出在原文所述情况下,多离散对数问题可转化为离散对数问题,从而,该问题存在亚指数时间解,并导致相关私钥在大多数情况下是亚指数时间不安全的.本文进一步指出,在几乎任何情况下,密文还原问题都可转化为离散对数问题,从而,它也存在亚指数时间解.所以,要把离散对数问题和El Gamal公钥密码改造成抗Shor量子算法攻击的,还需做更深入的、持久的探索.