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

来源 :第三届中国计算机网络与信息安全学术会议(CCNIS2010) | 被引量 : 0次 | 上传用户:qiyueliuhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  基于SIMD指令和bitslice数据结构设计了GF(2m)上的ECC攻击算法,并对核心模块进行了优化。利用比特交换的方法提出了一个bitslice数据结构和非bitslice数据结构的快速转换算法,计算复杂度为O(nlogn),对算法简单调整后可适用于二元矩阵的快速转置;利用karatsuba-ofman算法和Montgomery并行求逆对椭圆曲线底层运算进行了优化,分析了计算复杂度,对ECC挑战中的ECC2-109和ECC2-131进行了测试,在单核Pentium IV3.0GHz平台上的迭代速度分别为133万次/秒和98万次/秒,攻击效率比Chris Monico的公开程序提高了1倍。
其他文献
现有流形学习算法能比较好地学习和可视化高维数据的低维非线性流形结构,但对难以高效选取的邻域大小参数还比较敏感,且要求数据良好采样于单一流形.为了降低流形学习算法对
为了监测飞机油箱液位,设计了一种以石英材质为基底的新型光纤光栅温度传感器。该材质与光纤的热膨胀系数一致,避免了光栅与基体热胀系数差异过大导致的长期稳定性变差问题,
<正> 在现代医学技术突飞猛进和社会医疗保障体制改革的今天,人们对医院的质量越来越予高度的关注,因为质量是医院生存与发展的基础和根本。科学技术特别是计算机和生物技术
我国水体的富营养化日益严重,水源地出现季节性藻类爆发现象,严重威胁饮用水安全。以厦门市莲坂水厂各工艺段出水为研究对象,采用大气压强电离放电产生羟基自由基(·OH),分别对
为了研究向日葵锈病的致病机制,将向日葵锈菌转录组中表达量较高的一个基因(KU994904)中成熟部分进行生物信息学分析及基因克隆。利用Interpro对蛋白ORF区域进行分析,确定其
广告是特殊交际情境下的一种交际形式,而语言是交际最重要的载体。一则广告可能包含许多元素,然而语言却是广告中最重要的元素。一般说来,广告用于告知,然而更重要的功能是用语言
单相逆变器是一种DC-AC电压转换装置,它在新能源发电、变频调速和航空电源等许多实际系统中有着非常重要的作用。在所有的这些应用中,由于不稳定工作能产生灾难性后果,所以,对于
本文针对船舶产品施工设计阶段的特点分析了质量问题产生的原因,并分别从技术与管理两个方面对出现质量问题的原因进行了深入的分类研究。最终给出船舶产品施工设计质量问题
<正>《广播电视节目传送业务管理办法》经2004年6月15日局务会议通过,现予发布,自2004年8月10日起施行。
<正>国家广播电影电视总局令第67号《有线广播电视运营服务管理暂行规定》经国家广播电影电视总局2011年9月14日局务会议审议通过,现予发布,自2012年3月1日起施行。局长蔡赴