运算精简的蒙哥马利算法模乘器设计

摘要：

针对Montgomery算法的可伸缩脉动阵列模乘协处理器的硬件实现中,速度和面积没有取得很好平衡的问题,结合Walter等学者对Montgomery算法的分析,利用EDA仿真分析工具,提出一种运算精简的蒙哥马利算法模乘器设计方法.该方法通过先分析已有Montgomery算法,得到运算精简蒙哥马利算法,然后将该算法映射到可伸缩脉动阵列结构,使模乘器在速度和面积上能够取得很好的平衡.最后进行仿真实验验证,结果证明该方法解决了模乘器速度和面积平衡的问题.通过该方法设计的模乘器,用TSMC 0.18μm标准单元库综合,核心运算单元最高时钟频率可达385MHz,等效单元1.2k等效门.与现有其他方法相比,该模乘器在平衡方面取得较好性能,可以拓展其在移动通信领域的应用.

关键词：蒙哥马利算法、可伸缩脉动阵列、公钥密码体制

所属期刊栏目：25

分类号：TN47(微电子学、集成电路（IC）)

资助基金：部分受国家"863计划"项目资助2002AA141041

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

页数：共4页

页码：101-104