基于秘密共享的同态加密图像可逆信息隐藏算法  

Reversible Data Hiding Algorithm in Homomorphic Encrypted Image Based on Secret Sharing

作　　者：周能 张敏情[1] 刘蒙蒙 ZHOU Neng;ZHANG Min-qing;LIU Meng-meng(Key Laboratory of Network and Information Security under Chinese People Armed Police Force(PAP),College of Cryptography Engineering,Engineering University of PAP,Xi'an 710086,China)

机构地区：[1]武警工程大学密码工程学院,网络与信息安全武警部队重点实验室,西安710086

出　　处：《科学技术与工程》2020年第19期7780-7786,共7页Science Technology and Engineering

基　　金：国家自然科学基金(61379152,61872384)。

摘　　要：为了利用秘密共享在隐私保护中的独特优势,通过Shamir门限秘密共享的方法研究了加密域可逆信息隐藏。首先用Shamir秘密共享体制对图像加密,然后利用Shamir秘密共享体制的加法同态特性嵌入信息。仿真实验结果表明:本文算法比使用Paillier密码体制的同类算法有较低的时间复杂度;当持有足够的份额,就可以完成原始图像的可逆恢复,实现了在加密域可逆信息隐藏中的秘密共享;所提算法平均最大嵌入率为0.498 bpp(bit per pixel)。In order to take advantage of the unique advantages of secret sharing in privacy protection, reversible data hiding in encrypted image was studied by the Shamir threshold secret sharing method. The image was firstly encrypted by the Shamir secret sharing scheme, and then the information was embedded using the additive homomorphism nature of the Shamir secret sharing scheme. The simulation results show that the proposed algorithm has lower time complexity than the similar algorithms with Paillier cryptosystem. When it holds enough shares, the proposed algorithm can complete the reversible recovery of the original image and realize the secret sharing of reversible data hiding in encrypted domain. The average maximum embedding rate of the proposed algorithm is 0.498 bit per pixel(bpp).

关 键 词：信息安全 可逆信息隐藏 同态加密图像 秘密共享 差值扩展 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]