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

刘强佟冬程旭 · 2004

阅读量：20

蒙哥马利算法

期刊名称：

计算机工程与应用 2004 年 34 期

摘要：

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