太赫兹科学与电子信息学报
太赫玆科學與電子信息學報
태혁자과학여전자신식학보
Information and Electronic Engineering
2014年
3期
397-401
,共5页
袁仕继%刘志华%黄文晶%张广吉
袁仕繼%劉誌華%黃文晶%張廣吉
원사계%류지화%황문정%장엄길
模幂运算%Montgomery阶梯算法%并行处理%椭圆曲线加密
模冪運算%Montgomery階梯算法%併行處理%橢圓麯線加密
모멱운산%Montgomery계제산법%병행처리%타원곡선가밀
modular exponentiation%Montgomery Ladder Algorithm%parallel processing%elliptic curve cryptography
经典 Montgomery 阶梯算法是提高椭圆曲线加密运算效率的有效方法之一。首先利用循环展开技术，提出了一种改进的 Montgomery 阶梯算法。然后根据 Montgomery 椭圆曲线加密算法的特点，在其读入数据环节采取数据并行方式进行处理；在其模幂运算环节采取任务并行方式进行处理。仿真实验结果表明，采用数据并行和任务并行2种方式，可有效提升椭圆曲线加密运算的效率。
經典 Montgomery 階梯算法是提高橢圓麯線加密運算效率的有效方法之一。首先利用循環展開技術，提齣瞭一種改進的 Montgomery 階梯算法。然後根據 Montgomery 橢圓麯線加密算法的特點，在其讀入數據環節採取數據併行方式進行處理；在其模冪運算環節採取任務併行方式進行處理。倣真實驗結果錶明，採用數據併行和任務併行2種方式，可有效提升橢圓麯線加密運算的效率。
경전 Montgomery 계제산법시제고타원곡선가밀운산효솔적유효방법지일。수선이용순배전개기술，제출료일충개진적 Montgomery 계제산법。연후근거 Montgomery 타원곡선가밀산법적특점，재기독입수거배절채취수거병행방식진행처리；재기모멱운산배절채취임무병행방식진행처리。방진실험결과표명，채용수거병행화임무병행2충방식，가유효제승타원곡선가밀운산적효솔。
The classical Montgomery Ladder Algorithm(MPL) is an effective way to improve the operational efficiency of elliptic curve cryptography. First, an improved MPL is proposed by using loop unrolling technology. Then, the data parallel is used in reading data and the task parallel is used in the modular exponentiation according to the characteristics of the Montgomery elliptic curve encryption. The simulation results show that the proposed algorithm can effectively improve the efficiency of elliptic curve encryption through data parallel and task parallel.
