邓锐
- 作品数：1 被引量：0H指数：0
- 供职机构：解放军信息工程大学信息工程学院信息研究系更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- Montgomery逆算法的改进和应用
- 2006年
- 本文通过对 Montgomery 逆算法核心部分的改进,得到两种分别以4为基和8为基的优化算法。其中以4为基的算法,在基本不增加算法实现复杂度的情况下,使迭代次数的平均上限从2n 降到7/6n,平均迭代次数也从3n/2降到了7/8n。而8基算法则相应分别下降到28/24n 和25/32n,但算法内部的比较和跳转稍有增多。由于新算法只要求两个关键操作数中有一个变成1,就可以结束操作(原算法要求两个都变为1),因此实际迭代次数可能还要少。本文提出的算法也可以运用在文[1,2,7]中求基本模逆的算法中。本文算法主要适用于软件实现,在 RSA 和 ECC 等公钥体制实现中有广泛的应用。
- 邓锐周玉洁
- 关键词：模逆公钥加密算法
