Skip to main content

2020 | OriginalPaper | Buchkapitel

A Lossless Data Hiding Scheme in Public Key Encrypted Domain Based on Homomorphic Key-Switching

verfasst von : Yan Ke, Minqing Zhang, Tingting Su, Jia Liu

Erschienen in: Trusted Computing and Information Security

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper proposes a lossless data hiding in encrypted domain (RDH-ED) scheme. To realize the data extraction directly from the encrypted domain without the private key, a key-switching based least-significant-bit (KS-LSB) data hiding method has been designed. In application, the user first encrypts the plaintext and uploads ciphertext to the server. Then the server performs KS-LSB to obtain the marked ciphertext. Additional data can be extracted directly from the marked ciphertext by the server without the private key, which enables the (trusted or untrusted) third party to manage ciphertext flexibly under the premise of keeping the plaintext secret. The Experimental results demonstrate that the embedding capacity is 1bit per bit of plaintext. Data hiding would not affect the accuracy and the security of encryption.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ma, K., Zhang, W., Zhao, X., Yu, N., Li, F.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2013)CrossRef Ma, K., Zhang, W., Zhao, X., Yu, N., Li, F.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2013)CrossRef
2.
Zurück zum Zitat Shi, Y.-Q., Li, X., Zhang, X., Wu, H.: Reversible data hiding: advances in the past two decades. IEEE Access 4(5), 3210–3237 (2016)CrossRef Shi, Y.-Q., Li, X., Zhang, X., Wu, H.: Reversible data hiding: advances in the past two decades. IEEE Access 4(5), 3210–3237 (2016)CrossRef
3.
Zurück zum Zitat Zhang, X.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)CrossRef Zhang, X.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)CrossRef
4.
Zurück zum Zitat Zhou, J., Sun, W., Dong, L., Liu, X., Au, O.C., Tang, Y.Y.: Secure reversible image data hiding over encrypted domain via key modulation. IEEE Trans. Circuits Syst. Video Technol. 26(3), 441–452 (2016)CrossRef Zhou, J., Sun, W., Dong, L., Liu, X., Au, O.C., Tang, Y.Y.: Secure reversible image data hiding over encrypted domain via key modulation. IEEE Trans. Circuits Syst. Video Technol. 26(3), 441–452 (2016)CrossRef
5.
Zurück zum Zitat Wu, X., Sun, W.: High-capacity reversible data hiding in encrypted images by prediction error. Signal Process. 104(11), 387–400 (2014)CrossRef Wu, X., Sun, W.: High-capacity reversible data hiding in encrypted images by prediction error. Signal Process. 104(11), 387–400 (2014)CrossRef
6.
Zurück zum Zitat Qian, Z., Zhang, X., Wang, S.: Reversible data hiding in encrypted JPEG bitstream. IEEE Trans. Multimedia 16(5), 1486–1491 (2014)CrossRef Qian, Z., Zhang, X., Wang, S.: Reversible data hiding in encrypted JPEG bitstream. IEEE Trans. Multimedia 16(5), 1486–1491 (2014)CrossRef
7.
Zurück zum Zitat Puech, W., Chaumont, M., Strauss, O.: A reversible data hiding method for encrypted images. In: Proceedings of the SPIE 6819, Security, Forensics, Steganography, and Watermarking of Multimedia Contents X, 2008, p. 68191E (2008) Puech, W., Chaumont, M., Strauss, O.: A reversible data hiding method for encrypted images. In: Proceedings of the SPIE 6819, Security, Forensics, Steganography, and Watermarking of Multimedia Contents X, 2008, p. 68191E (2008)
8.
Zurück zum Zitat Zhang, W., Ma, K., Yu, N.: Reversibility improved data hiding in encrypted images. Signal Process. 94(1), 118–127 (2014)CrossRef Zhang, W., Ma, K., Yu, N.: Reversibility improved data hiding in encrypted images. Signal Process. 94(1), 118–127 (2014)CrossRef
9.
Zurück zum Zitat Li, M., Xiao, D., Zhang, Y., Nan, H.: Reversible data hiding in encrypted images using cross division and additive homomorphism. Signal Process.: Image Commun. 39(11), 234–248 (2015) Li, M., Xiao, D., Zhang, Y., Nan, H.: Reversible data hiding in encrypted images using cross division and additive homomorphism. Signal Process.: Image Commun. 39(11), 234–248 (2015)
10.
Zurück zum Zitat Cao, X., Du, L., Wei, X., Meng, D., Guo, X.: High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Trans. Cybern. 46(5), 1132–1143 (2016)CrossRef Cao, X., Du, L., Wei, X., Meng, D., Guo, X.: High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Trans. Cybern. 46(5), 1132–1143 (2016)CrossRef
11.
Zurück zum Zitat Zhang, X.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2012)CrossRef Zhang, X.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2012)CrossRef
12.
Zurück zum Zitat Wu, H.-Z., Shi, Y.-Q., Wang, H.-X., et al.: Separable reversible data hiding for encrypted palette images with color partitioning and flipping verification. IEEE Trans. Circuits Syst. Video Technol. 27(8), 1620–1631 (2016). to be publishedCrossRef Wu, H.-Z., Shi, Y.-Q., Wang, H.-X., et al.: Separable reversible data hiding for encrypted palette images with color partitioning and flipping verification. IEEE Trans. Circuits Syst. Video Technol. 27(8), 1620–1631 (2016). to be publishedCrossRef
13.
Zurück zum Zitat Puteaux, P., Puech, W.: An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Trans. Inf. Forensics Secur. 13(7), 1670–1681 (2018)CrossRef Puteaux, P., Puech, W.: An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Trans. Inf. Forensics Secur. 13(7), 1670–1681 (2018)CrossRef
14.
Zurück zum Zitat Huang, F.J., Huang, J.W., Shi, Y.Q.: New framework for reversible data hiding in encrypted domain. IEEE Trans. Inf. Forensics Secur. 11(12), 2777–2789 (2016)CrossRef Huang, F.J., Huang, J.W., Shi, Y.Q.: New framework for reversible data hiding in encrypted domain. IEEE Trans. Inf. Forensics Secur. 11(12), 2777–2789 (2016)CrossRef
15.
Zurück zum Zitat Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)CrossRef Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)CrossRef
16.
Zurück zum Zitat Ni, Z., Shi, Y.-Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRef Ni, Z., Shi, Y.-Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRef
17.
Zurück zum Zitat Ou, B., Li, X., Zhao, Y., Ni, R., Shi, Y.-Q.: Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans. Image Process. 22(12), 5010–5021 (2013)MathSciNetCrossRef Ou, B., Li, X., Zhao, Y., Ni, R., Shi, Y.-Q.: Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans. Image Process. 22(12), 5010–5021 (2013)MathSciNetCrossRef
18.
Zurück zum Zitat Li, X., Yang, B., Zeng, T.: Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans. Image Process. 20(12), 3524–3533 (2011)MathSciNetCrossRef Li, X., Yang, B., Zeng, T.: Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans. Image Process. 20(12), 3524–3533 (2011)MathSciNetCrossRef
20.
Zurück zum Zitat Chen, Y.-C., Shiu, C.-W., Horng, G.: Encrypted signal-based reversible data hiding with public key cryptosystem. J. Vis. Commun. Image Represent. 25(5), 1164–1170 (2014)CrossRef Chen, Y.-C., Shiu, C.-W., Horng, G.: Encrypted signal-based reversible data hiding with public key cryptosystem. J. Vis. Commun. Image Represent. 25(5), 1164–1170 (2014)CrossRef
21.
Zurück zum Zitat Shiu, C.-W., Chen, Y.-C., Hong, W.: Encrypted image-based reversible data hiding with public key cryptography from difference expansion. Signal Process.: Image Commun. 39, 226–233 (2015) Shiu, C.-W., Chen, Y.-C., Hong, W.: Encrypted image-based reversible data hiding with public key cryptography from difference expansion. Signal Process.: Image Commun. 39, 226–233 (2015)
22.
Zurück zum Zitat Wu, X., Chen, B., Weng, J.: Reversible data hiding for encrypted signals by homomorphic encryption and signal energy transfer. J. Vis. Commun. Image Represent. 41(11), 58–64 (2016)CrossRef Wu, X., Chen, B., Weng, J.: Reversible data hiding for encrypted signals by homomorphic encryption and signal energy transfer. J. Vis. Commun. Image Represent. 41(11), 58–64 (2016)CrossRef
23.
Zurück zum Zitat Zhang, X.-P., Loong, J., Wang, Z., et al.: Lossless and reversible data hiding in encrypted images with public key cryptography. IEEE Trans. Circuits Syst. Video Technol. 26(9), 1622–1631 (2016)CrossRef Zhang, X.-P., Loong, J., Wang, Z., et al.: Lossless and reversible data hiding in encrypted images with public key cryptography. IEEE Trans. Circuits Syst. Video Technol. 26(9), 1622–1631 (2016)CrossRef
24.
Zurück zum Zitat Wu, H.-T., Cheung, Y.-M., Huang, J.-W.: Reversible data hiding in paillier cryptosystem. J. Vis. Commun. Image Represent. 40(10), 765–771 (2016)CrossRef Wu, H.-T., Cheung, Y.-M., Huang, J.-W.: Reversible data hiding in paillier cryptosystem. J. Vis. Commun. Image Represent. 40(10), 765–771 (2016)CrossRef
25.
Zurück zum Zitat Li, M., Li, Y.: Histogram shifting in encrypted images with public key cryptosystem for reversible data hiding. Signal Process. 130(1), 190–196 (2017)CrossRef Li, M., Li, Y.: Histogram shifting in encrypted images with public key cryptosystem for reversible data hiding. Signal Process. 130(1), 190–196 (2017)CrossRef
26.
Zurück zum Zitat Xiang, S.-J., Luo, X.: Reversible data hiding in homomorphic encrypted domain by mirroring ciphertext group. IEEE Trans. Circuits Syst. Video Technol. 28(11), 3099–3110 (2018)MathSciNetCrossRef Xiang, S.-J., Luo, X.: Reversible data hiding in homomorphic encrypted domain by mirroring ciphertext group. IEEE Trans. Circuits Syst. Video Technol. 28(11), 3099–3110 (2018)MathSciNetCrossRef
28.
Zurück zum Zitat Ke, Y., Zhang, M., Liu, J., Su, T., Yang, X.: A multilevel reversible data hiding scheme in encrypted domain based on LWE. J. Vis. Commun. Image Represent. 54(7), 133–144 (2018)CrossRef Ke, Y., Zhang, M., Liu, J., Su, T., Yang, X.: A multilevel reversible data hiding scheme in encrypted domain based on LWE. J. Vis. Commun. Image Represent. 54(7), 133–144 (2018)CrossRef
29.
Zurück zum Zitat Li, Z.X., Dong, D.P., Xia, Z.H., et al.: High-capacity reversible data hiding for encrypted multimedia data with somewhat homomorphic encryption. IEEE Access 6(10), 60635–60644 (2018) Li, Z.X., Dong, D.P., Xia, Z.H., et al.: High-capacity reversible data hiding for encrypted multimedia data with somewhat homomorphic encryption. IEEE Access 6(10), 60635–60644 (2018)
31.
Zurück zum Zitat Gentry, C.: Fully homomorphic encryption using ideal lattices. In: Proceedings of the 41st ACM Symposium on Theory of Computing, STOC 2009, pp. 169–178 (2009) Gentry, C.: Fully homomorphic encryption using ideal lattices. In: Proceedings of the 41st ACM Symposium on Theory of Computing, STOC 2009, pp. 169–178 (2009)
32.
Zurück zum Zitat Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (Leveled) fully homomorphic encryption without bootstrapping. ACM Trans. Comput. Theory 6(3), 1–36 (2014)MathSciNetCrossRef Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (Leveled) fully homomorphic encryption without bootstrapping. ACM Trans. Comput. Theory 6(3), 1–36 (2014)MathSciNetCrossRef
33.
Zurück zum Zitat Gama, N., Nguyen, P.Q.: Predicting lattice reduction. In: 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Advances in Cryptology-Eurocrypt 2010, Istanbul, Turkey, pp. 31–51 (2008) Gama, N., Nguyen, P.Q.: Predicting lattice reduction. In: 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Advances in Cryptology-Eurocrypt 2010, Istanbul, Turkey, pp. 31–51 (2008)
Metadaten
Titel
A Lossless Data Hiding Scheme in Public Key Encrypted Domain Based on Homomorphic Key-Switching
verfasst von
Yan Ke
Minqing Zhang
Tingting Su
Jia Liu
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-3418-8_19