电子学报 ›› 2021, Vol. 49 ›› Issue (4): 665-671.DOI: 10.12263/DZXB.20200126

• 学术论文 • 上一篇    下一篇

基于有序等价划分的冗余空间转移图像加密安全性分析

陈帆, 屈凌峰, 原长琦2, 和红杰1   

  1. 1. 西南交通大学信息科学与技术学院, 四川成都 611756;
    2. 北京电子技术与应用研究所, 北京 100091
  • 收稿日期:2020-01-20 修回日期:2020-11-15 出版日期:2021-04-25
    • 通讯作者:
    • 和红杰
    • 作者简介:
    • 陈帆 男,1971年8月出生于河南平舆,博士,西南交通大学信息科学与技术学院副教授.主要从事多媒体信息安全和数字水印等方面的研究.E-mail:fchen@swjtu.edu.cn;屈凌峰 男,1993年7月出生于河南灵宝,西南交通大学信息科学与技术学院硕博连读生,主要从事图像加密域可逆信息隐藏等方面的研究.E-mail:792443987@qq.com;原长琦 男,1984年9月生于陕西宝鸡,硕士,北京电子技术应用研究所助理研究员.主要研究兴趣包括加密理论、信息安全等.
    • 基金资助:
    • 国家自然科学基金 (No.61872303,No.U936113)

Ordered Equivalence Division Based Cryptanalysis of Redundant-Space-Transfer Image Encryption

CHEN Fan, QU Ling-feng, YUAN Chang-qi2, HE Hong-jie1   

  1. 1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan 611756, China;
    2. Beijing Institute of Electronics Technology and Application, Beijing 100091, China
  • Received:2020-01-20 Revised:2020-11-15 Online:2021-04-25 Published:2021-04-25
    • Corresponding author:
    • HE Hong-jie
    • Supported by:
    • National Natural Science Foundation of China (No.61872303, No.U936113)

摘要: 现有的冗余空间转移(RST)图像加密算法有效提高了加密图像可逆数据隐藏的隐藏容量和抵抗现有已知明文攻击的能力.在分析RST图像加密三个密钥特性和定义有序等价集的基础上,提出一种基于有序等价划分的已知明文攻击方法.对得到的明-密图像对(原始图像及其加密图像),首先基于直方图距离比较重建原始图像的位平面置乱图像(BPSI),然后对BPSI的每个图像块,在加密图像划分得到的有序等价集中查找并推断该图像块的块置乱密钥(BSK).推导给出了BSK估计准确率与分块大小、图像块个数和有序等价集个数的关系.实验结果表明,对512×512的测试图像,当分块大小不小于4×4时,BSK估计准确率超过0.95;不同BSK估计准确率得到解密图像的视觉效果表明,即使BSK估计准确率低至0.50,也可能导致原始图像的内容信息泄露.

关键词: 可逆信息隐藏, 图像加密, 有序等价划分, 冗余空间转移

Abstract: The existing redundant-space transfer (RST) image encryption method adopted in the reversible data hiding in encrypted images scheme improved the embedding capacity and the ability against the existing known plaintext attacks. To address the RST image encryption, based on the analysis of three key characteristics of RST image encryption and the definition of ordered equivalence set (OES), the ordered equivalence division-based known plaintext attack method is proposed. For the obtained plain-cipher image pair, i.e., original image and its corresponding encrypted image, the bit-plane scrambling image (BPSI) of the original image is first reconstructed based on the histogram distance comparison. And then for each block in the BPSI, the block scrambling key (BSK) of it is searched and inferred in the OESs obtained by dividing all blocks of encrypted image. We make an analysis on the relation of the SK estimation accuracy with block size, image block number and ordered equivalence set number. Experimental results demonstrate that the BSK estimation accuracy is not less than 0.95 when block size is not less than 4×4 for the test images of 512×512 pixels. Also, the visual effect on the decrypted images obtained from the BSK estimation accuracy of 0.51 to 0.94 shows that the content information of the original image may be leaked even when the BSK estimation accuracy is as low as about 0.50.

Key words: reversible data hiding, image encryption, ordered equivalent division, redundant space transfer

中图分类号: