首页 | 本学科首页   官方微博 | 高级检索  
     

部分并行的蒙哥马利模乘法器实现研究
引用本文:刘强,佟冬,程旭. 部分并行的蒙哥马利模乘法器实现研究[J]. 电子学报, 2006, 34(8): 1537-1541
作者姓名:刘强  佟冬  程旭
作者单位:北京大学计算机科学技术系,北京,100871;北京大学微处理器研究开发中心,北京,100871;北京大学计算机科学技术系,北京,100871;北京大学微处理器研究开发中心,北京,100871;北京大学计算机科学技术系,北京,100871;北京大学微处理器研究开发中心,北京,100871
摘    要:通讯技术的高速发展需要更高性能的密码处理设备.本文系统的研究了利用部分并行的脉动阵列结构实现模乘法器的问题,在分析了各类结构的性能结果的基础上,找到性能最高的和性能-代价比最高的结构配置.结果表明,如果以关键路径延迟×单元面积作为时间-面积代价指标,那么每个运算单元处理一位数据的设计,在0.18 μ m工艺和0.25 μ m工艺条件下,具有最高的运算性能,同时也是性价比最高的设计之一.

关 键 词:蒙哥马利算法  模乘法  模乘幂  RSA  公开密钥加密  脉动阵列
文章编号:0372-2112(2006)08-1537-05
收稿时间:2004-09-17
修稿时间:2004-09-172006-05-15

Implementation Study of Partly Parallel Montgomery Modular Multiplier
LIU Qiang,TONG Dong,CHENG Xu. Implementation Study of Partly Parallel Montgomery Modular Multiplier[J]. Acta Electronica Sinica, 2006, 34(8): 1537-1541
Authors:LIU Qiang  TONG Dong  CHENG Xu
Affiliation:1. Department of Computer Science and Technology,Peking University,Beijing 100871,China;2. Microprocessor Research and Development Center,Peking University,Beijing 100871,China
Abstract:The rapid advance in communication technology brings a request for cryptography systems of higher performance.We systematically implement and compare several variants of partly parallel systolic architecture for Montgomery multiplier with different bit length as well as with different micro architectural approaches.The optimal options are chosen to take advantage of the underlying technology.The result analysis shows that the fully serial systolic architecture,in which one cell processes one bit,achieves the best performance.When the resource overhead is represented as area-time product,it is one of the most cost-efficient designs as well.
Keywords:RSA
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号