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

摘要：

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

关键词： 公钥密码 迭代控制 模乘迭代算法 MMM算法

作者: 王金波

作者单位: 成都卫士通信息产业股份有限公司,四川,成都,610041

会议类型: 国内会议

会议名称: 第十届保密通信与信息安全现状研讨会

会议地点: 北京

会议语种:中文

页码: 44-47,50

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