Journal of Computer Security · 2005 · 224 citations · 25 references
ComputingComputer ScienceData ScienceComputer SecurityData MiningSecurity ProtocolsData ProtectionData SecurityPrivacy-preserving AnalyticsPrivacy-preserving ProtocolsScalable Data MiningSecure Multi-party ComputationAssociation Rule MiningDistributed Data MiningIntersectionPrivacy-preserving ComputationPrivacy-preserving Data AnalysisPrivacy-preserving Data MiningSecure Multiparty CommunicationSecure Multiparty Computation
There has been concern over the apparent conflict between privacy and data mining. There is no inherent conflict, as most types of data mining produce summary results that do not reveal information about individuals. The process of data mining may use private data, leading to the potential for priv acy breaches. Secure Multiparty Computation shows that results can be produced without revealing the data used to generate them. The problem is that general techniques for secure multiparty computation do not scale to data-mining size computations. This paper presents an efficient protocol for securely determining the size of set intersection, and shows how this can be used to generate association rules where multiple parties have different (and private) information about the same set of individuals.
25
Mining association rules between sets of items in large databases
Rakesh Agrawal, Tomasz Imieliński, Arun Swami · 1993 · 14.8K citations · Full text
Fast algorithms for mining association rules
Rakesh Agrawal, Ramakrishnan Srikant · 1998 · 10.8K citations
Handbook of applied cryptography
Choice Reviews Online · 1997 · 10.5K citations · Full text
How to generate and exchange secrets
Andrew Chi-Chih Yao · 1986 · 3.7K citations