An efficient image homomorphic encryption scheme with small ciphertext expansion

MM 2013 - Proceedings of the 2013 ACM Multimedia Conference

Volumn , Issue , 2013, Pages 803-812

  Zheng, Peijia ^a   Huang, Jiwu ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Ciphertext expansion reducing; Efficient scheme; Homomorphic property; Image encryption; Image processing in the encrypted domain; Secure signal processing

Indexed keywords

CIPHERTEXTS; EFFICIENT SCHEMES; HO-MOMORPHIC ENCRYPTIONS; HOMOMORPHIC CRYPTOSYSTEM; HOMOMORPHIC ENCRYPTION SCHEMES; HOMOMORPHIC PROPERTY; IMAGE ENCRYPTION SCHEME; IMAGE ENCRYPTIONS;

IMAGE PROCESSING; SECURITY OF DATA;

CRYPTOGRAPHY;

EID: 84887421374     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2502081.2502105     Document Type: Conference Paper

References (27)

1. Z. Erkin, A. Piva, S. Katzenbeisser, R. L. Lagendijk, J. Shokrollahi, G. Neven, and M. Barni. Protection and retrieval of encrypted multimedia content: when cryptography meets signal processing. EURASIP J. Inf. Security, pages 1-20, 2007.
2. R. L. Lagendijk, Z. Erkin, and M. Barni. Encrypted signal processing for privacy protection: Conveying the utility of homomorphic encryption and multiparty computation. IEEE Signal Process. Mag., 30(1):82-105, 2013.
3. Z. Erkin, M. Franz, J. Guajardo, S. Katzenbeisser, I. Lagendijk, and T. Toft. Privacy-preserving face recognition. In Privacy Enhancing Technologies, pages 235-253. Springer, 2009.
4. M. Barni, T. Bianchi, D. Catalano, M. D. Raimondo, R. D. Labati, and P. Failla. Privacy-preserving fingercode authentication. In Proc. 12th ACM Workshop on Multimedia Security, pages 231-240. ACM, 2010.
5. M. Barni, P. Failla, R. Lazzeretti, A.R. Sadeghi, and T. Schneider. Privacy-preserving ECG classification with branching programs and neural networks. IEEE Trans. Inf. Forensics Security, (99):452-468, 2011.
6. R.L. Rivest, L. Adleman, and M.L. Dertouzos. On data banks and privacy homomorphisms. Foundations Secure Comput., pages 169-178, 1978.
7. T. ElGamal. A public key cryptosystem and a signature scheme based on discrete logarithms. pages 10-18, 1985.
8. P. Paillier. Public-key cryptosystems based on composite degree residuosity classes. In Adv. Cryptology (EUROCRYPT'99), pages 223-238. Springer, 1999.
9. I. Damgard and M. Jurik. A generalisation, a simplification and some applications of Paillier's probabilistic public-key system. In Public Key Cryptography, pages 119-136. Springer, 2001.
10. C. Gentry. Fully homomorphic encryption using ideal lattices. In Proc. 41st Annu. ACM Symp. Theory Comput. (STOC'09), pages 169-178, 2009.
11. S. Goldwasser and S. Micali. Probabilistic encryption. J. Comput. Syst. Sci., 28(2):270-299, 1984.
12. T. Bianchi, A. Piva, and M. Barni. On the implementation of the discrete Fourier transform in the encrypted domain. IEEE Trans. Inf. Forensics Security, 4(1):86-97, 2009.
13. T. Bianchi, A. Piva, and M. Barni. Encrypted domain DCT based on homomorphic cryptosystems. EURASIP J. Inf. Security, 2009:1, 2009.
14. P. Zheng and J. Huang. Implementation of the discrete wavelet transform and multiresolution analysis in the encrypted domain. In Proc. 19th ACM Int. Conf. Multimedia, pages 413-422. ACM, 2011.
15. P. Zheng and J. Huang. Walsh-Hadamard transform in the homomorphic encrypted domain and its application in image watermarking. In 14th Information Hiding Conf., pages 240-254, Berkeley, CA, 2012. Springer.
16. J.R. Troncoso-Pastoriza, S. Katzenbeisser, M. Celik, and A. Lemma. A secure multidimensional point inclusion protocol. In Proc. 9th ACM Workshop on Multimedia and Security, pages 109-120. ACM, 2007.
17. T. Bianchi, A. Piva, and M. Barni. Composite signal representation for fast and storage-efficient processing of encrypted signals. IEEE Trans. Inf. Forensics Security, 5(1):180-187, 2010.
18. A.R. Sadeghi, T. Schneider, and I. Wehrenberg. Efficient privacy-preserving face recognition. In Proc. 12th Int. Conf. Inf. Security Cryptology (ICISC'09), pages 229-244. Springer, 2010.
19. C. Hsu, C. Lu, and S. Pei. Image feature extraction in encrypted domain with privacy-preserving SIFT. IEEE Trans. Image Process., 21(11):4593-4607, 2012.
20. W. Puech, Z. Erkin, M. Barni, S. Rane, and R. L. Lagendijk. Emerging cryptographic challenges in image and video processing. In IEEE Int. Conf. Image Process. (ICIP'12), pages 2629-2632. IEEE, 2012.
21. Z. Wang, A.C. Bovik, H.R. Sheikh, and E.P. Simoncelli. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process., 13(4):600-612, 2004.
22. Mark Johnson, Prakash Ishwar, Vinod Prabhakaran, Daniel Schonberg, and Kannan Ramchandran. On compressing encrypted data. IEEE Trans. Signal Process., 52(10):2992-3006, 2004.
23. B. Schoenmakers and P. Tuyls. Efficient binary conversion for Paillier encrypted values. Adv. Cryptology (EUROCRYPT'06), pages 522-537, 2006.
24. P. Zheng and J. Huang. Discrete wavelet transform and data expansion reduction in homomorphic encrypted domain. IEEE Trans. Image Process., 22(6):2455-2468, 2013.
25. W. K. Gregory. The JPEG still picture compression standard. Commun. ACM, 34(4):30-44, 1991.
26. CVG UGR Image database. http://decsai.ugr.es/cvg/dbimagenes/.
27. S. Lian, Z. Liu, R. Zhen, and H. Wang. Secure advanced video coding based on selective encryption algorithms. IEEE Trans. Consum. Electron., 52(2):621-629, 2006.