The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Distributed Privacy Preserving Clustering via Homomorphic Secret Sharing and Its Application to (Vertically) Partitioned Spatio-Temporal Data
|
|
Author(s): Can Brochmann Yildizli (Sabanci University, Turkey), Thomas Pedersen (Sabanci University, Turkey), Yucel Saygin (Sabanci University, Turkey), Erkay Savas (Sabanci University, Turkey)and Albert Levi (Sabanci University, Turkey)
Copyright: 2012
Pages: 21
Source title:
Cyber Crime: Concepts, Methodologies, Tools and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-61350-323-2.ch212
Purchase
|
Abstract
Recent concerns about privacy issues have motivated data mining researchers to develop methods for performing data mining while preserving the privacy of individuals. One approach to develop privacy preserving data mining algorithms is secure multiparty computation, which allows for privacy preserving data mining algorithms that do not trade accuracy for privacy. However, earlier methods suffer from very high communication and computational costs, making them infeasible to use in any real world scenario. Moreover, these algorithms have strict assumptions on the involved parties, assuming involved parties will not collude with each other. In this paper, the authors propose a new secure multiparty computation based k-means clustering algorithm that is both secure and efficient enough to be used in a real world scenario. Experiments based on realistic scenarios reveal that this protocol has lower communication costs and significantly lower computational costs.
Related Content
|
Vivek Bhardwaj, Bilal Ahmed, Mirza Shuja, Deepak Thakur, Tanya Gera, Mukesh Kumar.
© 2026.
26 pages.
|
|
Vivek Bhardwaj, Tanima Thakur, Mrinalini Rana, Jeyaganesh Viswanathan.
© 2026.
24 pages.
|
|
Abhishek Sharma, Abhishek Mishra, Shweta Jain, Khushboo Karodiya, Priyanka Sharma.
© 2026.
10 pages.
|
|
Akash Mishra, Nandini Bansod, Dinesh Baban Kamble.
© 2026.
18 pages.
|
|
Anjali Rawat, George Kurian, Romil Rawat, Janet Olivia Richmond, Anand Rajavat, Purvee Bhardwaj.
© 2026.
28 pages.
|
|
Antonio Gonzalez-Torres.
© 2026.
26 pages.
|
|
Anjali Rawat, A. Samson Arun Raj, Janet Olivia Richmond, Anand Rajavat, Antonio González-Torres, Purvee Bhardwaj.
© 2026.
22 pages.
|
|
|