面向公钥密码体系的大数相除快速算法

• 作者: 李顺东 高丽丽 高雪寒
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 大整数相除 预处理 快速算法 窗口滑动
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 算法
• 页码范围: 275-277,323
• 页数: 4页
• 分类号: TP3
• 字数: 3860字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.06.074

摘要

模运算是公钥密码学的一种基本运算.做模运算前提需要做除法运算,因此除法运算也是密码学的基本运算.大整数除法的运算速度是影响公钥密码体系中效率的关键因素.针对大数相除问题,提出大数相除的快速改进算法,其基本思想是,以空间换取时间.首先,通过建立预处理表,减少试除法中大数乘法的次数,从而高效快速得出商值;然后,运用窗口滑动方法来提高大数减法的速度.实验结果表明,该算法可以提高密码学算法的运算效率.算法时间复杂度为O(n),空间复杂度为O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	高雪寒	陕西师范大学计算机科学学院	3	3	1.0	1.0
3	高丽丽	陕西师范大学计算机科学学院	4	4	2.0	2.0