水平分布数据库中关联规则的安全挖掘
数据库
2011-06-28 v1 密码学与安全
分布式、并行与集群计算
摘要
我们提出了一种用于在水平分布数据库中安全挖掘关联规则的协议。当前领先的协议是 Kantarcioglu 和 Clifton 提出的协议（TKDE 2004）。我们的协议与他们的协议一样，都基于 Cheung 等人（PDIS 1996）的快速分布式挖掘（FDM）算法，该算法是 Apriori 算法的一种非安全分布式版本。我们协议的主要组成部分是两个新颖的安全多方算法——一个计算各参与方所持有的私有子集的并集，另一个测试一个参与方持有的元素是否包含在另一个参与方持有的子集中。与 Kantarcioglu 和 Clifton 的协议相比，我们的协议提供了更强的隐私保护。此外，它更简单，并且在通信轮数、通信成本和计算成本方面显著更高效。
引用
@article{arxiv.1106.5113,
title = {Secure Mining of Association Rules in Horizontally Distributed Databases},
author = {Tamir Tassa},
journal= {arXiv preprint arXiv:1106.5113},
year = {2011}
}