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

• 作者: 陈运 龚耀寰
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 密码学 公钥密码体制 幂剩余 Montgomery算法 二进制冗余数
• 年，卷（期）: 2000,（6）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 587-590
• 页数: 4页
• 分类号: TN911.2|TN911.7
• 字数: 2551字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2000.06.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚耀寰	电子科技大学通信与信息工程学院电子工程学院	75	696	14.0	21.0
2	陈运	电子科技大学通信与信息工程学院电子工程学院	12	96	6.0	9.0