GPU上ECM的快速实现

摘要：

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

关键词：ECM算法、图形处理单元、Montgomery曲线

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

资助基金：国家"863"计划基金资助重点项目"新概念高性能计算机体系结构与系统研制"2009AA012201

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

页数：共3页

页码：135-137