计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
36期
48-50,55
,共4页
方幂模%秦九韶算法%分块算法%二进制自适应分组查表法%加法链
方冪模%秦九韶算法%分塊算法%二進製自適應分組查錶法%加法鏈
방멱모%진구소산법%분괴산법%이진제자괄응분조사표법%가법련
在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算.自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用.深入分析了方幂模计算的秦九韶算法、分块算法、二进制自适应分组查表法和最短加法链算法,提出了加法链的统一思想,认为这几种算法在本质上都是加法链算法,为以后的研究工作指出了方向.同时指出二进制自适应分组查表法可以获得更高的整体效率,但仍有进一步提升的空间.
在RSA算法中,最主要、使用最頻繁同時也是最耗時的是方冪模運算.自從RSA算法提齣後,方冪模快速算法一直是研究重點之一,方冪模算法的改進和速度的提高直接影響RSA算法的整體性能和廣汎應用.深入分析瞭方冪模計算的秦九韶算法、分塊算法、二進製自適應分組查錶法和最短加法鏈算法,提齣瞭加法鏈的統一思想,認為這幾種算法在本質上都是加法鏈算法,為以後的研究工作指齣瞭方嚮.同時指齣二進製自適應分組查錶法可以穫得更高的整體效率,但仍有進一步提升的空間.
재RSA산법중,최주요、사용최빈번동시야시최모시적시방멱모운산.자종RSA산법제출후,방멱모쾌속산법일직시연구중점지일,방멱모산법적개진화속도적제고직접영향RSA산법적정체성능화엄범응용.심입분석료방멱모계산적진구소산법、분괴산법、이진제자괄응분조사표법화최단가법련산법,제출료가법련적통일사상,인위저궤충산법재본질상도시가법련산법,위이후적연구공작지출료방향.동시지출이진제자괄응분조사표법가이획득경고적정체효솔,단잉유진일보제승적공간.