快速模幂算法及其硬件实现

• 作者: 周芬 清华大学 高志强
• 来源期刊: 微电子学
• 学科: 工学
• 关键词: 模幂算法 模乘算法 公开密钥加密 网络数据安全
• 年，卷（期）: 2000,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 391-394
• 页数: 4页
• 分类号: TP393.08
• 字数: 3105字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3365.2000.06.007

摘要

RSA公开密钥加密技术是目前使用最广泛的加密技术.文章提出了快速并行的算法,使RSA公开密钥加密速度提高了很多.模乘算法是模幂算法的核心,基于Montgomery算法,提出了一种改进的快速高基模乘算法,该算法求出了乘法的最终积,使得乘法和模减运算同时进行,并且所有的运算是以字节为单位.模幂算法采用从右到左扫描指数的方法,可以使得两次模乘运算同时进行.算法的硬件结构由模乘控制器、模幂控制器、数据寄存器和模乘运算单元构成.对于512位操作数,在100 MHz时钟频率下,加密速率约为390 kb/s.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周芬	微电子研究所设计室	1	22	1.0	1.0
2	高志强	微电子研究所设计室	1	22	1.0	1.0
3	清华大学	微电子研究所设计室	1	22	1.0	1.0