大数幂剩余的二进制冗余数Montgomery算法

摘要：

介绍了大数幂剩余的Montgomery算法,提出了基于二进制冗余数的大数幂剩余Montgomery算法模型.理论分析表明,采用二进制冗余数可减少乘法的进位传播,同时使算法的迭代步数减少17.2%.进一步提高了大数幂剩余的运算速度.

关键词：密码学、公钥密码体制、幂剩余、Montgomery算法、二进制冗余数

所属期刊栏目：29

分类号：TN911.2;TN911.7

资助基金：电子工业部预研项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：587-590