Recent advances in homomorphic encryption: A possible future for signal processing in the encrypted domain

IEEE Signal Processing Magazine

Volumn 30, Issue 2, 2013, Pages 108-117

  Aguilar Melchor, Carlos ^a   Fau, Simon ^b   Fontaine, Caroline ^c   Gogniat, Guy ^d   Sirdey, Renaud ^b  

^a UNIVERSITY OF LIMOGES   (France)

^b DIF   (France)

^c LAB STICC   (France)

^d UNIVERSITÉ DE BRETAGNE SUD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

SIGNAL PROCESSING;

CRYPTOGRAPHIC COMMUNITY; ENCRYPTION SCHEMES; FULLY HOMOMORPHIC ENCRYPTION; HO-MOMORPHIC ENCRYPTIONS; POSSIBLE FUTURES; PRIVACY HOMOMORPHISM; SIGNAL PROCESSING IN THE ENCRYPTED DOMAINS;

CRYPTOGRAPHY;

EID: 85032751754     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2012.2230219     Document Type: Article

References (30)

1. A. Adelsbach, M. Rohe, and A.-R. Sadeghi, "Non-interactive watermark detection for a correlation based watermarking scheme," in Proc. 9th IFIP TC-6 TC-11 Int. Conf. CMS 2005 Communications and Multimedia Security, LNCS 3677, pp. 129-139.
2. C. Aguilar-Melchor, P. Gaborit, and J. Herranz, "Additively homomorphic encryption with d-operand multiplications," in Proc. CRYPTO'10, LNCS 6223, pp. 138-154.
3. M. Barni, T. Bianchi, D. Catalano, M. Di Raimondo, R. Donida Labati, P. Failla, D. Fiore, R. Lazzeretti, V. Piuri, A. Piva, and F. Scotti, "A privacycompliant fingerprint recognition system based on homomorphic encryption and fingercode templates," in Proc. BTAS 2010 IEEE 4th Int. Conf. Biometrics: Theory, Applications and Systems, 2010, pp. 15-21.
4. M. Barni, P. Failla, R. Lazzeretti, A.-R. Sadeghi, and T. Scheider, "Privacypreserving ECG classification with branching programs and neural networks," IEEE Trans. Inform. Forensics Sec., vol. 6, no. 2, pp. 452-468, 2011.
5. T. Bianchi, A. Piva, and M. Barni, "Encrypted domain DCT based on homomorphic cryptosystems," EURASIP J. Inform. Sec., vol. 2009, Article ID 716357, 2009.
6. T. Bianchi, A. Piva, and M. Barni, "Implementing the discrete Fourier transform in the encrypted domain," IEEE Trans. Inform. Forensics Sec., vol. 4, no. 1, pp. 86-97, 2009.
7. T. Bianchi, A. Piva, and M. Barni, "Composite signal representation for fast and storage-efficient processing of encrypted signals," IEEE Trans. Inform. Forensics Sec., vol. 5, no. 1, pp. 180-187, 2010.
8. Z. Brakerski, C. Gentry, and V. Vaikuntanathan, "(Leveled) fully homomorphic encryption without bootstrapping," in Proc. 3rd Innovations in Theoretical Computer Science Conf., 2012, pp. 309-325.
9. Z. Brakerski and V. Vaikuntanathan, "Efficient fully homomorphic encryption from (standard) LWE," in Proc. 2011 IEEE 52nd Annu. Symp. on Foundations of Computer Science, pp. 97-106. [Online]. Available: http://eprint.iacr. org/2011/344
10. Z. Brakerski and V. Vaikuntanathan, "Fully homomorphic encryption from ring-LWE and security for key dependent messages," in Proc. Advances in Cryptology, (CRYPTO 2011), vol. 6841, p. 501.
11. Z. Erkin, M. Franz, J. Guajardo, S. Katzenbeisser, R. Lagendijk, and T. Toft, "Privacy-preserving face recognition," in Proc. 9th Int. Symp. Privacy Enhancing Tecnologies, 2009, pp. 235-253.
12. Z. Erkin, A. Piva, S. Katzenbeisser, R. Lagendijk, J. Shokrollahi, G. Neven, and M. Barni, "Protection and retrieval of encrypted multimedia content: When cryptography meets signal processing," EURASIP J. Inform. Sec., Article ID 0313402007.
13. P. Failla and M. Barni, "Gram-Schmidt orthogonalization on encrypted vectors," in Proc. 21st Int. Tyrrhenian Workshop Digital Communications, (ITWDC), Ponza, Italy, 6-8 Sept. 2010.
14. P. Failla, Y. Sutcu, and M. Barni, "eSketch: A privacy-preserving fuzzy commitment scheme for authentication using encrypted biometrics," in Proc. 12th ACM Multimedia and Security Workshop, Rome, Italy, 9-10 Sept. 2010.
15. C. Fontaine and F. Galand, "A survey of homomorphic encryption for nonspecialists," EURASIP J. Inform. Sec., vol. 2007, no. 1, pp. 1-15, 2007.
16. C. Gentry, "Fully homomorphic encryption using ideal lattices," in Proc. STOC'09, pp. 169-178.
17. C. Gentry and S. Halevi, "Implementing gentry's fully-homomorphic encryption scheme," in Proc. EUROCRYPT, 2011, pp. 129-148.
18. C. Gentry, S. Halevi, and N. P. Smart, "Homomorphic evaluation of the AES circuit," CRYPTO 2012, (LNCS) vol. 7417, 2012, p. 850-867, 2012.
19. C. Gentry, S. Halevi, and V. Vaikuntanathan, "A simple BGN-type cryptosystem from LWE," in Proc. EUROCRYPT'2010 (LNCS) vol. 6110, pp. 506-522.
20. S. Katzenbeisser, A. Lemma, M. Celik, M. van der Veen, and M. Maas, "A buyer-seller watermarking protocol based on secure embedding," IEEE Trans. Inform. Forensics Sec., vol. 3, no. 4, pp. 783-786, 2008.
21. D. E. Knuth, The Art of Computer Programming, vol. III, Sorting and Searching. Reading, MA: Addison-Wesley, 1973.
22. M. Kuribayashi and H. Tanaka, "Fingerprinting protocol for images based on additive homomorphic property," IEEE Trans. Image Processing, vol. 14, no. 12, pp. 2129-2139, 2005. (Pubitemid 41763728)
23. R. Lagendijk, Z. Erkin, and M. Barni, "Encrypted signal processing for privacy protection," IEEE Signal Processing Mag., vol. 30, no. 1, pp. 82-105, 2013.
24. H. Perl, M. Brenner, and M. Smith, "Poster: An implementation of the fully homomorphic Smart-Vercauteren crypto-system," in Proc. ACM Conf. Computer and Communications Security, 2011, pp. 837-840.
25. A. Piva, V. Cappellini, D. Corazzi, A. D. Rosa, C. Orlandi, and M. Barni, "Zero-knowledge ST-DM watermarking," in Proc. IS&T/SPIE Int. Symp. Electronic Imaging 2006, San Jose, CA, 16-19 Jan. 2006.
26. J. P. Prins, Z. Erkin, and R. Lagendijk, "Anonymous fingerprinting with robust QIM watermarking techniques," EURASIP J. Inform. Sec., 2007.
27. O. Regev, "The learning with errors problem (invited survey)," in Proc. IEEE Conf. Computational Complexity, 10 Dec. 2010, pp. 191-204.
28. R. L. Rivest, L. Adleman, and M. L. Dertouzos, "On data banks and privacy homomorphisms," in Foundations of Secure Computation, R. Demillo, D. Dobkin, A. Jones, and R. Lipton, Eds. New York: Academic, 1978, pp. 169-180.
29. J. R. Troncoso-Pastoriza and F. Pérez-González, "Zero-knowledge watermark detector robust to sensitivity attacks," in Proc. ACM Multimedia and Security (MM&SEC 2006), pp. 97-107. (Pubitemid 44729581)
30. M. van Dijk, C. Gentry, S. Halevi, and V. Vaikuntanathan, "Fully homomorphic encryption over the integers," in EUROCRYPT'2010 (LNCS) vol. 6110, pp. 24-43.