一种基于CSA加法器的Montgomery模幂乘硬件实现算法

• 作者: 李林森 桂宇光
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: Montgomery模乘算法 RSA算法 保留进位加法器
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 应用技术
• 页码范围: 24-27
• 页数: 4页
• 分类号: TP332.21
• 字数: 2795字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2005.11.007

摘要

提出了一种改进的Montgomery模乘和模幂算法,该算法采用5-to-2 CSA加法器来实现Montgomery模乘算法中的超长大数加法.目前使用CSA加法器的其他模乘算法在模乘结果输出时均需要用CPA加法器来处理CSA加法器的输出结果,而本文提出的算法使得模乘运算的输入输出操作数均可采用保留进位形式,避免了进行超长操作数的CPA加法这一耗时的操作,因此显著减少了模乘运算所需时钟周期,提高了数据处理的时间效率,并加快了RSA模幂运算的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李林森	上海交通大学信息安全学院	32	128	6.0	11.0
2	桂宇光	上海交通大学信息安全学院	1	2	1.0	1.0