基于信源概率分布的加密哈希函数设计

来源 :南昌大学 | 被引量 : 0次 | 上传用户:h2302
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络多媒体技术、通信技术和传输技术的迅速发展给人们带来极大的便利的同时,信息安全成为人们不容忽视的问题。而无线网络因为其特殊的性质,安全问题尤其突出。加密哈希函数是信息安全领域的重要的工具之一,主要运用在文件校验、数字签名、鉴权协议等方面。安全加密哈希函数的设计需要符合三个原则:抗第一原像攻击,抗第二原像攻击,抗碰撞攻击。目前已提出的加密哈希函数设计主要为MD系列和SHA系列。针对加密哈希函数的攻击也备受关注。对加密哈希函数最主要的攻击是生日攻击,生日攻击方法依赖于消息摘要的长度,即哈希值的长度。这种攻击对加密哈希函数提出了一个必要的安全条件,即消息摘要必须足够长。传统的加密哈希函数的设计都假设需要发送的信息都是等可能发生的,从信息论的角度出发,一般信源的信息量是最小的。实际上,对于发送者来说,信源的概率分布,或者信息量是可以通过长期的统计获得,且在某些情况下信源的概率分布还可能非常规律。本文考虑利用发送信息的不等可能概率分布来设计加密哈希函数,与传统加密哈希函数设计相比,攻击成功的概率大大减少。换言之,在同等攻击概率下,所需要的消息摘要的长度也可能可以比传统加密哈希函数所需要的要短一些。本文具体研究工作如下:通过分析讨论加入信源概率分布后的加密哈希函数映射问题,得到信源概率、映射关系和攻击成功概率之间的关系。通过对攻击成功概率进行最优化,提出了基于信源概率分布的加密哈希函数设计函数的启发式算法,并对启发式算法进行了仿真,通过算法的仿真结果评估了该优化算法的具体性能。优化的算法通过多次迭代找出了次优的映射关系,实现了攻击成功概率的收敛。与传统算法进行了对比,该次优算法在参数相同的情况下,使得攻击成功概率减少,提高了通信过程的安全性能。其次,本文介绍了平衡度的定义、生日攻击的平衡度分析,以及常用的MD(Merkle-Damgard)变换的平衡度的结论,以往研究表明一般传统的好的加密哈希函数的平衡度大小接近于1。将“平衡度”概念引入本文提出的优化加密哈希函数算法中,导出优化加密哈希函数的平衡度计算公式。通过传统的理想加密哈希函数与优化加密哈希函数的平衡度仿真以及对比分析,验证出当信源不等概分布时,好的加密哈希函数不再具备平衡度大小趋近于1的特征。平衡度定义与结论的完善以及相应的理论证明成为下一步研究的重点方向。
其他文献
蜜罐(Honeypot),是目前网络安全研究领域的热点之一,源白军事上的伪装和欺骗思想。它是一个将入侵行为重定向至一个预定区域的系统,使得网络入侵按照可控的、预定义的轨道进
信号调制模式识别是非合作通信中重要的研究内容,是民用无线电管理部门进行频谱管理和军用电子对抗的必备技术。软件无线电和认知无线电概念的提出和微电子技术的发展,使多体
LTE系统是为了解决移动通信技术更好的融合无线宽带接入方案而提出的新一代的无线通信系统。它上行支持单载波频分多址的接入技术,下行支持正交频分多址接入的技术,同时支持
计算机外设和数码产品的不断发展,使得各种设备之间的接口和互连成为当前亟待解决的问题。USB是现今PC机总线中应用最广泛的接口技术。在USB拓扑结构中,PC机居于核心地位,USB
本文依据中国空气动力研究中心与西南科技大学联合基金项目的要求,进行多点微动测控技术及无线测控网技术的研究。   本文将微动测控技术与无线测控网技术相关联,尝试将现代
本论文课题来源于山东大学信息科学与工程学院无线移动通信与传输实验室袁东风教授承担的山东省自主创新成果转化重大专项“低成本、低耗能、高可靠嵌入式终端与信息服务平台
随着现代无线通信业务的快速发展,人们对更高速率和更好质量服务的要求和日益紧张的无线频谱资源之间的矛盾越来越大。多输入多输(MIMO)技术已被证明能在不增加带宽和发射功
在现代电子设备中,印刷电路板PCB发挥着越来越重要的作用,其质量的好坏在一定程度上决定了电子产品的性能。因此,PCB缺陷检测在工业生产中具有极其重要的价值。基于自动光学
随着信息产业的飞速发展,通信网络、广播电视网络与IP网络三网融合进程的快速推进,多媒体业务正成为网络的主要业务之一。多媒体业务数据传输量大,如何有效地利用信道带宽,成为运