基于SIMD指令的ECC攻击算法研究

作     者：赵龙 韩文报 杨宏志 Zhao Long;Han Wenbao;Yang Hongzhi

作者机构：解放军信息工程大学信息工程学院信息研究系郑州450002 

基　　金：国家"八六三"高技术研究发展计划基金项目(2009AA01Z417) 国家"九七三"重点基础研究计划基金项目(2007CB807902) 全国优秀博士学位论文作者专项基金项目(FANEDD-2007B74) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2012年第49卷第7期

页      码：1553-1559页

摘      要：ECC是目前比特安全强度最高的公钥密码体制,对它的攻击需要大量的计算资源.基于SIMD指令和bitslice数据结构设计了GF(2m)上的ECC攻击算法,并对核心模块进行了优化.利用比特交换的方法提出了一个bitslice数据结构和非bitslice数据结构的快速转换算法,计算复杂度为O(nlogn),对算法简单调整后可适用于二元矩阵的快速转置;利用Karatsuba-Ofman算法和Montgomery并行求逆对椭圆曲线底层运算进行了优化,分析了计算复杂度.对ECC挑战中的ECC2-109和ECC2-131进行了测试,在单核Pentium 4 3.0GHz平台上的迭代速度分别为1 330 000次/s和980 000次/s,攻击效率比Chris Monico的公开程序提高了1倍.

主 题 词：椭圆曲线密码体制 椭圆曲线离散对数问题 ECC挑战 Pollard rho算法 SIMD指令 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203873070...