轻量级密码算法若干破译方法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:pomerku
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络资源(包括计算和处理能力、能量资源、存储空间和通信带宽等)非常有限,大大限制了各种传统密码算法的使用。如何提高无线传感器网络的安全可靠性成为业界的挑战性问题。在构建安全的无线传感器网络中,轻量级密码技术(即在确保算法足够安全的前提下,功耗、计算及存储资源等开销较少、实现速度轻便的密码)成为当前研究的热点。本文主要针对轻量级对称密码算法的安全性开展研究,探索了新型的破译方法,主要工作如下:  首先,介绍了立方攻击的思想及研究进展;引入高阶线性零化子的概念,提出一种流密码新攻击——零化攻击。在10维和12维立方变元下,分别对简化轮580~600和672~685的Trivium算法累加输出进行了零化攻击,能恢复80比特主密钥中的55比特。结果表明:攻击简化672轮的Trivium算法,需要时间复杂度约为225次操作,数据复杂度约为217比特。  其次,介绍了密钥中比特的概念,并设计两种密钥中比特的捕获算法;利用立方测试的思想,结合密钥中比特分析,检测了LBlock加密算法输出位密钥比特的分布情况。两种测试结果均表明:全轮LBlock算法具有良好的密钥信息扩散及混淆性。  再次,给出了轻量级流密码算法Grain-v1的描述。利用立方测试的思想,设计了Grain-v1算法密钥的立方中比特检测算法。结果表明:在10~15维立方变元测试下,简化Grain-v1算法至少需要迭代78轮,才能保证其输出位涉入全部密钥比特信息;可见,全轮Grain-v1算法具有良好的密钥信息扩散及混淆性,足以抵抗经典立方攻击。  最后,介绍了布尔函数零化子及代数免疫度的概念。设计一种求解布尔函数代数免疫度的算法,并给出相关实例。结合符号计算命令,设计一种捕获布尔函数低次零化子的算法,并进行实例分析。
其他文献
本文系统的论述了网络消防广播系统的研制过程,该系统基于TCP/IP局域网络,利用了VOIP的相关技术,采用分组交换的原理来实现语音的网络传输,易于扩展,不受距离的限制,消除了传
数字内容服务的蓬勃发展,对数字资源版权保护和管理的提出了越来越高的要求。当今应用最广泛的数字版权管理基础技——公钥密码体系及其相关技术,较好地解决了版权管理基本的
基于图像的三维物体建模是计算机视觉领域的重要研究课题,其特点是:在进行三维建模时,不需要与待建模物体相接触,并且建模速度快、成本低、精度高,具有极大的社会需求和发展前景,研
随着遥感技术的发展,多光谱成像技术得到了越来越广泛的应用。多光谱图象是当前最主要的的遥感数据之一,它提供二维地域在光谱维上的反射强度,有较高的光谱分辨率,但这种高分辨率
新一代视频压缩标准H.264/AVC是ITU-T与ISO/IEC两个国际标准化组织共同提出的视频编码标准。H.264/AVC标准支持低带宽、高误码率的移动视频通信中的多种无线流媒体应用,因此受到