• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (09): 1652-1655.

• 论文 • 上一篇    下一篇

对一个数字图像加密算法的安全性分析

张鹏伟,张涛   

  1. (解放军信息工程大学三院,河南 郑州 450004)
  • 收稿日期:2014-09-25 修回日期:2014-12-30 出版日期:2015-09-25 发布日期:2015-09-25
  • 基金资助:

    博士后科学基金资助项目(2014M562582)

Security analysis of a digital image encryption algorithm 

ZHANG Pengwei,ZHANG Tao   

  1. (The PLA Information Engineering University,Zhengzhou 450004,China)
  • Received:2014-09-25 Revised:2014-12-30 Online:2015-09-25 Published:2015-09-25

摘要:

混沌系统具有的许多基本特性都可以和密码学中的混乱和扩散概念联系起来,20世纪80年代混沌理论开始涉足密码领域。混沌密码作为一类新型的密码技术,近年来成为当前信息安全领域研究的热点之一。针对一个数字图像加密算法的安全性进行了研究。指出了基于Lorenz混沌系统设计的数字图像加密算法的本质是一个移位算法,给出了算法的信息泄漏规律,以此为基础在已知明文的条件下给出了恢复算法密钥的攻击算法,对于N1×N2大小的明文图像,攻击方法的计算复杂性为(N1×N2)2/212。理论分析和实验结果均表明该图像加密算法是不安全的。

关键词: 密码分析, 混沌密码, 数字图像加密算法, 已知明文攻击, Lorenz混沌映射

Abstract:

Many of the basic characteristics of the chaotic systems can be linked with the concepts of confusion and diffusion in cryptography, and the chaos theory began to get involved in the cryptography field in the 1980s. As a kind of new cryptography technology, chaotic cipher has become a hot topic in the field of information security in recent years. We study the security of a digital image encryption algorithm, and show that the digital image encryption and decryption algorithm based on Lorenz chaos system is essentially a shift cipher. We also point out the leakage laws of the algorithm and propose a algorithm against known plaintexts attacks. For a  N1×N2 plain image, the computational complexity is (N1×N2)2/212. Theoretical analysis and experimental results demonstrate the insecure feature of this digital image encryption algorithm.

Key words: cryptanalysis;chaos cipher;digital image encryption algorithm;know plain text attack;Lorenz chaotic map