發(fā)布時間：2018-09-13 15:59

【摘要】：針對嵌入式系統(tǒng)中頻繁的內(nèi)存存取影響Montgomery模乘算法效率的問題,提出了一種優(yōu)化的分離連續(xù)操作數(shù)緩存算法。該算法基于連續(xù)操作數(shù)緩存算法并進行優(yōu)化,應用于計算多精度乘法和約減兩部分,將整個計算分塊使得每塊內(nèi)操作數(shù)只被加載一次;為了不破壞操作數(shù)加載的連續(xù)性,在多精度乘法和約減之間采用分離集成的方式;通過動態(tài)地使用寄存器和有效的緩存操作數(shù)來減少嵌入式系統(tǒng)中算法使用內(nèi)存存取操作的總量,實現(xiàn)提高模乘算法效率的目的。實驗結(jié)果表明:在使用MIPS64架構(gòu)的處理器上,當模數(shù)為1 024bit時,與應用廣泛的粗粒度集成操作數(shù)掃描算法相比,該算法的效率提高了4.17%。在嵌入式系統(tǒng)中,可將該算法應用于公鑰密碼體系中的模乘運算,在提高模乘效率的同時提高公鑰密碼算法的運算效率。
[Abstract]:In order to solve the problem that frequent memory access in embedded systems affects the efficiency of Montgomery modular multiplication algorithm, an optimized discrete continuous Operand buffer algorithm is proposed. The algorithm is based on the continuous Operand Cache algorithm and optimized. The algorithm is applied to the computation of multiple precision multiplication and reduction. The whole calculation block is divided so that the operands in each block are loaded only once, so that the continuity of Operand loading is not broken. In order to improve the efficiency of the modular multiplication algorithm, the method of separation and integration between multi-precision multiplication and reduction is adopted, and the total amount of memory access operations in embedded system is reduced by using registers and effective cache operands dynamically. The experimental results show that the efficiency of this algorithm is 4.1717 higher than that of coarse-grained integrated Operand scanning algorithm when the modulus is 1 024bit on the processor with MIPS64 architecture. In the embedded system, the algorithm can be applied to the modular multiplication operation in the public key cryptosystem, which not only improves the efficiency of modular multiplication, but also improves the efficiency of the public key cryptosystem.
【作者單位】： 中國科學院聲學研究所國家網(wǎng)絡新媒體工程技術(shù)研究中心;中國科學院大學電子電氣與通信工程學院;
【基金】：中國科學院戰(zhàn)略性先導科技專項課題資助項目(XDA06010302);中國科學院聲學研究所知識創(chuàng)新工程資助項目(Y154191601)
【分類號】：TP332

【相似文獻】

相關(guān)期刊論文 前10條

1 劉鐸,宋濤,戴一奇;Isomorphism and Generation of Montgomery-Form Elliptic Curves Suitable for Cryptosystems[J];Tsinghua Science and Technology;2005年02期

2 王喜成,張振華;預計算式Montgomery算法研究[J];桂林電子工業(yè)學院學報;2001年03期

3 陳昭智,鄭建德;Montgomery算法在大數(shù)模冪運算中的改進[J];廈門大學學報(自然科學版);2004年S1期

4 李明久;季曉勇;劉鞭箭;;Montgomery算法分析與研究[J];科學技術(shù)與工程;2006年12期

5 靳蓓蓓;張仕斌;;Montgomery模冪運算的一種改進方案[J];長春大學學報;2006年08期

6 鄧銳;周玉潔;;Montgomery逆算法的改進和應用[J];計算機科學;2006年05期

7 李明久;;Montgomery算法分析與應用改進[J];計算機工程與應用;2007年01期

8 王金榮;周，

本文編號：2241654