微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2010年
16期
21-23
,共3页
Montgomery模乘%Karatsuba递归思想%IFIOS
Montgomery模乘%Karatsuba遞歸思想%IFIOS
Montgomery모승%Karatsuba체귀사상%IFIOS
采用大数的高基表示方法和Karatsuba递归思想改进了Montgomery模乘中的IFIOS实现算法,该算法可以应用于RSA公钥体制下的模乘法器的设计.模乘运算的速度决定了公钥加密系统和众多通信系统的系统性能,通过与IFIOS算法的比较分析发现,改进后的算法具有使用的乘法次数少、并行性能高等优点,是一种适合设计硬件的高效算法.此算法也适用于其他公钥体制的加解密处理器.
採用大數的高基錶示方法和Karatsuba遞歸思想改進瞭Montgomery模乘中的IFIOS實現算法,該算法可以應用于RSA公鑰體製下的模乘法器的設計.模乘運算的速度決定瞭公鑰加密繫統和衆多通信繫統的繫統性能,通過與IFIOS算法的比較分析髮現,改進後的算法具有使用的乘法次數少、併行性能高等優點,是一種適閤設計硬件的高效算法.此算法也適用于其他公鑰體製的加解密處理器.
채용대수적고기표시방법화Karatsuba체귀사상개진료Montgomery모승중적IFIOS실현산법,해산법가이응용우RSA공약체제하적모승법기적설계.모승운산적속도결정료공약가밀계통화음다통신계통적계통성능,통과여IFIOS산법적비교분석발현,개진후적산법구유사용적승법차수소、병행성능고등우점,시일충괄합설계경건적고효산법.차산법야괄용우기타공약체제적가해밀처리기.
