微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2013年
11期
78-80
,共3页
袁仕继%李博章%孙慧慧%张广吉
袁仕繼%李博章%孫慧慧%張廣吉
원사계%리박장%손혜혜%장엄길
模幂运算%标量乘%Montgomery阶梯算法
模冪運算%標量乘%Montgomery階梯算法
모멱운산%표량승%Montgomery계제산법
提出了利用Montgomery阶梯算法实现快速模幂运的两种方案.第一种是将每个时钟周期内乘法和平方并行执行,且使用2×2正交变换器选择输出,使Montgomery阶梯算法简单、高效；第二种是使用循环展开技术将循环数减少一半,且只需要一半的时钟,运算效率得到更大的提高.
提齣瞭利用Montgomery階梯算法實現快速模冪運的兩種方案.第一種是將每箇時鐘週期內乘法和平方併行執行,且使用2×2正交變換器選擇輸齣,使Montgomery階梯算法簡單、高效；第二種是使用循環展開技術將循環數減少一半,且隻需要一半的時鐘,運算效率得到更大的提高.
제출료이용Montgomery계제산법실현쾌속모멱운적량충방안.제일충시장매개시종주기내승법화평방병행집행,차사용2×2정교변환기선택수출,사Montgomery계제산법간단、고효；제이충시사용순배전개기술장순배수감소일반,차지수요일반적시종,운산효솔득도경대적제고.
