Privacy-preserving approximation of L1 distance for multimedia applications

2010 IEEE International Conference on Multimedia and Expo, ICME 2010

Volumn , Issue , 2010, Pages 492-497

  Rane, Shantanu ^a   Sun, Wei ^a   Vetro, Anthony ^a  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

Homomorphic encryption; Johnson Lindenstrauss embedding; Secure multiparty computation

Indexed keywords

COMMUNICATION CONSTRAINTS; COMMUNICATION OVERHEADS; DISTANCE CALCULATION; FACE FEATURE VECTORS; FACE IMAGES; HOMOMORPHIC-ENCRYPTIONS; JOHNSON-LINDENSTRAUSS EMBEDDING; KEY EXCHANGE; MULTIMEDIA APPLICATIONS; PRIVACY CONSTRAINTS; PRIVACY PRESERVING; REMOTE DATABASE; SECURE MULTI-PARTY COMPUTATION; SECURE TWO-PARTY COMPUTATIONS;

COMMUNICATION; IMAGE QUALITY; NETWORK PROTOCOLS; NETWORK SECURITY;

CRYPTOGRAPHY;

EID: 78349236191     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICME.2010.5583030     Document Type: Conference Paper

References (11)

1. W. Du, M. Atallah, and F. Kerschbaum, "Protocols for secure remote database access with approximate matching," in Seventh ACM Conference on Computer and Communications Security, 2000, pp. 523-540.
2. 1-difference algorithm for massive data streams," SIAM J. COMPUT., vol. 32, no. 1, pp. 131-151, 2002.
3. A. C-C. Yao, "How to Generate and Exchange Secrets," in Proceedings of the 27th Annual Symposium on Foundations of Computer Science (SFCS), Washington, DC, USA, 1986, pp. 162-167, IEEE Computer Society.
4. P. Indyk, " Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation," in IEEE Symposium on Foundations of Computer Science, Redondo Beach, CA, Nov. 2000, pp. 189-197.
5. W. Lu, A. Varna, and M. Wu, "Secure Image Retrieval through Feature Detection," in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, Taiwan, 2009.
6. W. B. Johnson and J. Lindenstrauss, "Extensions of Lipschitz Mapping Into Hilbert Space," Contemporary Mathematics, vol. 26, pp. 189-206, 1984.
7. D. Achlioptas, "Database-friendly Random Projections: Johnson-lindenstrauss With Binary Coins," Journal of Computer and System Sciences, vol. 66, pp. 671-687, 2003.
8. P. Paillier, "Public-Key Cryptosystems Based on Composite Degree Residuosity Classes," in Advances in Cryptology, EUROCRYPT 99. 1999, vol. 1592, pp. 233-238, Springer-Verlag, Lecture Notes in Computer Science.
9. S. Rane, W. Sun, and A. Vetro, "Secure Distortion Computation in the Encrypted Domain Using Homomorphic Encryption," in Proc. IEEE International Conference on Image Processing, Cairo, Egypt, Oct. 2009.
10. National Institute of Standards and Technology (NIST), "Multiple biometric grand challenge database," http://face.nist.gov/mbgc/.
11. M. Jones and P. Viola, "Face recognition using boosted local features," MERL Technical Report, TR2003-25, May 2003.