国家自然科学基金(6107018961272435)
- 作品数：1 被引量：1H指数：1
- 相关作者：高雪寒高丽丽李顺东更多>>
- 相关机构：陕西师范大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向公钥密码体系的大数相除快速算法被引量：1
- 2014年
- 模运算是公钥密码学的一种基本运算。做模运算前提需要做除法运算,因此除法运算也是密码学的基本运算。大整数除法的运算速度是影响公钥密码体系中效率的关键因素。针对大数相除问题,提出大数相除的快速改进算法,其基本思想是,以空间换取时间。首先,通过建立预处理表,减少试除法中大数乘法的次数,从而高效快速得出商值;然后,运用窗口滑动方法来提高大数减法的速度。实验结果表明,该算法可以提高密码学算法的运算效率。算法时间复杂度为O(n),空间复杂度为O(n)。
- 高雪寒高丽丽李顺东
- 关键词：预处理
