关于Montgomery模乘迭代的可控性分析

• 作者: 王金波
• 来源期刊: 信息安全与通信保密
• 学科: 工学
• 关键词: 公钥密码实现 Montgomery模乘 求幂 迭代控制
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 第十届"保密通信与信息安全现状研讨会"--密码技术
• 页码范围: 44-47,50
• 页数: 5页
• 分类号: TP301.6
• 字数: 4450字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-8054.2007.08.017

摘要

在公钥密码实现中,Montgomery模乘扮演着非常重要的角色.本文研究Montgomery模乘(MMM)的迭代控制结构,给出了进行MMM迭代的输入边界控制条件,以及改进的MMM算法.这种扩展的迭代控制条件适合用于复杂求幂的迭代过程,在其边界控制下可直接进行一些加法、减法及乘法等基本运算,而无须模约化处理.给出的模乘迭代算法具有高度的灵活性,可利用来实现安全高效的RSA、ECC等公钥密码体制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王金波		2	2	1.0	1.0