基于RSA系统的Montgomery算法的改进设计  

An Improved Design of Montgomery Algorithm Based on RSA System

作　　者：杨宁[1] 董威[1] 戎蒙恬[1] 

机构地区：[1]上海交通大学信息安全工程学院,上海200030

出　　处：《通信技术》2003年第2期87-88,91,共3页Communications Technology

基　　金：国家863计划项目资助;项目编号2001AA141040。

摘　　要：针对Montgomery算法中模乘模块的CIOS模式提出了一种改进算法。该算法模式比原CIOS模式节省了近一半的操作次数,并且给出了一种优化的硬件实现结构。在保证系统规模较小的基础上采用了两个相同的数据通路以加速运算速度,同时采用了移位寄存器结构进一步简化时序控制的复杂性。此改进算法适用于各种公钥体制的加解密处理器。An optimized hardware structure for improved algorithm of CIOS mode is presented .The algorithm is based on Montgomery modular multiplication algorithm, saving about half amount of operations. Two identical Montgomery datapath is applied to speedup the processing throughput. Shifting register is used to simplify sequential logic control complexity. The hardware structure is adapted to several public-key system encryption/decryption processors.

关 键 词：Montgomery模乘算法 CIOS模式 RSA 

分 类 号：TN915[电子电信—通信与信息系统]