-
题名蒙哥马利算法到脉动阵列的规范映射方法
被引量：1
- 1
-
-
作者
刘强
佟冬
程旭
-
机构
北京大学计算机科学技术系微处理器研究开发中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第34期1-2,17,共3页
-
基金
国家863高技术研究发展计划项目(编号:2003AAIZ1010)
-
文摘
蒙哥马利算法是在RSA密码系统中广泛应用的模乘法算法。该文介绍蒙哥马利算法到脉动阵列的映射过程,阐述了从算法到脉动阵列的规范映射方法。阵列的时钟周期长度大致是两个单位全加器延迟,n位模乘法的计算延迟是2n+2个时钟周期。模块化、规则化、通信局部化等特征,使得脉动阵列特别适合采用深亚微米VLSI技术实现,并获得很高的工作频率,从而提高处理速度。
-
关键词
蒙哥马利算法
脉动阵列
模乘法器
RSA
公开密钥密码系统
-
Keywords
Montgomery algorithm,systolic array,modular multiplier,RSA,public-key cryptography
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
TN47
[自动化与计算机技术—计算机科学与技术]
-
