基于paillier的隐私保护下关联规则挖掘方法privacy-preserving.pdfVIP

第2 卷第1 期 网络与信息安全学报 Vol.2 No.1 2016 年1 月 Chinese Journal of Network and Information Security January 2016 基于 paillier 的隐私保护下关联规则挖掘方法 邢欢，张琳 （南京邮电大学计算机学院，江苏 南京 210003 ） 摘 要：在基于隐私保护的数据挖掘中，挖掘的精度和安全性一直是一对矛盾，针对该矛盾提出了一种在分 布式的环境下基于paillier 同态加密的关联规则挖掘方法，该方法将计算方和解密方分离保证了数据挖掘的安 全性，同时基于同态加密并不会影响挖掘的精度，并通过蒙哥马利算法降低了paillier 算法的开销，经过实验 发现在增加加解密过程后算法开销还是在能接受的范畴内。 关键词：隐私保护；关联规则；同态加密 中图分类号：TP311 文献标识码：A doi: 10.11959/j.issn.2096-109x.2016.00014 Privacy-preserving mining of association rules based on paillier encryption algorithm XING Huan, ZHANG Lin (College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China) Abstract: In privacy preserving association rule mining, the precision and security of mining are always a pair of contradictions. A method of privacy-preserving mining of association rules based on paillier encryption algorithm over distributed databases was proposed. The method separated calculation and decryption so it can solve the prob- lem of accuracy and security from mining of association rules perfectly. The method can reduce the time cost by Montgomery reduction. The experiment shows that the time cost on the basis of adding the process of encryption and decryption is acceptable. Key words: privacy preserving, association rules, homomorphic encryption 域，关联规则挖掘算法如Apriori 算法、FP 增长 1 引言 算法等经过多年的研究和改进已比较成熟。然而 目前在大数据的浪潮下促进了一大群学者针 在如今的信息时代，关联规则挖掘早已不再是单 对数据挖掘进行研究，然而在数据的挖掘过程中， 方的数据挖掘，正是由于多方数据