GPU上ECM的快速实现

doi:10.3969/j.issn.1000-3428.2011.06.047

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 135-137. doi: 10.3969/j.issn.1000-3428.2011.06.047

GPU上ECM的快速实现

王雷，赵龙，韩文报

(解放军信息工程大学信息工程学院，郑州 450002)

出版日期:2011-03-20 发布日期:2011-03-29
作者简介:王雷(1983－)，男，硕士研究生，主研方向：密码学；赵龙，博士研究生；韩文报，教授
基金资助:
国家“863”计划基金资助重点项目“新概念高性能计算机体系结构与系统研制”(2009AA012201)

Rapid Implementation of Elliptic Curve Methods of Factorization on Graphic Processing Unit

WANG Lei, ZHAO Long, HAN Wen-bao

(Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002, China)

Online:2011-03-20 Published:2011-03-29

摘要/Abstract

摘要： 针对ECM算法在图形处理单元上的实现问题，通过在GeFore9800GTX+显卡上采用Montgomery曲线的点坐标表示，并行实现大数长度为112 bit的ECM算法，选择第1阶段界为8 192，每秒可以验证1 251条曲线。该实现为RSA768数域筛法的剩余因子分解提供了实验支持。

关键词: ECM算法, 图形处理单元, Montgomery曲线

Abstract: In order to realize Elliptic Curve Methods of factorization(ECM) on Graphic Processing Unit(GPU), this paper uses Montgomery curve spot coordinate expression to implement the ECM of large number with length of 112 bit on GeFore9800GTX+ card parallel. Its speed can achieve 1 251 curves per second with bound 8 192 in the first stage confirms. The implementation provides an experimental support to the factorization of surplus factors in NFS of RSA768.

Key words: Elliptic Curve Methods of factorization(ECM), Graphic Processing Unit(GPU), Montgomery curve

中图分类号:

TP391

王雷, 赵龙, 韩文报. GPU上ECM的快速实现[J]. 计算机工程, 2011, 37(6): 135-137.

WANG Lei, DIAO Long, HAN Wen-Bao. Rapid Implementation of Elliptic Curve Methods of Factorization on Graphic Processing Unit[J]. Computer Engineering, 2011, 37(6): 135-137.

http://www.ecice06.com/CN/Y2011/V37/I6/135

[1]	钱裳云, 邵志远, 郑然, 陈继林. 图数据库中基于GPU的图分析计算方法[J]. 计算机工程, 2021, 47(6): 52-59.
[2]	袁佳伟, 宋庆增, 王雪纯, 姜文超, 金光浩. 边缘计算设备的性能功耗测量与分析[J]. 计算机工程, 2021, 47(2): 233-238,245.
[3]	周琦,柴小丽,马克杰,俞则人. 基于CUDA与CUBLAS的Tucker分解模块设计与实现[J]. 计算机工程, 2019, 45(3): 41-46.
[4]	裴鑫,聂俊,陈卯蒸,李健. 基于混合架构的双通道实时相关器实现[J]. 计算机工程, 2016, 42(5): 42-46,53.
[5]	杨仁忠,张洁,韦宏卫,石璐. 基于GPU的Landsat8实时解压缩处理技术[J]. 计算机工程, 2016, 42(3): 301-307.
[6]	杨先凤,李映洁,赖俊良,彭博. 基于GPU并行粒子群优化的超声弹性实时成像算法[J]. 计算机工程, 2015, 41(12): 220-225,230.
[7]	孟小华，黄丛珊，朱丽莎. 基于CUDA的热传导GPU并行算法研究[J]. 计算机工程, 2014, 40(5): 41-44,48.
[8]	王震，李仁发，李彦彪，田峥. 一种并行中英文混合多模式匹配算法[J]. 计算机工程, 2014, 40(4): 318-320.
[9]	闫钧华，杭谊青，孙思佳. 基于GPU的可见光与红外图像融合快速实现[J]. 计算机工程, 2013, 39(11): 249-253.
[10]	荆锐, 赵旦谱, 台宪青. 基于GPU的实时三维点云数据配准研究[J]. 计算机工程, 2012, 38(23): 198-202.
[11]	黄敏, 王金武, 顾力栩, 周喆, 陆文龙. 虚拟肩关节镜手术中软组织形变的模拟[J]. 计算机工程, 2012, 38(19): 281-284,289.
[12]	王华江, 周圣川, 马纯永, 陈戈. 并行化水体表面动态多分辨率物理仿真模型[J]. 计算机工程, 2012, 38(18): 286-290.
[13]	张德好, 刘青昆. 一种Cholesky分解重叠算法[J]. 计算机工程, 2012, 38(18): 262-264.
[14]	孟小华, 刘坚强, 区业祥, 张庆丰. 基于CUDA的拉普拉斯边缘检测算法[J]. 计算机工程, 2012, 38(18): 190-193.
[15]	魏泉苗, 黄冬梅, 张弛. 数据流优化匹配在数字海洋中的应用[J]. 计算机工程, 2011, 37(23): 75-76.

选择文件类型/文献管理软件名称

选择包含的内容

GPU上ECM的快速实现

Rapid Implementation of Elliptic Curve Methods of Factorization on Graphic Processing Unit

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

GPU上ECM的快速实现

Rapid Implementation of Elliptic Curve Methods of Factorization on Graphic Processing Unit

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价