GPU上ECM的快速实现

• 作者: 王雷 赵龙 韩文报
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: ECM算法 图形处理单元 Montgomery曲线
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 安全技术
• 页码范围: 135-137
• 分类号: TP391
• 字数: 3727字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.06.047

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报	解放军信息工程大学信息工程学院	60	318	8.0	16.0
2	王雷	解放军信息工程大学信息工程学院	15	22	2.0	3.0
3	赵龙	解放军信息工程大学信息工程学院	6	28	2.0	5.0