纯位置置乱变换的破解算法
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
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    置乱算法,即鲍位置移动算法简单、速度快,目前在图像和多媒体流加密中被广泛使用.但是,其在已知明文的攻击下是脆弱的.通过分析纯位置加密算法的这一弱点,给出了一种有效的破解算法.首先,通过引入遍历矩阵,将所有的纯位置移动算法统一在同一框架中;其次,利用概率统计和代数学的有关知识,从理论上验证了其破解概率;然后,通过定叉模糊遍历矩阵和其相关的末交、清晰化等运算,成功的给出了一种非常有效的破解算法.最后通过编程试验,证实谊破解算法的效果令人非常满意.

    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.

    参考文献
    相似文献
    引证文献
引用本文

赵一鸣,赵晓宇,龚松春.纯位置置乱变换的破解算法.软件学报,2004,15(zk):149-156

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号