| GPU上ECM的快速实现 |
| |
| 引用本文： | 王雷,赵龙,韩文报. GPU上ECM的快速实现[J]. 计算机工程, 2011, 37(6): 135-137. DOI: 10.3969/j.issn.1000-3428.2011.06.047 |
| |
| 作者姓名： | 王雷 赵龙 韩文报 |
| |
| 作者单位： | 解放军信息工程大学信息工程学院,郑州,450002 |
| |
| 基金项目： | 国家"863"计划基金资助重点项目 |
| |
| 摘 要： | 针对ECM算法在图形处理单元上的实现问题，通过在GeFore9800GTX+显卡上采用Montgomery曲线的点坐标表示，并行实现大数长度为112 bit的ECM算法，选择第1阶段界为8 192，每秒可以验证1 251条曲线。该实现为RSA768数域筛法的剩余因子分解提供了实验支持。
|
| 关 键 词： | ECM算法 图形处理单元 Montgomery曲线 |
Rapid Implementation of Elliptic Curve Methods of Factorization on Graphic Processing Unit |
| |
| WANG Lei,ZHAO Long,HAN Wen-bao. Rapid Implementation of Elliptic Curve Methods of Factorization on Graphic Processing Unit[J]. Computer Engineering, 2011, 37(6): 135-137. DOI: 10.3969/j.issn.1000-3428.2011.06.047 |
| |
| Authors: | WANG Lei ZHAO Long HAN Wen-bao |
| |
| Affiliation: | (Institute of Information Engineering,PLA Information Engineering University,Zhengzhou 450002,China) |
| |
| 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. |
| |
| Keywords: | Elliptic Curve Methods of factorization（ECM） Graphic Processing Unit（GPU） Montgomery curve |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
