信息网络安全 ›› 2016, Vol. 16 ›› Issue (4): 9-16.doi: 10.3969/j.issn.1671-1122.2016.04.002

• • 上一篇    下一篇

基于加法同态与多层差值直方图平移的密文图像可逆信息隐藏算法

肖迪(), 王莹, 常燕廷, 周佳奇   

  1. 重庆大学计算机学院,重庆 400044
  • 收稿日期:2016-03-16 出版日期:2016-04-20 发布日期:2020-05-13
  • 作者简介:

    作者简介: 肖迪(1975—),男,重庆,教授,博士,主要研究方向为多媒体安全;王莹(1990—),女,浙江,硕士研究生,主要研究方向为可逆水印;常燕廷(1988—),女,河南,硕士研究生,主要研究方向为密文域信号处理;周佳奇(1991—),男,河北,硕士研究生,主要研究方向为安全压缩感知。

  • 基金资助:
    国家自然科学基金[61572089];重庆市杰出青年科学基金[CSTC 2011jjjq40001]

Reversible Data Hiding in Encrypted Image Based on Additive Homomorphism and Multi-level Difference Histogram Shifting

Di XIAO(), Ying WANG, Yanting CHANG, Jiaqi ZHOU   

  1. College of Computer Science, Chongqing University, Chongqing 400044, China
  • Received:2016-03-16 Online:2016-04-20 Published:2020-05-13

摘要:

现有的密文图像可逆信息隐藏算法存在两个问题:可逆性不能完全得到保证;不是真正意义上的密文域操作。文章提出了一个完全可逆的密文图像信息隐藏算法,该算法首先利用同态加密可以直接在加密数据上进行操作的特性,将相邻像素分为一组,对同一组的像素用相同的密钥加密,加密方式采取加法同态加密算法。然后对得到的密文图像的每组相邻像素计算差值,构成差值直方图。对差值直方图进行平移操作实现信息隐藏。同时可以通过多层嵌入的方式达到提升嵌入容量的目的。总体来说,该算法有效地解决了现存的两个问题,实现了真正的密文域信息隐藏,并且达到了完全的可逆。实验结果表明,该算法可以保证图像隐私安全,有较高的嵌入容量,并且能无错地提取信息和恢复图像。

关键词: 密文图像, 可逆信息隐藏, 加法同态, 差值直方图平移

Abstract:

There are two problems in the existing reversible data hiding schemes for encrypted domain. The frist one is that the reversibility which implies exact data extraction and perfect image recovery cannot be ensured. The other is that some schemes are not processed in the really encrypted domain. This paper proposes a real reversible data hiding algorithm in encrypted image. In this algorithm, two neighbor pixels are divided into a group and encrypted by the additive homomorphism algorithm with the same encryption key. And then the difference between two pixels in each group is calculated to generate the difference histogram. Through difference histogram shifting, the data hider can embed data. To further improve the embedding capacity, multi-level difference histogram shifting can be used. In general, this algorithm solves both of the two existing problems to realize data hiding in the really encrypted domain and exact reversibility. Experiment results demonstrate that the proposed algorithm can ensure the privacy security of image, and its embedding capacity is higher. After extracting data completely, it can recover the original image reversibly.

Key words: encrypted image, reversible data hiding, additive homomorphism, difference histogram shifting

中图分类号: