计算机工程 ›› 2009, Vol. 35 ›› Issue (12): 109-110.doi: 10.3969/j.issn.1000-3428.2009.12.038

• 安全技术 • 上一篇    下一篇

改进的分布式关联规则安全挖掘算法

孙 超,董一鸿,邰晓英   

  1. (宁波大学信息科学与工程学院,宁波 315211)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-20 发布日期:2009-06-20

Improved Secure Distributed Association Rule Mining Algorithm

SUN Chao, DONG Yi-hong, TAI Xiao-ying   

  1. (School of Information Science and Engineering, Ningbo University, Ningbo 315211)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-20 Published:2009-06-20

摘要:

以往各种分布式数据挖掘隐私保护算法无法有效解决串通问题,从而限制了其大规模应用,针对上述问题,在Clifton分布式关联规则安全挖掘算法的基础上,提出AKCA算法。采用各站点联合建立并求解方程组的安全多方求和方法。结果证明经过改进的算法能够抵御串通攻击,不借助签名验证也能发现恶意篡改。

关键词: 隐私保护, 分布式, 关联规则挖掘

Abstract: All privacy-preserving distributed mining algorithms can not deal with collusion problem efficiently. Based on Clifton’s secure multi-party association rule mining algorithm, this paper proposes Advanced Kantarcioglu-Clifton Algorithm(ACKA) algorithm, which adopts secure multi-party sum by collaboratively constructing and solving equation sets. It is proved that the algorithm can not only deal with collusion attack perfectly, and detect malicious substitution.

Key words: privacy-preserving, distributed, association rule mining

中图分类号: