Privacy preserving similarity evaluation of time series data

Advances in Database Technology - EDBT 2014: 17th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2014, Pages 499-510

  Zhu, Haohan ^a   Meng, Xianrui ^a   Kollios, George ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Privacy preserving; Similarity; Time series database

Indexed keywords

CRYPTOGRAPHY; DATA PRIVACY; DATABASE SYSTEMS; FUNCTION EVALUATION; TIME SERIES;

DYNAMIC PROGRAMMING ALGORITHM; EFFICIENT COMPUTATION; EXPERIMENTAL EVALUATION; HO-MOMORPHIC ENCRYPTIONS; PRIVACY PRESERVING; SIMILARITY; SIMILARITY EVALUATION; TIME SERIES DATABASE;

DYNAMIC PROGRAMMING;

EID: 85014376145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5441/002/edbt.2014.45     Document Type: Conference Paper

References (39)

1. R. Agrawal, A. V. Evfimievski, and R. Srikant. Information sharing across private databases. In SIGMOD Conference, pages 86-97, 2003.
2. M. J. Atallah, F. Kerschbaum, and W. Du. Secure and private sequence comparisons. In WPES, pages 39-44, 2003.
3. P. Butkovič. Permuted linear system problem and permuted eigenvector problem are np-complete. Technical Report preprint 2008/28, University of Birmingham, 2008.
4. L. Chen and R. T. Ng. On the marriage of lp-norms and edit distance. In VLDB, pages 792-803, 2004.
5. R. Chen, N. Mohammed, B. C. M. Fung, B. C. Desai, and L. Xiong. Publishing set-valued data via differential privacy. PVLDB, 4(11), 2011.
6. G. Cormode, C. M. Procopiuc, D. Srivastava, E. Shen, and T. Yu. Differentially private spatial decompositions. In ICDE, pages 20-31, 2012.
7. T. Eiter and H. Mannila. Computing discrete fréchet distance. Technical Report CD-TR 94/64, Technische UniversitÃd'Wien, 1994.
8. Z. Erkin, M. Franz, J. Guajardo, S. Katzenbeisser, I. Lagendijk, and T. Toft. Privacy-preserving face recognition. In Privacy Enhancing Technologies, pages 235-253, 2009.
9. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3(1):1021-1032, 2010.
10. W. Henecka, S. Kögl, A.-R. Sadeghi, T. Schneider, and I. Wehrenberg. Tasty: tool for automating secure two-party computations. In CCS, pages 451-462, 2010.
11. Y. Hong, J. Vaidya, H. Lu, and M. Wu. Differentially private search log sanitization with optimal output utility. In EDBT, pages 50-61, 2012.
12. H. Hu, J. Xu, C. Ren, and B. Choi. Processing private queries over untrusted data cloud through privacy homomorphism. In ICDE, pages 601-612, 2011.
13. Y. Huang, D. Evans, J. Katz, and L. Malka. Faster secure two-party computation using garbled circuits. In USENIX Security Symposium, 2011.
14. Y. Huang, L. Malka, D. Evans, and J. Katz. Efficient privacy-preserving biometric identification. In NDSS, 2011.
15. A. Inan, M. Kantarcioglu, E. Bertino, and M. Scannapieco. A hybrid approach to private record linkage. In ICDE, pages 496-505, 2008.
16. A. Inan, M. Kantarcioglu, G. Ghinita, and E. Bertino. Private record matching using differential privacy. In EDBT, pages 123-134, 2010.
17. A. Jarrous and B. Pinkas. Secure hamming distance based computation and its applications. In ACNS, pages 107-124, 2009.
18. S. Jha, L. Kruger, and V. Shmatikov. Towards practical privacy for genomic computation. In IEEE Symposium on Security and Privacy, pages 216-230, 2008.
19. M. Kantarcioglu, A. Inan, W. Jiang, and B. Malin. Formal anonymity models for efficient privacy-preserving joins. Data Knowl. Eng., 68(11):1206-1223, 2009.
20. E. J. Keogh. Exact indexing of dynamic time warping. In VLDB, pages 406-417, 2002.
21. V. Kolesnikov, A.-R. Sadeghi, and T. Schneider. Improved garbled circuit building blocks and applications to auctions and computing minima. In CANS, pages 1-20, 2009.
22. V. Kolesnikov and T. Schneider. Improved garbled circuit: Free xor gates and applications. In ICALP (2), pages 486-498, 2008.
23. C. Li and G. Miklau. An adaptive mechanism for accurate query answering under differential privacy. PVLDB, 5(6):514-525, 2012.
24. D. Malkhi, N. Nisan, B. Pinkas, and Y. Sella. Fairplay - secure two-party computation system. In USENIX Security Symposium, 2004.
25. M. Murugesan, W. Jiang, C. Clifton, L. Si, and J. Vaidya. Efficient privacy-preserving similar document detection. VLDB J., 19(4):457-475, 2010.
26. M. Osadchy, B. Pinkas, A. Jarrous, and B. Moskovich. Scifi - a system for secure face identification. In IEEE Symposium on Security and Privacy, pages 239-254, 2010.
27. P. Paillier. Public-key cryptosystems based on composite degree residuosity classes. In EUROCRYPT, pages 223-238, 1999.
28. S. Papadopoulos, S. Bakiras, and D. Papadias. Nearest neighbor search with strong location privacy. PVLDB, 3(1):619-629, 2010.
29. R. Paulet, M. G. Kaosar, X. Yi, and E. Bertino. Privacy-preserving and content-protecting location based queries. In ICDE, pages 44-53, 2012.
30. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In SIGMOD Conference, pages 735-746, 2010.
31. L. Reyzin. Some notions of entropy for cryptography - (invited talk). In ICITS, pages 138-142, 2011.
32. E. Shi, T.-H. H. Chan, E. G. Rieffel, R. Chow, and D. Song. Privacy-preserving aggregation of time-series data. In NDSS, 2011.
33. M. Terrovitis, J. Liagouris, N. Mamoulis, and S. Skiadopoulos. Privacy preservation by disassociation. PVLDB, 5(10):944-955, 2012.
34. J. Vaidya and C. Clifton. Privacy-preserving outlier detection. In ICDM, pages 233-240, 2004.
35. X. Wang, A. Mueen, H. Ding, G. Trajcevski, P. Scheuermann, and E. J. Keogh. Experimental comparison of representation methods and distance measures for time series data. Data Min. Knowl. Discov., 26(2):275-309, 2013.
36. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225-236, 2010.
37. J. Xu, Z. Zhang, X. Xiao, Y. Yang, and G. Yu. Differentially private histogram publication. In ICDE, pages 32-43, 2012.
38. B. Yang, H. Nakagawa, I. Sato, and J. Sakuma. Collusion-resistant privacy-preserving data mining. In KDD, pages 483-492, 2010.
39. A. C.-C. Yao. Protocols for secure computations. In FOCS, pages 160-164, 1982.