一种面向多核处理器高效并行的Montgomery加密算法  

An efficient parallel Montgomery cryptography algorithm for multi-core processor

作　　者：袁仕继[1] 刘志华[1] 黄文晶[1] 张广吉[1] 

机构地区：[1]中国人民解放军63888部队

出　　处：《太赫兹科学与电子信息学报》2014年第3期397-401,共5页Journal of Terahertz Science and Electronic Information Technology

基　　金：63888部队自研基金资助项目(TK2012003)

摘　　要：经典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.

关 键 词：模幂运算 Montgomery阶梯算法 并行处理 椭圆曲线加密 

分 类 号：TN918.4[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]