EsPRESSO: Efficient privacy-preserving evaluation of sample set similarity

Journal of Computer Security

Volumn 22, Issue 3, 2014, Pages 355-381

  Blundo, Carlo ^a   De Cristofaro, Emiliano ^b   Gasti, Paolo ^c  

^a UNIVERSITY OF SALERNO   (Italy)

^b PALO ALTO RESEARCH CENTER   (United States)

^c NEW YORK INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

privacy enhancing technologies; privacy preserving protocols; Secure computation

Indexed keywords

BIOMETRICS; CRYPTOGRAPHY;

BIOMETRIC AUTHENTICATION; CRYPTOGRAPHIC TECHNIQUES; ELECTRONIC INFORMATION; INFORMATION SHARING; PRIVACY-ENHANCING TECHNOLOGIES; PRIVACY-PRESERVING PROTOCOLS; SECURE COMPUTATION; SECURITY AND PRIVACY ISSUES;

DATA PRIVACY;

EID: 84901848656     PISSN: 0926227X     EISSN: None     Source Type: Journal    
DOI: 10.3233/JCS-130482     Document Type: Article

References (58)

1. M.J. Atallah, M. Bykova, J. Li, K.B. Frikken and M. Topkara, Private collaborative forecasting and benchmarking, in: WPES, 2004.
2. G. Ateniese, M. Blanton and J. Kirsch, Secret handshakes with dynamic and fuzzy matching, in: NDSS, 2007.
3. G. Ateniese, E. De Cristofaro and G. Tsudik, (If) size matters: size-hiding private set intersection, in: PKC, 2011.
4. E. Baglioni, L. Becchetti, L. Bergamini, U. Colesanti, L. Filipponi, A. Vitaletti and G. Persiano, A lightweight privacy preserving sms-based recommendation system for mobile users, in: RecSys, 2010.
5. P. Baldi, R. Baronio, E. De Cristofaro, P. Gasti and G. Tsudik, Countering gattaca: efficient and secure testing of fully-sequenced human genomes, in: CCS, 2011.
6. M. Barni, T. Bianchi, D. Catalano, M. Di Raimondo, R. Labati, P. Failla, D. Fiore, R. Lazzeretti, V. Piuri, F. Scotti and A. Piva, Privacy-preserving fingercode authentication, in: MM&Sec, 2010.
7. M. Blanton and P. Gasti, Secure and efficient protocols for iris and fingerprint identification, in: ESORICS, 2011.
8. A. Boldyreva, N. Chenette, Y. Lee and A. O'Neill, Order-preserving symmetric encryption, in: EUROCRYPT, 2009.
9. A. Broder, On the resemblance and containment of documents, in: Compression and Complexity of Sequences, 1997.
10. A. Broder, M. Charikar, A. Frieze and M. Mitzenmacher, Min-wise independent permutations, in: STOC, 1998.
11. P. Bunn and R. Ostrovsky, Secure two-party k-means clustering, in: CCS, 2007.
12. H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, The Annals of Mathematical Statistics 23(4) (1952), 493-507.
13. S. Cimato, M. Gamassi, V. Piuri, R. Sassi and F. Scotti, Privacy in Biometrics, Wiley-IEEE Press, 2009.
14. S.D. Cohen and L.J. Guibas, Shape-based image retrieval using geometric hashing, in: ARPA Image Understanding Workshop, 1997.
15. Cornell Univ., KDDCUP Dataset, available at: http://www.cs.cornell.edu/ projects/kddcup/datasets. html.
16. E.D. Cristofaro, S. Faber, P. Gasti and G. Tsudik, Genodroid: are privacy-preserving genomic tests ready for prime time?, in: WPES, 2012.
17. E. De Cristofaro, P. Gasti and G. Tsudik, Fast and private computation of cardinality of set intersection and union, in: CANS, 2012.
18. U.S. Department of Homeland Security, available at: http://www.dhs.gov/ files/programs/usv.shtm.
19. P. Dombek, L. Johnson, S. Zimmerley and M. Sadowsky, Use of repetitive DNA sequences and the PCR to differentiate Escherichia coli isolates from human and animal sources, Applied and Environmental Microbiology 66(6) (2000), 2572-2577.
20. Z. Erkin, M. Franz, J. Guajardo, S. Katzenbeisser, I. Lagendijk and T. Toft, Privacy-preserving face recognition, in: PETS, 2009.
21. 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. Information Security 2007 (2007), 1-20.
22. M. Freedman, K. Nissim and B. Pinkas, Efficient private matching and set intersection, in: EUROCRYPT, 2004.
23. O. Goldreich, Foundations of Cryptography, Cambridge Univ. Press, 2004.
24. IrisGuard Press Release, available at: http://cl.ly/3KIB.
25. P. Jaccard, Etude comparative de la distribution florale dans une portion des Alpes et du Jura, 1901.
26. A. Jain, S. Prabhakar, L. Hong and S. Pankanti, Filterbank-based fingerprint matching, IEEE Transactions on Image Processing 9(5) (2000), 846-859.
27. A.K. Jain and A. Vailaya, Image retrieval using color and shape, Pattern Recognition 29(8) (1996), 1223-1244.
28. W. Jiang, M. Murugesan, C. Clifton and L. Si, Similar document detection with limited information disclosure, in: ICDE, 2008.
29. W. Jiang and B.K. Samanthula, N-gram based secure similar document detection, in: DBSec 2011, Lecture Notes in Computer Science, Springer, 2011.
30. M. Kantarcioglu, R. Nix and J. Vaidya, An efficient approximate protocol for privacy-preserving association rule mining, in: KDD, 2009.
31. S. Katti, B. Krishnamurthy and D. Katabi, Collaborating against common enemies, in: IMC, 2005.
32. F. Kerschbaum, Outsourced private set intersection using homomorphic encryption, in: AsiaCCS, 2012.
33. L. Kissner and D. Song, Privacy-preserving set operations, in: CRYPTO, 2005.
34. M. Li, N. Cao, S. Yu and W. Lou, Findu: Privacy-preserving personal profile matching in mobile social networks, in: INFOCOM, 2011.
35. H. Lipmaa, Verifiable homomorphic oblivious transfer and private equality test, in: ASIACRYPT, 2003.
36. W. Lu, A. Swaminathan, A.L. Varna and M. Wu, Enabling search over encrypted multimedia databases, in: Media Forensics and Security, 2009.
37. W. Lu, A.L. Varna, A. Swaminathan and M. Wu, Secure image retrieval through feature protection, in: ICASSP, 2009.
38. W.-Y. Ma and B.S. Manjunath, Texture features and learning similarity, in: CVPR, 1996.
39. U. Manber, Finding similar files in a large file system, in: USENIX, 1994.
40. M. Murugesan, W. Jiang, C. Clifton, L. Si and J. Vaidya, Efficient privacy-preserving similar document detection, The VLDB Journal 19 (2010), 457-475.
41. W. Niblack, R. Barber, W. Equitz, M. Flickner, E.H. Glasman, D. Petkovic, P. Yanker, C. Faloutsos and G. Taubin, The QBIC project: Querying images by content, using color, texture, and shape, in: SPIE, 1993.
42. Ookla Net Metrics, Canada and US source data, available at: http://www.netindex.com/source-data/, 2011.
43. M. Osadchy, B. Pinkas, A. Jarrous and B. Moskovich, SCiFI-A system for secure face identification, in: IEEE S&P, 2010.
44. P. Paillier, Public-key cryptosystems based on composite degree residuosity classes, in: EUROCRYPT, 1999.
45. M. Popescu, J. Keller and J. Mitchell, Fuzzy measures on the gene ontology for gene product similarity, Transactions on Computational Biology and Bioinformatics 3(3) (2006), 263-274.
46. P. Ravikumar, W. Cohen and S. Fienberg, A secure protocol for computing string distance metrics, in: PSDM, 2004.
47. A.-R. Sadeghi, T. Schneider and I. Wehrenberg, Efficient privacy-preserving face recognition, in: ICISC, 2009.
48. S. Sclaroff, Deformable prototypes for encoding shape categories in image databases, Pattern Recognition 30(4) (1997), 627-641.
49. M. Singh, P. Krishna and A. Saxena, A privacy preserving Jaccard similarity function for mining encrypted data, in: TENCON, 2009.
50. A. Smeulders, M. Worring, S. Santini, A. Gupta and R. Jain, Content-based image retrieval at the end of the early years, IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12) (2000), 1349-1380.
51. J.R. Smith and S.-F. Chang, Tools and techniques for color image retrieval, in: SPIE, 1996.
52. A. Strehl, J. Ghosh and R. Mooney, Impact of similarity measures on web-page clustering, in: AAAI, 2000.
53. P. Tan, M. Steinbach, V. Kumar et al., Introduction to Data Mining, Pearson, 2006.
54. J. Vaidya and C. Clifton, Secure set intersection cardinality with application to association rule mining, Journal of Computer Security 13(4) (2005), 593-622.
55. C. Xiao,W.Wang, X. Lin and J. Yu, Efficient similarity joins for near duplicate detection, in: WWW, 2008.
56. A. Yao, How to generate and exchange secrets, in: FOCS, 1986.
57. Youtube press release, available at: http://www.youtube.com/t/press- statistics.
58. Y. Zhang, W. Liu and W. Lou, Anonymous communications in mobile ad hoc networks, in: INFOCOM, Vol. 3, 2005.