耶胡达·林德尔;本尼·平卡斯 隐私保护数据挖掘。 (英语) Zbl 1010.94008号 J.密码学 第3期第15页,第177-206页(2002年). 摘要:我们解决了保护隐私的数据挖掘问题。具体来说,我们考虑这样一个场景,即拥有机密数据库的双方希望在其数据库的联合上运行数据挖掘算法,而不会泄露任何不必要的信息。我们的工作是出于保护特权信息和将其用于研究或其他目的的需要。上述问题是安全多方计算的一个具体示例,因此可以使用已知的通用协议来解决。然而,数据挖掘算法通常很复杂,而且输入通常由大量数据集组成。在这种情况下,通用协议没有实际用途,因此需要更有效的协议。我们重点研究了使用流行的ID3算法进行决策树学习的问题。我们的协议比通用解决方案效率高得多,需要很少的通信回合和合理的带宽。 引用于1审查引用于32文件 MSC公司: 68第25页 数据加密(计算机科学方面) 94A62型 身份验证、数字签名和秘密共享 关键词:安全的两部分计算;不经意转移;遗忘多项式求值;数据挖掘;决策树;隐私 PDF格式BibTeX公司 XML格式引用 \textit{Y.Lindell}和\textit{B.Pinkas},《密码学》15,第3期,177--206(2002;Zbl 1010.94008) 全文: DOI程序