多媒体加密算法的密码分析应用数学专业论文.docxVIP

坚塑堡：三坠尘堡兰塑!篓!至!堡：：：：堑!堑堡查兰堡查篁篁篁塞2中文摘要 坚塑堡：三坠尘堡兰塑!篓!至!堡：：：：堑!堑堡查兰堡查篁篁篁塞2 中文摘要 混沌有着与保密系统的密码学特性存在紧密联系的系统特性：遍历性、混台 注、确定性帮对裙鲑i条{串的敏惑瞧。鑫簌=十毽琵9fj年伐莩期鞋来，混淹疆f一泛 用来设计多媒体加密算法。本文主要讨论对一些最：i艟提出的与混沌相关的多娣体 加密算法的密码分板。我们详细分橱了算法抵抗常见攻击方法的能力，比如穷攀 攻击，已知／选样明文攻击等。对蔷抽密算法静安全髋进行了详尽静理论分析并给 出试验骏证。全文主要成果包括以下几个方面： 1．邋过建立了纯置换多媒体自日密算法的标准化加解密模型，本文从最一般他的 角度分析了纯置换多媒体加密算法的安全性。我们发现任一纯溉换图像加 密箨法都熊装oflogL(MN))瓣已妇／选择明文掰玻舞，葵孛MN楚嚣像鲍尺 寸，工是图像的灰发级。其攻击复杂泼仅为o(n。fMN)o)，其中％是所用a 知／选择明文的数量。近期提出的纯置换图像算法ttCIE作为典型例子示范了 该一敷性攻击方法熬其钵盛瑙。试验黢涯了已懿／选择嘲文袭击豹毒效蛙。 2．对最近提出的一基于混沌图像加密算法RCES进行了详细分析，本文发现该 算法能撰一对或嚣对已翔／选择明文酸鼹。另努，该算法抵撬穷举攻击熬缝 力被高估。试验结粜验证了文中所给出的理论分析。 3。本文对在ISCAS’2004土提爨瓣一多缀加密系绫MES鳇冀法进行了安全蛙分 析，发现 差分选样明文攻击方法能有效地破解该算法。试验结果验证了该 攻击方法的有效性。另外MES抵抗穷举攻击的能力也不够强。 4．本文分析了一推骨牌信号棚密算法DSEA的安全性，教现该算法有如下弱 点。1)抵抗穷举攻击的能力被高估；2)抵抗惟密文攻击的能力不够强，攻击 者霞胰单个密文中靛霹鞋获敬郝分明文癌惠帮一个孑密锈；萄羝撬已翔／选 择明文攻击的能力很弱，攻击者由一对已知／选择明文中的一段涟续比特就 可获得密钥。试验绌果验证了该破解方法的有效性。 5．本文对加密算法TDCEA进行了全丽分析。发现了下列安全问题：1) 算法TDCEA中存程一些本质缺陷；21有二种己知明文攻击方法能破 瓣TDCEA；3{霹赢鹃二静选择磋文攻击方法魏更毒效静破簿该算法。试 验结果展现丁该算法的缺陷问题，并验证了已知明文攻击的有效性。 6．本文分撰了分剐IlY棼h纛|Zhou等人分掰提出戆蘩予静经掰络静嚣类多媒体翔 密算法。我们发现Yen算法能由一对门知／选择明文破解；Zhou算法能由两 对选择明文破解。攻击方法的有效性被试验结果所验证。 7．在对分层数据安全保护算法HDSP的非安全性质的洋细分析的赫础上，本 文提出了对该算法的已知／选择明文攻击方法。下列问题被指出：1)在已 戋瑟n对明文条{争下，仅只有终(50／28)％懿秘密漉淹篦特不藐被确定；2)藉 111 中文摘要 中文摘要 给定一特别选择的明文，所有的的秘密比特都能被确定；3)在给定一对已 知／选择明文条件下，密钥能以较小的复杂度获取。试验结果验证了攻击方 法的有效性。另外HDSP抵抗穷举攻击的能力也不够强。 关键词：混沌，密码分析，多媒体加密，穷举攻击，已知明文攻击，选择明文攻 击 IV 竺竺!竺三!!!堡!!!塑!竺§坚坐!!!兰!!堂垒查兰堡圭兰篁篁圭2Abstract(英文摘要) 竺竺!竺三!!!堡!!!塑!竺§坚坐!!!兰!!堂垒查兰堡圭兰篁篁圭2 Abstract(英文摘要) Since early 1990s，chaos has been widely investigated to construct multime- dia encryption scheme for its good cryptography—like characteristics，such as the ergodicity，mixing and exactness property and the sensitivity to initial conditions． This thesis is concerned with the cryptanalyses of sonic recently—proposed chaos related multimedia encryption schemes．The security of the schemes against soule familiar attack methods，such as brute-force attack，known／chosen-plaintext at— tack．i8 investigated in detail with theoretical analyse