Discrete wavelet transform and data expansion reduction in homomorphic encrypted domain

IEEE Transactions on Image Processing

Volumn 22, Issue 6, 2013, Pages 2455-2468

  Zheng, Peijia ^a   Huang, Jiwu ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Data expansion; discrete wavelet transform (DWT); homomorphic encryption; multiplicative inverse method (MIM); multiresolution analysis (MRA); secure signal processing; signal processing in the encrypted domain

Indexed keywords

COMPUTATIONAL COMPLEXITY ANALYSIS; DATA EXPANSION; HAAR WAVELET TRANSFORM; HO-MOMORPHIC ENCRYPTIONS; MULTIPLICATIVE INVERSE; NEW TECHNOLOGIES; QUANTIZATION ERRORS; SIGNAL PROCESSING IN THE ENCRYPTED DOMAINS;

CRYPTOGRAPHY; IMAGE PROCESSING; INVERSE PROBLEMS; MULTIRESOLUTION ANALYSIS;

DISCRETE WAVELET TRANSFORMS;

EID: 84876808306     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2013.2253474     Document Type: Article

References (30)

1. 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. Inf. Security, vol. 2007, pp. 1-20, Jan. 2007.
2. A. Yao, "Protocols for secure computations," in Proc. 23rd Annu. Symp. Foundations Computer Science, 1982, pp. 160-164.
3. O. Goldreich, S. Micali, and A. Wigderson, "How to play ANY mental game," in Proc. 19th Annu. ACM Conf. Theory Comput., 1987, pp. 218-229.
4. T. Elgamal, "A public key cryptosystem and a signature scheme based on discrete logarithms," IEEE Trans. Inf. Theory, vol. 31, no. 4, pp. 469-472, Jul. 1985.
5. P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes," in Proc. Adv. Cryptology, 1999, pp. 223-238.
6. I. Damgård and M. Jurik, "A generalisation, a simplification and some applications of Paillier's probabilistic public-key system," in Proc. Public-Key Cryptography, 2001, pp. 119-136. (Pubitemid 33232937)
7. C. Gentry, "Fully homomorphic encryption using ideal lattices," in Proc. 41st Annu. ACM Symp. Theory Comput., 2009, pp. 169-178.
8. T. Bianchi, A. Piva, and M. Barni, "On the implementation of the discrete Fourier transform in the encrypted domain," IEEE Trans. Inf. Forensics Security, vol. 4, no. 1, pp. 86-97, Mar. 2009.
9. J. Troncoso-Pastoriza, S. Katzenbeisser, M. Celik, and A. Lemma, "A secure multidimensional point inclusion protocol," in Proc. 9th ACM Workshop Multimedia Security, 2007, pp. 109-120. (Pubitemid 351203809)
10. T. Bianchi, A. Piva, and M. Barni, "Composite signal representation for fast and storage-efficient processing of encrypted signals," IEEE Trans. Inf. Forensics Security, vol. 5, no. 1, pp. 180-187, Mar. 2010.
11. P. Zheng and J. Huang, "Walsh-Hadamard transform in the homomorphic encrypted domain and its application in image watermarking," in Proc. 14th Inf. Hiding Conf., 2012, pp. 240-254.
12. Z. Erkin, M. Franz, J. Guajardo, S. Katzenbeisser, I. Lagendijk, and T. Toft, "Privacy-preserving face recognition," in Proc. 9th Int. Symp. Privacy Enhanc. Technol., 2009, pp. 235-253.
13. A. Sadeghi, T. Schneider, and I. Wehrenberg, "Efficient privacypreserving face recognition," in Proc. 12th Int. Conf. Inf. Security Cryptol., 2010, pp. 229-244.
14. M. Barni, P. Failla, R. Lazzeretti, A. Sadeghi, and T. Schneider, "Privacy-preserving ECG classification with branching programs and neural networks," IEEE Trans. Inf. Forensics Security, vol. 6, no. 2, pp. 452-468, Jun. 2011.
15. M. Barni, T. Bianchi, D. Catalano, M. D. Raimondo, R. D. Labati, and P. Failla, "Privacy-preserving fingercode authentication," in Proc. 12th ACM Workshop Multimedia Security, 2010, pp. 231-240.
16. T. Bianchi, S. Turchi, A. Piva, R. Labati, V. Piuri, and F. Scotti, "Implementing fingercode-based identity matching in the encrypted domain," in Proc. IEEE Workshop Biometric Meas. Syst. Security Med. Appl., Taranto, Italy, Sep. 2010, pp. 15-21.
17. 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, 2011, pp. 413-422.
18. R. Rivest, L. Adleman, and M. Dertouzos, "On data banks and privacy homomorphisms," in Foundations of Secure Computation. Cambridge, MA, USA: MIT Press, 1978, pp. 169-178.
19. S. Goldwasser and S. Micali, "Probabilistic encryption," J. Comput. Syst. Sci., vol. 28, no. 2, pp. 270-299, 1984.
20. S. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 674-693, Jul. 1989.
21. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA, USA: SIAM, 2004.
22. W. Rudin, Functional Analysis. New York, NY, USA: McGraw-Hill, 1991.
23. A. Cohen, I. Daubechies, and J. Feauveau, "Biorthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45, no. 5, pp. 485-560, 1992.
24. S. Godavarthy, "Generating spline wavelets," in Proc. 36th Annu. Southeast Regional Conf., 1998, pp. 8-14.
25. A. J. Menezes, P. C. Van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL, USA: CRC Press, 1997.
26. D. Taubman, M. Marcellin, and M. Rabbani, "JPEG2000: Image compression fundamentals, standards and practice," J. Electron. Imag., vol. 11, p. 286, Mar. 2002.
27. E. Savas and C. Koc, "The montgomery modular inverse-revisited, " IEEE Trans. Comput., vol. 49, no. 7, pp. 763-766, Jul. 2000.
28. M. Kaihara and N. Takagi, "A hardware algorithm for modular multiplication/division," IEEE Trans. Comput., vol. 54, no. 1, pp. 12-21, Jan. 2005. (Pubitemid 40191757)
29. I. Cox, J. Kilian, F. Leighton, and T. Shamoon, "Secure spread spectrum watermarking for multimedia," IEEE Trans. Image Process., vol. 6, no. 12, pp. 1673-1687, Dec. 1997. (Pubitemid 127770522)
30. P. Viola and M. Jones, "Robust real-time face detection," Int. J. Comput. Vis., vol. 57, no. 2, pp. 137-154, 2004.