0


防止串通的隐私保护数据挖掘

Collusion-Resistant Privacy-Preserving Data Mining
课程网址: http://videolectures.net/kdd2010_yang_crpp/  
主讲教师: Bin Yang
开课单位: 东京大学
开课时间: 2010-10-01
课程语种: 英语
中文简介:
由于数据挖掘的广泛应用以及对保护私人和个人信息的日益关注,最近对隐私保护数据挖掘(PPDM)的研究已变得越来越流行。近来,已经提出了许多保护数据挖掘的隐私方法。这些方法中的大多数是基于半诚实的假设并且不存在共谋的假设。换句话说,每一方都遵循这样的协议,除了它保留所有中间计算的记录而不与其他人共享记录。在本文中,我们将注意力集中在共谋问题上,其中一些政党可能勾结并分享其记录以推断其他方的私人信息。特别地,我们考虑PPDM多方安全计算中的一般问题,即围绕多方传播的数据的安全总结的一些功能。为了解决这个问题,我们提出了一种新方法,它需要高度安全的完全隐私。使用这种方法,即使所有其他方串通,也不会泄露一方的敏感信息。另外,该方法在O(m)的运行时间方面是有效的。我们还将表明,通过应用这种通用方法,可以通过增强的安全性解决PPDM中的大量问题。
课程简介: Recent research in privacy-preserving data mining (PPDM) has become increasingly popular due to the wide application of data mining and the increased concern regarding the protection of private and personal information. Lately, numerous methods of privacy-preserving data mining have been proposed. Most of these methods are based on an assumption that semi-honest is and collusion is not present. In other words, every party follows such protocol properly with the exception that it keeps a record of all its intermediate computations without sharing the record with others. In this paper, we focus our attention on the problem of collusions, in which some parties may collude and share their record to deduce the private information of other parties. In particular, we consider a general problem in PPDM - multiparty secure computation of some functions of secure summations of data spreading around multiple parties. To solve such a problem, we propose a new method that entails a high level of security - full-privacy. With this method, no sensitive information of a party will be revealed even when all other parties collude. In addition, this method is efficient with a running time of O(m). We will also show that by applying this general method, a large number of problems in PPDM can be solved with enhanced security.
关 键 词: 数据挖掘; 隐私保护; 敏感信息
课程来源: 视频讲座网
最后编审: 2019-05-11:cwx
阅读次数: 61