鉴于有限精度下一种混沌密码算法安全性分析及其应用

《鉴于有限精度下一种混沌密码算法安全性分析及其应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学院计算技术研究所硕士学位论文有限精度下一种混沌密码算法安全性分析及其应用姓名：刘建夏申请学位级别：硕士专业：计算机应用技术指导教师：高庆狮20040701摘要混沌系统具有良好的随机性、轨道不可预测性、对初始条件和控制参数敏感等一系列的特性，这些特性和密码学的很多要求吻合。混沌理论和密码学相结合，产生一门新的交叉学科：混沌密码学。但是受有限计算精度的影响，在计算机上实现的数字化混沌系统，其动力学特征出现了严重的退化。本文首先介绍了混沌系统和密码学之间的紧密联系，然后综合分析了近年来提出的混沌加密算法及其相关的安全性分析，总结了设计混沌密

2、码的一般思路。接下来重点分析有限计算精度对混沌密码系统安全性的影响以及增强混沌密码系统安全性的一些可行措施，在此基础上对Logistic混沌映射在有限精度下的动态特征退化问题做了初步的研究。本文对Yen．Guo提出的一种混沌加密算法进行了详细的安全性分析，发现这种混沌加密算法在选择明文攻击下是不安全的，并给出了可能的改进措施。提出了一种基于改进型Logistic混沌映射的伪随机数发生器，理论和试验分析表明生成的伪随机序列具有良好的密码学特征，以此为基础设计并实现了一种新型的混沌流密码算法，试验结果表明该算法具有较高的安全性。关键字：混沌、密码

3、学、密码分析、有限精度、Logistic映射-蕾-AbstractOneChaoticCiphers’SecurityAnalysisUnderFinitePrecisionandItsApplicationLiuJianxia(ComputerApplication)DirectedbyGaoQingShiSomeinnerpropertiesofchaos。suchasrandomness，unpredictableorbitsandinitialvariablessensitivity,accorddeeplywithrequireme

4、ntsofcryptography．Betweenchaosandcry'ptographanewcross-disciplinaryfieldcalledchaotic-cryptographgenerates．Butbecauseoffiniteprecision，whendigitalchaosrealizesincomputer,itsdynamicpropertiesdescendsbadly．WefirstintroducethenaturaIrelaUonbetweenchaosandcryptography,andthengi

5、veacomprehensivesurveyaboutmanychaoticciphers’designschemeandsecurityanalysis．OuremphasisiStheinfluenceoffiniteprecisiontochaoticciphersandremediestoenhancesecurityofchaoticciphers．Basedonthesurveywegiveaninitialinvestigationaboutlogisticmap’Sdynamicpropertiesdegradationund

6、erfiniteprecision．ThisthesisanalyzesonechaoticcipherproposedbyYen—GUOjndetailsandfindsitiSinsecuretochosenplaintextattack．Also．someremediesaregiventoimproveitssecunty．BasedonthemodifiedLogisticmapweproposeapseudo．randomnumbergenerator(PRNG)．TheoreticaIandexpedmentalresultss

7、howthisPRNGhasgoodcryptographicproperties。UsingthisPRNGwedesignandimplementaRoveIchaoticstreamcipher,whichshowsgoodsecurityunderexperimentaltests．Keyworde：Chaos．Cryptograph。Cryptanalysis，FinitePrecision．LogisticMap声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。就我所知，除了文中特别加以标注和致谢的地方外

8、，论文中不包含其他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。作者签名：a关于论文使用授权的说明日