Cryptographic techniques for privacy-preserving data mining

Pinkas, Benny

HP Development Company

关键词: cryptography;    privacy;    data mining;   

RP-ID  :  HPL-2003-22

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

Research in secure distributed computation, which was done as part of a larger body of research in the theory of cryptography, has achieved remarkable results. It was shown that non-trusting parties can jointly compute functions of their different inputs while ensuring that no party learns anything but the defined output of the function. These results were shown using generic constructions that can be applied to any function that has an efficient representation as a circuit. We describe these results, discuss their efficiency, and demonstrate their relevance to privacy preserving computation of data mining algorithms. We also show examples of secure computation of data mining algorithms that use these generic constructions. Notes: To be published in SIGKDD Explorations, Volume 4, Issue 2 14 Pages