离散对数求解算法 |
| |
引用本文: | 庄金成,朱玉清.离散对数求解算法[J].广州大学学报(自然科学版),2021,20(4):16-28. |
| |
作者姓名: | 庄金成 朱玉清 |
| |
作者单位: | 山东大学网络空间安全学院/密码技术与信息安全教育部重点实验室,山东青岛 266237;北京交通大学智能交通数据安全与隐私保护技术北京市重点实验室/计算机与信息技术学院,北京 100044 |
| |
基金项目: | 国家自然科学基金;国家重点研发计划;国家重点研发计划;中央高校基本科研业务费专项资金资助项目;山东省自然科学基金重大基础研究资助项目 |
| |
摘 要: | 离散对数问题是算法数论中的一个重要研究课题,而且有广泛的应用.特别地,离散对数问题的求解困难性是相关密码学方案安全性的基础.文章描述了以有限阶循环群为基本研究对象的离散对数问题定义和其变形,综述了离散对数问题的求解算法.首先,介绍了通用算法,其中量子算法可以高效求解一大类离散对数问题,而经典的通用算法时间复杂度较高.其...
|
关 键 词: | 离散对数问题 算法 有限域 椭圆曲线 |
本文献已被 万方数据 等数据库收录! |
|