引用本文:赵一鸣,赵晓宇,龚松春.纯位置置乱变换的破解算法.软件学报,2004,15(zk):149-156
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4604次   下载 5298 本文二维码信息
码上扫一扫!
分享到: 微信 更多
纯位置置乱变换的破解算法
赵一鸣1, 赵晓宇2, 龚松春1
1.宁波大学信息学院计算机系,浙江 宁波 315211;2.宁波大学数字技术和应用软件研究所,浙江 宁波 315211
摘要:
置乱算法,即鲍位置移动算法简单、速度快,目前在图像和多媒体流加密中被广泛使用.但是,其在已知明文的攻击下是脆弱的.通过分析纯位置加密算法的这一弱点,给出了一种有效的破解算法.首先,通过引入遍历矩阵,将所有的纯位置移动算法统一在同一框架中;其次,利用概率统计和代数学的有关知识,从理论上验证了其破解概率;然后,通过定叉模糊遍历矩阵和其相关的末交、清晰化等运算,成功的给出了一种非常有效的破解算法.最后通过编程试验,证实谊破解算法的效果令人非常满意.
关键词:  破解:置乱  图像加密  模糊
DOI:
分类号:
基金项目:Supported bytheNationalNatural Science Foundation of China under Grant N0.60302012(国家自然科学基金);the National Reseatoh Foundation of Higher Education of Zhejiang Province under Grant No.20030502(浙江省教育厅基金).
Decryption of Scramble Algorithms
ZHAO Yi-Ming,ZHAO Xiao-Yu,GONG Song-Chun
Abstract:
Scramble algorithms,which are also called pure-position permutation algorithms,are commonly used as an image ancryption,are investigated in this paper.Unfortunately, they are frail under known-text attack.According to the weakness of pure position permutation algorithm,We put forward an effective decryption algorithm for aIl pure-position permutation algorithms.First,a summary of the pure position permutation image encryption algorithms is given by introducing the concept ofergodic nieces.Secondly,by using probability theory and algebra knowledge,the declyption probabilit:of pure-position permutation algorithms is verified theoretically. Then,by defining operation system of fuzzy ergodic matrices,we improve a specific decryption algorithm.Finally some simulation results are shown.
Key words:  decryption  scramble  image encryption  fuzzy

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: