针对椭圆曲线点乘算法的代数故障攻击

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:uuuuuuuuii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先通过分析固定梳(comb)点乘算法和窗口非相邻型(NAF)点乘算法,提出了一种代数故障攻击算法,可以恢复椭圆曲线密码算法的全部私钥。代数故障攻击算法在执行过程中不会被检测出来,遇到全零块也不会使攻击失效。然后通过软件仿真分别实现了对两种点乘算法的攻击,攻击的参考椭圆曲线为商用密码SM2算法提供的素数域曲线。攻击comb点乘算法需要13min,攻击窗口NAF点乘算法需要18min,并且都恢复了256比特长的私钥。而差分故障攻击方法不能攻击comb点乘算法,也容易遭受"故障检测"和"零块失效"的威胁,使得
其他文献
目前以太网的发展速度远高于存储器和CPU的发展速度,存储器访问和CPU处理网络协议已经成为TCP的性能瓶颈。网络带宽的不断增大对CPU造成了沉重的负担,大约需要1GHz的CPU处理资
民行交叉案件的问题已不是一个新鲜问题,理论界和实务界也经过了长期的研究,但仍未对解决方案达成共识。
存储器的访问调度策略是复杂的,不仅仅要考虑具体的电路时序参数,还有访存节拍数。在分析DRAM的特点以及访存调度策略的基础上,考虑DDR3时序规范,提出一种改进的蚁群优化访问调度
近年来,我市认真贯彻落实中央、省有关精神,以居民需求为导向,以便民利民为宗旨,以文明创建为载体,积极倡导社区志愿服务,取得了良好的社会效益。但面临经济社会快速发展、居民需求
土地承包经营权是中国农民的独创.它是一个特定时代的产物,它的出现不但解放了农村生产力,也拉开了农村改革和城市改革的序幕.在中国的改革历史中具有十分重要的地位。但现实中,对
[诗词赏析]百岁老翁不种田,惟知曝背乐残年。有时扪虱独搔首,目送归鸿篱下眠。——唐·李颀李颀的这首诗,是写老人在室外晒太阳的情形:上了年纪,不参加田间劳动了,无所事
为了在降低资源能耗和带宽占用情况下,提高无线传感器网络WSNs移动目标定位跟踪的精度,提出了基于Kullback-Leibler分歧的变分滤波的WSNs贝叶斯移动目标定位跟踪算法。首先,利用
交通运输系统作为现代国民经济中的一个重要组成部分,对于维持宏观经济的健康发展,保证人民的生活质量,以及合理控制生态环境污染都起着举足轻重的作用。建立有效的交通系统不是
党的十七届六中全会做出了关于深化文化体制改革。推动社会主义文化大发展大繁荣若干重大问题的决定。全会还提出了坚持改革开放,着力推进文化体制机制创新,以改革促发展、促繁
随着社会经济的快速发展、城市建设的不断加快、外来人口的频繁流动、社会矛盾的不断增多,城管行政执法权该如何有效行使成为了城市管理工作的重点和难点。建立健全城市管理执