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

摘要：

经典 Montgomery 阶梯算法是提高椭圆曲线加密运算效率的有效方法之一。首先利用循环展开技术，提出了一种改进的 Montgomery 阶梯算法。然后根据 Montgomery 椭圆曲线加密算法的特点，在其读入数据环节采取数据并行方式进行处理；在其模幂运算环节采取任务并行方式进行处理。仿真实验结果表明，采用数据并行和任务并行2种方式，可有效提升椭圆曲线加密运算的效率。

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

分类号：TN918.4;TP393

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

在线出版日期：2014-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：397-401