2007 · 154 citations · 19 references
ComputingComputer ScienceComputer SecurityPrivacy EngineeringSecurity ProtocolsData ProtectionData SecurityDifferential PrivacyPrivacy-preserving ProtocolsSecure Multi-party ComputationBinary TreesPrivacy EvaluationPrivacy-preserving ComputationPrivacy-preserving LearningRemote Diagnostics
We present an efficient protocol for privacy-preserving evaluation of diagnostic programs, represented as binary decision trees or branching programs. The protocol applies a branching diagnostic program with classification labels in the leaves to the user's attribute vector. The user learns only the label assigned by the program to his vector; the diagnostic program itself remains secret. The program's owner does not learn anything. Our construction is significantly more efficient than those obtained by direct application of generic secure multi-party computation techniques.
19
How to generate and exchange secrets
Andrew Chi-Chih Yao · 1986 · 3.7K citations
Oded Goldreich, Silvio Micali, Avi Wigderson · 1987 · 3.5K citations
Privacy-preserving data mining
Rakesh Agrawal, Ramakrishnan Srikant · ACM SIGMOD Record · 2000 · 3K citations
Privacy-preserving data mining
Rakesh Agrawal, Ramakrishnan Srikant · 2000 · 1.7K citations
Security and Composition of Multiparty Cryptographic Protocols
Ran Canetti · Journal of Cryptology · 2000 · 1.4K citations · Full text