基于Paillier同态公钥加密系统的可逆信息隐藏算法  

Reversible Data Hiding Algorithm Based on Paillier Homomorphic Public Key Encryption System

作　　者：张敏情[1] 李天雪 狄富强 柯彦[1] ZHANG Minqing;LI Tianxue;DI Fuqiang;KE Yan(Key Laboratory of Network and Information Security under the Armed Police Force,College of Cryptographic Engineering,Engineering University of the Chinese Armed Police Force,Xi′an 710086,China)

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

出　　处：《郑州大学学报（理学版）》2018年第1期8-14,共7页Journal of Zhengzhou University:Natural Science Edition

基　　金：国家自然科学基金项目(61379152;61403417)

摘　　要：为提高密文域可逆信息隐藏的嵌入容量,提出了一种基于Paillier同态公钥加密系统的可逆信息隐藏算法.首先对原始图像进行位平面分割,而后对高位位平面进行定长游程编码压缩,利用低位位平面中元素重构高位位平面,最后利用Paillier同态公钥加密系统加密图像,通过同态乘法嵌入秘密数据.接收端可直接在密文域中通过模乘法逆元提取秘密数据,在直接解密的情况下可实现原始图像的无损还原.实验结果表明,算法的最大平均嵌入率为0.128 bpp,实现了解密与提取的可分离,提取正确率为100%.In order to improve the embedding capacity of reversible data hiding methods in encrypted domain,a novel reversible data hiding algorithm based on Paillier homomorphic public key cryptosystem was proposed.Firstly,the original image was segmented according to the bit-plane.The high bit-planes were compressed using fixed-length run length coding,and reconstructed according to the low bit-planes.Finally,the image was encrypted by Paillier public key encryption system.The secret data was embedded by homomorphism multiplication.At the receiving side,the secret data could be extracted by modular multiplicative inverse in the encrypted domain,and the original image could be recovered after decrypting directly.Experiment results showed that the maximum average embedding rate of this algorithm was 0.128 bpp.The method was separable in the decryption and extraction.Moreover,the correct rate of extraction was 100%.

关 键 词：可逆信息隐藏 密文域 Paillier 公钥加密 

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