一个基于概率公钥加密系统的隐私保持奇异点探测协议  

A Privacy-Preserving Outlier Detection Protocol Based on Probabilistic Public-Key Encryption

作　　者：张锋[1] 常会友[1] 

机构地区：[1]中山大学信息科学与技术学院,广州,510275 中山大学信息科学与技术学院,广州,510275

出　　处：《计算机研究与发展》2006年第z2期270-274,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573159);广东省自然科学基金重点项目(05100302)

摘　　要：隐私保持的数据挖掘研究致力于在保证用户隐私的基础上,准确、高效地进行数据挖掘工作.奇异点探测是数据挖掘领域一个很著名的任务,广泛应用于金融、电信等行业的欺诈分析中.研究分布式数据存储环境中,如何进行隐私保持的基于距离奇异点探测问题.利用了基于距离奇异点计算公式的一些特殊性质,使用一个特殊的概率公钥密码系统作为核心加密技术,设计了一个安全多方计算协议,在保证各参与方满足预定义的安全性基础上,准确地进行奇异点探测.基于安全的多方计算理论,利用模拟范例,证明了协议的安全性,并分析了协议的复杂度和通信耗费.

关 键 词：数据挖掘 奇异点探测 隐私保持 安全多方计算 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP309[自动化与计算机技术—计算机科学与技术] TP393.08