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

摘要：

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

关键词：蒙哥马利算法、脉动阵列、模乘法器、RSA、公开密钥密码系统

所属期刊栏目：40

分类号：TP309.7;TN47(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AAIZ1010

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

页数：共3页

页码：1-2,17