10.3969/j.issn.1000-386X.2005.12.006
F2m上并行Pollard rho算法的优化实现
并行Pollard rho算法是目前攻击椭圆曲线密码体制(Elliptic Curve Cryptosystem,简称ECC)的最好算法,国内外的研究十分活跃.本文首先介绍了攻击F2m上ECC的并行Pollard rho算法及我们的实现流程,然后给出了核心基本运算(包括求逆、一般乘法、平方、求模等)的优化算法.实验数据表明,根据本文优化算法编制的MPI并行程序在多机上加速比良好,运算速度优于互联网上公开的程序.
ECC、并行Pollard rho算法、F2m上的乘法、平方和逆
22
TP3(计算技术、计算机技术)
中国科学院资助项目199711096,90104035
2006-01-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
15-18,38