蒙哥马利算法到脉动阵列的规范映射方法

• 作者: 佟冬 刘强 程旭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蒙哥马利算法 脉动阵列 模乘法器 RSA 公开密钥密码系统
• 年，卷（期）: 2004,（34）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-2,17
• 页数: 3页
• 分类号: TP309.7|TN47
• 字数: 2579字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.34.001

摘要

蒙哥马利算法是在RSA密码系统中广泛应用的模乘法算法.该文介绍蒙哥马利算法到脉动阵列的映射过程,阐述了从算法到脉动阵列的规范映射方法.阵列的时钟周期长度大致是两个单位全加器延迟,n位模乘法的计算延迟是2n+2个时钟周期.模块化、规则化、通信局部化等特征,使得脉动阵列特别适合采用深亚微米VLSI技术实现,并获得很高的工作频率,从而提高处理速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程旭	北京大学计算机科学技术系微处理器研究开发中心	85	436	11.0	16.0
2	刘强	北京大学计算机科学技术系微处理器研究开发中心	24	141	5.0	11.0
3	佟冬	北京大学计算机科学技术系微处理器研究开发中心	51	284	8.0	14.0