A privacy preserving Jaccard similarity function for mining encrypted data

IEEE Region 10 Annual International Conference, Proceedings/TENCON

Volumn , Issue , 2009, Pages

  Singh, Meena Dilip ^a   Krishna, P Radha ^a   Saxena, Ashutosh ^a  

^a INFOSYS TECHNOLOGIES LTD   (India)

Author keywords

Cryptography; Encrypted data; Privacy preserving data mining; Private equality test

Indexed keywords

CLASSIFICATION ACCURACY; COMMUNICATION COST; DATA COLLECTION; DATA POINTS; DISTANCE MEASURE; DISTANCE-BASED; ENCRYPTED DATA; PRIVACY PRESERVING; PRIVACY PRESERVING DATA MINING; SIMILARITY COMPUTATION; SIMILARITY FUNCTIONS; TEST PROTOCOLS; THIRD PARTIES;

CLASSIFIERS; COST REDUCTION; CRYPTOGRAPHY; DATA MINING;

DATA PRIVACY;

EID: 77951113914     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TENCON.2009.5395869     Document Type: Conference Paper

References (12)

1. R. Agrawal and R. Srikant. Privacy-preserving data mining. In SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pages 439-450. ACM Press, 2000.
2. D. Boneh, E. J. Goh, and K. Nissim. Evaluating 2-dnf formulas on ciphertexts. In Eurocrypt'99, pages 325-342. Springer, 2005.
3. B.Pinkas. Cryptographic techniques for privacy-preserving data mining. SIGKDD Explor. Newsl., 4(2):12-19, 2002.
4. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Y. Zhu. Tools for privacy preserving distributed data mining. SIGKDD Explor. Newsl., 4(2):28-34, 2002.
5. W. Du and M. J. Atallah. Secure multi-party computation problems and their applications: a review and open problems. In NSPW '01: Proceedings of the 2001 workshop on New security paradigms, pages 13-22. ACM Press, 2001.
6. O. Goldreich, S. Micali, and A. Wigderson. How to play any mental game. In STOC '87: Proceedings of the nineteenth annual ACM symposium on Theory of computing, pages 218-229, New York, NY, USA, 1987. ACM.
7. N. P. Kumar, M. V. Rao, P. R. Krishna, and R. S. Bapi. Using subsequence information with knn for classification of sequential data. In Distributed Computing and Internet Technology, Second International Conference, ICDCIT 2005, Bhubaneswar, India.
8. P. Paillier. Public key cryptosystem based on composite degree residuosity classes. In Eurocrypt'99, pages 223-228. Springer, March 1991.
9. P. Samarati. Protecting respondents' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering, 13(6):1010-1027, 2001.
10. S.Goldwasser and S.Micali. Probabilistic encryption. Special issue of Journal of Computer and Systems Sciences, 28(2):270-299, 1984.
11. L. Sweeney. k-anonymity: a model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 10(5):557-570, 2002.
12. A. C. Yao. How to generate and exchange secrets. 27th IEEE Symposium on Foundations of Computer Science, pages 162-167, 1986.