期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
面向公钥密码体系的大数相除快速算法 被引量:1
1
作者 高雪寒 高丽丽 李顺东 《计算机应用与软件》 CSCD 北大核心 2014年第6期275-277,323,共4页
模运算是公钥密码学的一种基本运算。做模运算前提需要做除法运算,因此除法运算也是密码学的基本运算。大整数除法的运算速度是影响公钥密码体系中效率的关键因素。针对大数相除问题,提出大数相除的快速改进算法,其基本思想是,以空间换... 模运算是公钥密码学的一种基本运算。做模运算前提需要做除法运算,因此除法运算也是密码学的基本运算。大整数除法的运算速度是影响公钥密码体系中效率的关键因素。针对大数相除问题,提出大数相除的快速改进算法,其基本思想是,以空间换取时间。首先,通过建立预处理表,减少试除法中大数乘法的次数,从而高效快速得出商值;然后,运用窗口滑动方法来提高大数减法的速度。实验结果表明,该算法可以提高密码学算法的运算效率。算法时间复杂度为O(n),空间复杂度为O(n)。 展开更多
关键词 大整数相除 预处理 快速算法 窗口滑动
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部