作者：赵龙 韩文报 杨宏志椭圆曲线密码体制椭圆曲线离散对数问题ecc挑战pollardrho算法simd指令
摘要：ECC是目前比特安全强度最高的公钥密码体制，对它的攻击需要大量的计算资源．基于SIMD指令和bitslice数据结构设计了GF（2^m）上的ECC攻击算法，并对核心模块进行了优化．利用比特交换的方法提出了一个bitslice数据结构和非bitslice数据结构的快速转换算法，计算复杂度为O（nlogn），对算法简单调整后可适用于二元矩阵的快速转置；利用Karatsuba—Ofman算法和Montgomery并行求逆对椭圆曲线底层运算进行了优化，分析了计算复杂度．对ECC挑战中的ECC2—109和ECC2—131进行了测试，在单核Pentium43．0GHZ平台上的迭代速度分别为1330000次／s和980000次／s，攻击效率比ChrisMonico的公开程序提高了1倍．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
