機密分享機制在加密影像中實現高容量可逆式資訊隱藏技術

High-Capacity Reversible Data Hiding in Encrypted Images by Secret Sharing Approach

楊政興(Cheng-Hsing Yang)；翁麒耀(Chi-Yao Weng)；江佳峻(Chia-Chun Chiang)；李俊達(Chun-Ta Li)

加密影像 ； 可逆式資訊隱藏 ； 機密分享 ； 多媒體安全 ； Image encryption ； Reversible Data Hiding ； Secret Sharing ； Multimedia Security

資訊管理學報

29卷2期（2022 / 04 / 30）

181 - 197

繁體中文

近年來，因雲端計算和隱私保護技術的逢勃發展，讓人們開始關注在加密影像上實現可逆資訊隱藏（RDHEI）技術的發展。RDHEI是一種在加密影像中嵌入秘密資訊的技術，不但可以正確的取出秘密資訊，並且無損地解密和重建原始影像。本論文提出了一種基於Shamir學者所提出的機密分享（Secret Sharing）技術和多項式建構技巧之RDHEI技術。我們的方法透過建構多項式的方式將秘密資訊與像素值一起藏到多項式的係數中，再透過機密分享技術，產生加密的分享影像。從實驗結果中，足以證明我們的方法與其他學者的方法相比，擁有較高的嵌入能力。

Recently, the cloud computing technology and privacy protection have been rapidly developed, resulting in a reversible data hiding scheme in the encrypted image (RDHEI) that attracts people's eyes. RDHEI is a novel scheme that can hide the secret data in an encrypted image. The encrypted image can be successfully extracted from the secret data and be completely recovered back to the original image. This study proposes a novel RDHEI scheme based on Shamir's secret sharing scheme and a constructed polynomial. In the data hiding algorithm, a polynomial function to conceal the secret data and pixels into the coefficients of the constructed polynomial is proposed. Then, the secret sharing scheme is applied to generate the encrypted sharing images. Experimental results demonstrate that the proposed scheme has outperformance in terms of embedding capacity than that of other state-of-the-art methods.

1. Cao, X.,Du, L.,Wei, X.,Meng, D.,Guo, X.(2016).High capacity reversible data hiding in encrypted image by patch-level sparse representation.IEEE Transaction on Cybernetics,46(5),1132-1143.
2. Celik, M.U.,Sharma, G.,Tekalp, A.M.,Saber, E.(2005).Lossless generalized-LSB data embedding.IEEE Transactions on Image Processing,14(2),253-266.
3. Chen, B.,Lu, W.,Huang, J.,Weng, J.,Zhou, Y.(2020).Secret sharing based reversible data hiding in encrypted images with multiple data-hiders.IEEE Transactions on Dependable and Secure Computing
4. Chen, Y.C.,Hung, T.H.,Hsieh, S.H.,Shiu, C.W.(2019).A new reversible data hiding in encrypted image based on multi-secret sharing and lightweight cryptographic algorithms.IEEE Transactions on Information Forensics and Security,14(12),3332-3343.
5. Fridrich, J.,Goljan, M.,Du, R.(2002).Lossless data embedding for all image formats.Proceedings of the International Society for Optical Engineering
6. Gao, G.,Tonga, S.,Xiaa, Z.,Wu, B.,Xu, L.,Zhao, Z.(2021).Reversible data hiding with automatic contrast enhancement for medical images.Signal Processing,178,107817.
7. Hong, W.,Chen, T.S.,Wu, H.Y.(2012).An improved reversible data hiding in encrypted images using side match.IEEE Signal Processing Letter,19(4),199-202.
8. Khelifi, F.(2018).On the security of a stream cipher in reversible data hiding schemes operation in the encrypted domain.Signal Processing,143,336-345.
9. Luo, L.,Chen, Z.,Chen, M.,Zeng, X.,Xiong, Z.(2010).Reversible image watermarking using interpolation technique.IEEE Transactions on Information Forensics and Security,5(1),187-193.
10. Ma, K.,Zhang, W.,Zhao, X.,Yu, N.,Li, F.(2013).Reversible data hiding in encrypted images by reserving room before encryption.IEEE Transaction on Information Forensics and Security,8(3),553-562.
11. Ni, Z.,Shi, Y.,Ansari, N.,Su, W.(2006).Reversible data hiding.IEEE Transaction on Circuits and Systems for Video Technology,16(3),354-362.
12. Peng, F.,Zhao, Y.,Zhang, X.,Long, M.,Pan, W.-Q.(2020).Reversible data hiding based on RSBEMD coding and adaptive multi-segment left and right histogram shifting.Signal Processing: Image Communication,81(8),115715.
13. Puteaux, P.,Puech, W.(2018).An efficient MSB prediction-based method for high -capacity reversible data hiding in encrypted images.IEEE Transactions on Information Forensics and Security,13(7),1670-1681.
14. Qin, C.,Qian, X.,Hong, W.,Zhang, X.(2019).An efficient coding scheme for reversible data hiding in encrypted image with redundancy transfer.Information Sciences,487,176-192.
15. Shamir, A.(1979).How to share a secret.Communications of the ACM,22(11),612-613.
16. Tai, W.L.,Yeh, C.M.,Chang, C.C.(2009).Reversible data hiding based on histogram modification of pixel differences.IEEE Transactions on Circuits and Systems for Video Technology,19(6),906-910.
17. Tian, J.(2003).Reversible Data Embedding Using a Difference Expansion.IEEE Transaction on Circuits and System for Video Technology,13(8),890-896.
18. Wang, Y.,Cal, Z.,He, W.(2019).A New High Capacity Separable Reversible Data Hiding in Encrypted Images Based on Block Selection and Block-Level Encryption.IEEE Access,7,175671-175680.
19. Wu, H.T.,Huang, J.(2012).Reversible image watermarking on prediction errors by efficient histogram modification.Signal Processing,92(12),3000-3009.
20. Wu, H.T.,Yang, Z.,Cheung, Y.M.,Xu, L.,Tang, S.(2019).High-capacity reversible data hiding in encrypted images by bit plane partition and MSB prediction.IEEE Access,7,62361-62371.
21. Wu, X.,Weng, J.,Yan, W.(2018).Adopting secret sharing for reversible data hiding in encrypted images.Signal Processing,143,269-281.
22. Xuan, G.,Yao, Q.,Yang, C.,Gao, J.,Chai, Yun, P.,Shi, Q.,Ni, Z.(2006).Lossless Data Hiding Using Histogram Shifting Method Base on Integer Wavelets.Proceedings of International Workshop on Digital Watermarking
23. Yi, S.,Zhou, Y.(2017).Adaptive code embedding for reversible data hiding in encrypted images.Proceedings of IEEE International Conference on Image Processing (ICIP)
24. Yin, Z.,She, X.,Tang, J.,Luo, B.(2021).Reversible data hiding in encrypted images based on pixel prediction and multi-MSB planes rearrangement.Signal Processing,187,108146.