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

• 作者: 刘志华 张广吉 袁仕继 黄文晶
• 来源期刊: 太赫兹科学与电子信息学报
• 学科: 工学
• 关键词: 模幂运算 Montgomery阶梯算法 并行处理 椭圆曲线加密
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 探测制导、测控通信与电子对抗
• 页码范围: 397-401
• 页数: 5页
• 分类号: TN918.4|TP393
• 字数: 2708字
• 语种: 中文
• DOI: 10.11805/TKYDA201403.0397

摘要

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