流密码的新分析方法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:testjmalt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流密码是一类重要的对称密码体制,广泛应用于嵌入式设备、RFID设备、移动设备等领域中。嵌入式设备中门数是非常宝贵的资源,基于移位寄存器的流密码相较于其他密码需要的门数更少;RFID设备和移动设备对能耗的要求很高,流密码因为其更小的能耗比其他加密算法更受青睐。基于其广泛的应用,流密码的安全性分析是现代密码学中的重要课题。  虽然有多种多样针对流密码的攻击方法,但针对流密码的攻击本质上大多来源于密码部件的信息泄露,所以对流密码部件的安全性分析和漏洞检测在密码设计和攻击领域都具有重要意义。S盒是流密码算法中的重要部件之一,而S盒抵抗快速代数攻击的能力是重要的安全性指标。对输入变元数较大的S盒抵抗快速代数攻击能力的评估是密码学界的研究热点。Grain是著名的轻量级流密码算法之一,对 Grain算法移位寄存器和滤波函数部件的安全性分析以及对Grain算法基于中比特的漏洞检测具有重要的理论价值和现实意义。  着眼于流密码的新分析方法,本文主要进行了以下几个方面的研究:  (1)提出了一种流密码S盒快速代数免疫度的新检测方法,并用于评测最新提出的S盒抵抗快速代数攻击的能力。特别地,该方法为评估输入变元数较大时S盒的快速代数免疫度提供了一种新的有效参考。  (2)结合流密码算法Grain-v1中非线性函数及抽头位置的选择,利用降次和消元的方法捕获低次代数方程,给出了一种Grain-v1内部状态的新猜测-确定关系。这种新关系应用于猜测-确定攻击中可以有效缩小密钥恢复过程的搜索空间,有助于提高算法攻击效率。  (3)结合立方测试的思想,给出了流密码算法Grain-v1的一个关于中比特的漏洞检测。结果表明,针对简化75轮Grain-v1,在10~13维立方变元测试下,算法中存在大量密钥中比特。而全轮Grain-v1中密钥信息具有良好扩散性和混淆性,能很好抵抗经典立方攻击。
其他文献
人脸识别是生物特征识别技术的一个重要研究方向,它与传统的身份识别方法完全不同,具有更高的安全性、可靠性和有效性,因此人脸识别已成为模式识别和人工智能领域的研究热点
随着无线网络在各领域的广泛应用和不断发展,人们越来越关注无线网络的安全问题。无线信道的开放性和不稳定性使得无线网络面临着较大的安全风险;移动终端在硬件资源上不同程度
进入2008年,随着网络容量压力的驱动,全球40Gbit/s波分复用系统商用化进程出现明显的加速趋势,并开始规模部署。国际上,一些主流运营商将在2008年底完成40Gbit/s波分复用网络建设
无线传感器网络(WSNs)具有信息采集、传输和处理功能,被认为是21世纪最有影响力的技术之一,具有巨大的发展潜力。WSNs时间同步技术是WSNs中保持常用功能正常运行的关键技术,如能
期刊
尽管快速发展的移动互联网技术在过去十年间深刻地改变了人们交流的方式和内容,但在一些特殊场景如远程医疗、现场执法、救灾指挥等应用中还有很大潜在使用空间有待挖掘。远程
随着社会的发展,人类对通信的需求不断上升,各种通信业务的发展将需要数倍甚至数十倍地增加现有传输系统的容量,这种需求直接导致了现有光纤资源紧张的问题,与此同时传统的电时分
期刊
随着互联网和信息技术的迅猛发展,各式各样的无线通信设备层出不穷,各种无线通信业务也越来越丰富,使得无线电频谱资源变得日益紧张。所以如何在现有的频谱分配政策下提高无
传感器技术、微电子机械系统、现代网络和无线通信等技术的进步,推动了具有现代意义的无线传感器网络的产生和发展。无线传感器网络是由大量的传感器节点组成,通过无线通信方式