F2m上并行Pollard rho算法的优化实现

• 作者: 何王全 漆锋滨 韩文报
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: ECC 并行Pollard rho算法 F2m上的乘法、平方和逆
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 15-18,38
• 页数: 5页
• 分类号: TP3
• 字数: 6658字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.12.006

摘要

并行Pollard rho算法是目前攻击椭圆曲线密码体制(Elliptic Curve Cryptosystem,简称ECC)的最好算法,国内外的研究十分活跃.本文首先介绍了攻击F2m上ECC的并行Pollard rho算法及我们的实现流程,然后给出了核心基本运算(包括求逆、一般乘法、平方、求模等)的优化算法.实验数据表明,根据本文优化算法编制的MPI并行程序在多机上加速比良好,运算速度优于互联网上公开的程序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报		60	318	8.0	16.0
2	漆锋滨		43	49	4.0	5.0
3	何王全		1	0	0.0	0.0