scholarly journals Private Similarity Computation in Distributed Systems: From Cryptography to Differential Privacy

2011 ◽  
pp. 357-377 ◽  
Author(s):  
Mohammad Alaggan ◽  
Sébastien Gambs ◽  
Anne-Marie Kermarrec
Keyword(s):  
Distributed Systems ◽  
Differential Privacy ◽  
Similarity Computation

scholarly journals Secure and Scalable Document Similarity on Distributed Databases: Differential Privacy to the Rescue

2020 ◽  
Vol 2020 (2) ◽  
pp. 209-229
Author(s):  
Phillipp Schoppmann ◽  
Lennart Vogelsang ◽  
Adrià Gascón ◽  
Borja Balle
Keyword(s):  
Data Analysis ◽  
Differential Privacy ◽  
Distributed Databases ◽  
Text Documents ◽  
Text Data ◽  
Document Similarity ◽  
Learning Tasks ◽  
Speed Up ◽  
Similarity Computation ◽  
Collaborative Data Analysis

AbstractPrivacy-preserving collaborative data analysis enables richer models than what each party can learn with their own data. Secure Multi-Party Computation (MPC) offers a robust cryptographic approach to this problem, and in fact several protocols have been proposed for various data analysis and machine learning tasks. In this work, we focus on secure similarity computation between text documents, and the application to k-nearest neighbors (k-NN) classification. Due to its non-parametric nature, k-NN presents scalability challenges in the MPC setting. Previous work addresses these by introducing non-standard assumptions about the abilities of an attacker, for example by relying on non-colluding servers. In this work, we tackle the scalability challenge from a different angle, and instead introduce a secure preprocessing phase that reveals differentially private (DP) statistics about the data. This allows us to exploit the inherent sparsity of text data and significantly speed up all subsequent classifications.

Managing evolution in distributed systems

1989 ◽  
Vol 4 (6) ◽  
pp. 321 ◽  
Author(s):  
Jeff Kramer ◽  
Jeff Magee ◽  
Morris Sloman
Keyword(s):  
Distributed Systems

The use of GMB in the design of robust software for distributed systems

1989 ◽  
Vol 4 (5) ◽  
pp. 268 ◽  
Author(s):  
Geoffrey F. Carpenter ◽  
Andrew M. Tyrrell
Keyword(s):  
Distributed Systems
Sign in / Sign up

Export Citation Format

Share Document