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

doi:10.12263/DZXB.20200126

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

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

陈帆, 屈凌峰, 原长琦², 和红杰¹

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-qi², HE Hong-jie¹

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)

摘要/Abstract

摘要： 现有的冗余空间转移（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

中图分类号:

TP391

陈帆, 屈凌峰, 原长琦, 等. 基于有序等价划分的冗余空间转移图像加密安全性分析[J]. 电子学报, 2021, 49(4): 665-671.

CHEN Fan, QU Ling-feng, YUAN Chang-qi, et al. Ordered Equivalence Division Based Cryptanalysis of Redundant-Space-Transfer Image Encryption[J]. Acta Electronica Sinica, 2021, 49(4): 665-671.

参考文献

[1] 俞能海,郝卓,徐甲甲,等.云安全研究进展综述[J].电子学报,2013,41(2):371-381. YU Neng-hai,HAO Zhuo,XU Jia-jia,et al.Review of cloud computing security[J].Acta Electronica Sinica,2013,41(2):371-381.(in Chinese)
[2] ZHANG W,WANG H,HOU D,et al.Reversible data hiding in encrypted images by reversible image transformation[J].IEEE Transactions on Multimedia,2016,18(8):1469-1479.
[3] 马燕.苹果确认用户iCloud遭入侵隐私安全体系或存漏洞[OL].https://tech.qq.com/a/20180309/003008.html,2018-03-09.
[4] SHI Y Q,LI X,ZHANG X,et al.Reversible data hiding:Advances in the past two decades[J].IEEE Access,2016,4:3210-3237.
[5] ZHANG Xin-peng.Separable reversible data hiding in encrypted image[J].IEEE Transactions on Information Forensics and Security,2012,7(2):826-832.
[6] HUANG F,HUANG J,SHI Y.New framework for reversible data hiding in encrypted domain[J].IEEE Transactions on Information Forensics and Security,2016,11(12):2777-2789.
[7] 鄢舒,陈帆,和红杰.异或-置乱框架下邻域预测加密域可逆信息隐藏[J].计算机研究与发展,2018,55(6):1211-1221. YAN Shu,CHEN Fan,HE Hong-jie.Reversible data hiding in encrypted image based on neighborhood prediction using XOR-Permutation encryption[J].Journal of Computer Research and Development,2018,55(6):1211-1221.(in Chinese)
[8] CAO X,DU L,WEI X,et al.High capacity reversible data hiding in encrypted images by patch-level sparse representation[J].IEEE Transactions on Cybernetics,2016,46(5):1132-1143.
[9] PAULINE P,WILLIAM P.An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images[J].IEEE Transactions on Information Forensics and Security,2018,13(7):1670-1681.
[10] LIU Z,PUN C.Reversible data hiding in encrypted images by redundant space transfer[J].Information Sciences,2018,433-434:188-203.
[11] 王继军,孙泽锐,李国祥.图像抛物线插值空间大容量可逆信息隐藏算法[J].电子学报,2019,47(1):139-146. WANG Ji-jun,SUN Ze-rui,LI Guo-xiang.High capacity reversible data hiding algorithm based on parabolic interpolation space[J].Acta Electronica Sinica,2019,47(1):139-146.(in Chinese)
[12] LI S,LI C,CHEN G,et al.A general quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks[J].Signal Processing:Image Communication,2008,23(3):212-223.
[13] 林青,王延江,王珺.基于超混沌系统的图像加密算法[J].中国科学:技术科学,2016,46(9):910-918. LIN Q,WANG Y J,WANG J.The image encryption scheme with optional dynamic state variables based on hyperchaotic system[J].Scientia Sinica (Technologica),2016,46(9):910-918.(in Chinese)
[14] KHELIFI F.On the security of a stream cipher in reversible data hiding schemes operating in the encrypted domain[J].Signal Processing,2018,143:336-345.
[15] LI C,LO K T.Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks[J].Signal Processing:Image Communication,2009,91(4):949-954.
[16] LI S,LI C,LO K T,et al.Cryptanalysis of an image scrambling scheme without bandwidth expansion[J].IEEE Transactions on Circuits and Systems for Video Technology,2008,18(3):338-349.
[17] JOLFAEI A,WU X,et al.On the security of permutation-only image encryption schemes[J].IEEE Transactions on Information Forensics and Security,2016,11(2):235-246.
[18] 王念平.一类分组密码变换簇抵抗线性密码分析的安全性评估[J].电子学报,2020,48(1):137-142. WANG Nian-ping.Security evaluation against linear cryptanalysis for a class of block cipher transform cluster[J].Acta Electronica Sinica,2020,48(1):137-142.(in Chinese)
[19] 范九伦,张雪锋,刘宏月.密码学基础[M].西安:西安电子科技大学出版社,2008.6-12. FAN Jiu-lun,ZHANG Xue-feng,LIU Hong-yue.Fundamentals of Cryptography[M].Xi'an:Xidian University Press,2008.6-12.(in Chinese)

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	王继军, 李国祥, 夏国恩, 孙泽锐. 图像插值空间完全可逆可分离密文域信息隐藏算法[J]. 电子学报, 2020, 48(1): 92-100.
[2]	王继军, 孙泽锐, 李国祥. 图像抛物线插值空间大容量可逆信息隐藏算法[J]. 电子学报, 2019, 47(1): 137-144.
[3]	向涛;余晨韵;屈晋宇;罗小松. 基于改进AES加密算法的DICOM医学图像安全性研究[J]. 电子学报, 2012, 40(2): 406-411.
[4]	郭建胜;张锋. 一种图像加密算法的等效密钥攻击方案[J]. 电子学报, 2010, 38(4): 781-0785.
[5]	周庆;胡月;廖晓峰. 一种自适应的图像加密算法的分析及改进[J]. 电子学报, 2009, 37(12): 2730-2734.
[6]	邵利平, 覃征, 高洪江, 衡星辰. 二维非等长图像置乱变换[J]. 电子学报, 2007, 35(7): 1290-1294.