多媒体加密算法的密码分析

来源 :浙江大学 | 被引量 : 0次 | 上传用户:geolin1965
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混沌有着与保密系统的密码学特性存在紧密联系的系统特性:遍历性、混合性、确定性和对初始条件的敏感性。自从二十世纪90年代早期以来,混沌被广泛用来设计多媒体加密算法。本文主要讨论对一些最近提出的与混沌相关的多媒体加密算法的密码分析。本文详细分析了算法抵抗常见攻击方法的能力,比如穷举攻击,已知/选择明文攻击等。对各加密算法的安全性进行了详尽的理论分析并给出试验验证。全文主要成果包括以下几个方面: 1.通过建立了纯置换多媒体加密算法的标准化加解密模型,本文从最一般化的角度分析了纯置换多媒体加密算法的安全性。本文发现任一纯置换图像加密算法都能被O(logL(MN))对已知/选择明文所破解,其中MN是图像的尺寸,L是图像的灰度级。其攻击复杂度仅为O(n·(MN)2),其中n是所用已知/选择明文的数量。近期提出的纯置换图像算法HCIE作为典型例子示范了该一般性攻击方法的具体应用。试验验证了已知/选择明文攻击的有效性。 2.对最近提出的一基于混沌图像加密算法RCES进行了详细分析,本文发现该算法能用一对或两对已知/选择明文破解。另外,该算法抵抗穷举攻击的能力被高估。试验结果验证了文中所给出的理论分析。 3.本文对在ISCAS2004上提出的一多级加密系统MES的算法进行了安全性分析,发现一差分选择明文攻击方法能有效地破解该算法。试验结果验证了该攻击方法的有效性。另外MES抵抗穷举攻击的能力也不够强。 4.本文分析了一推骨牌信号加密算法DSEA的安全性,发现该算法有如下弱点:1)抵抗穷举攻击的能力被高估;2)抵抗惟密文攻击的能力不够强,攻击者仅从单个密文中就可以获取部分明文信息和一个子密钥;3)抵抗已知/选择明文攻击的能力很弱,攻击者由一对已知/选择明文中的一段连续比特就可获得密钥。试验结果验证了该破解方法的有效性。 5.本文对加密算法TDCEA进行了全面分析,发现了下列安全问题:1)算法TDCEA中存在一些本质缺陷;2)有二种已知明文攻击方法能破解TDCEA;3)对应的二种选择明文攻击方法能更有效的破解该算法。试验结果展现了该算法的缺陷问题,并验证了已知明文攻击的有效性。 6.本文分析了分别由Yen和Zhou等人分别提出的基于神经网络的两类多媒体加密算法。我们发现Yen算法能由一对已知/选择明文破解;Zhou算法能由两对选择明文破解。攻击方法的有效性被试验结果所验证。 7.在对分层数据安全保护算法HDSP的非安全性质的详细分析的基础上,本文提出了对该算法的已知/选择明文攻击方法。下列问题被指出:1)在已知n对明文条件下,仅只有约(50/2n)%的秘密混沌比特不能被确定;2)若给定一特别选择的明文,所有的的秘密比特都能被确定;3)在给定一对已知/选择明文条件下,密钥能以较小的复杂度获取。试验结果验证了攻击方法的有效性。另外HDSP抵抗穷举攻击的能力也不够强。
其他文献
纹理分割作为图像分割的一个重要研究方向,在目标识别、图像理解及计算机视觉研究中起着重要的作用。特征提取和特征分类是纹理分割的两个主要问题。本文以小波分析理论和聚
基于模糊结构元理论,针对含有模糊修复速率及价格折扣的生产库存问题进行研究.对于含有模糊修复速率的生产库存模型,利用模糊结构元理论,给出模型的求解方法、步骤及最优生产批量的结构元表达式;利用总成本函数的Hessian矩阵的正定性验证了其在最优生产批量处取得最小值;通过具体数值算例验证了该方法的可行性.在含有模糊修复速率的生产库存模型基础上,研究两种价格含有模糊数量折扣的生产库存模型.当产品售价含有模
心理学专家研究表明:人的智能是多元的,每个人至少具有八种以上的不同智能,包括语言智能、数理智能、空间智能、运动智能、节奏智能、交流智能、自省智能、观察智能,等等。而
本文对相似度、距离测度及模糊散度进行了研究,并企图通过对这些测度的研究进一步解决模糊不确定性、Intuitionistic模糊不确定性及混合不确定性等的度量问题。首先,研究了模糊
本文首先介绍了遗传算法与神经网络的知识以及用遗传算法优化神经网络的方法,然后讨论了用进化的神经网络(ENN)逼近观测方程为非线性的贝叶斯动态模型的方法,其中神经网络的权
期权作为一种重要的衍生品,在金融市场上起着重要的作用,作为套期保值的一种重要工具,它能很好地规避风险,指导市场参与者进行投资。由于路径依赖期权的一些特性满足了市场参与者
本文定义了一种新的K-泛函: K(f,t)n∞=infg∈C2[0,1]{‖f-g‖n∞+t‖δ2ng"‖n∞+t‖g‖n∞},其中‖f‖n∞=supx∈[0,1]|δn-β(x)f(x)|,0≤β≤2,δ2n(x)=ψ2(x)+1/n,ψ(x)=
生活是创作的源泉,离开生活创作就成了无源之水,无本之木.所以,在作文教学中,我们要引导学生面向生活,走进生活,深入生活,占领生活这一阵地,在生活中捕捉和积累写作素材,从而
论文是在参与重庆市科学技术委员会软科学课题“电子商务环境下企业信息的智能统计分析研究”和重庆市对外贸易经济委员会课题“重庆市进出口信息智能分析系统研究”的组合预
违约风险是现代经济生活中极其重要的一种金融风险形式,违约概率是其中的核心内容.但是近年来,随着信用衍生工具的产生和信用衍生品市场的迅猛发展,只知道单个资产的违约概率已