Theoretical questions related to Privacy

learn more… | top users | synonyms

-2
votes
1answer
99 views

What's the connection between entropy and deanonymization?

I'm reading this article about how personal information that was anonymaized can usually be re identified. In the article at Theorem 3 the writers talk about ...
4
votes
2answers
176 views

To what extent is anonymity through a Chaum mix compromised by using trusted mixes in the cascade?

As I understand it, a fundamental of Chaum's mix-net is that, absent an external adversary who can analyse traffic on links within the network, no mix can link the source and destination of any ...
4
votes
2answers
321 views

Support Vector Machines and privacy-preservation

suppose we have data matrix A m-by-n (m observations and n features) which I want to Apply SVM on it achieving privacy (Privacy-Preserving SVM) the questions are:- 1 - Is applying kernel trick ...
22
votes
1answer
631 views

Estimating a percentile among distributed nodes without revealing values

I have a fairly unique problem to solve and I am hoping somebody here can give me some insight into how to best tackle it. Problem: Suppose a list of N numbers is shared among a set of participants ...