Strong Hardness of Privacy from Weak Traitor Tracing.
Lucas KowalczykTal MalkinJonathan R. UllmanMark ZhandryPublished in: TCC (B1) (2016)
Keyphrases
- privacy preserving
- personal information
- differential privacy
- computational complexity
- relational databases
- statistical databases
- location privacy
- information systems
- np hard
- preserving privacy
- data sets
- privacy aware
- np hardness
- privacy preserving data mining
- phase transition
- worst case
- special case
- search engine
- databases