基于paillier的隐私保护下关联规则挖掘方法

doi:10.11959/j.issn.2096-109x.2016.00014

网络与信息安全学报 ›› 2016, Vol. 2 ›› Issue (1): 53-59.doi: 10.11959/j.issn.2096-109x.2016.00014

基于paillier的隐私保护下关联规则挖掘方法

邢欢,张琳

南京邮电大学计算机学院，江苏南京 210003

修回日期:2015-12-30 出版日期:2016-01-01 发布日期:2016-02-16
作者简介:邢欢（1991-），男，江苏启东人，南京邮电大学硕士生，主要研究方向为分布式计算、数据挖掘、隐私保护等。|张琳（1980-），女，江苏丰县人，博士后，南京邮电大学副教授、硕士生导师，主要研究方向为分布式计算、网络安全、隐私保护等。
基金资助:
国家自然科学基金资助项目(61402241);江苏省自然科学基金资助项目(BK2012436);省属高校自然科学研究重大基金资助项目(12KJA520002);省属高校自然科学研究重大基金资助项目(14KJA520002);江苏省高校自然科学基金资助项目(13KJB520017)

Privacy-preserving mining of association rules based on paillier encryption algorithm

Huan XING,Lin ZHANG

College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Revised:2015-12-30 Online:2016-01-01 Published:2016-02-16
Supported by:
The National Natural Science Foundation of China(61402241);The Natural Science Foundation of Jiangsu Province(BK2012436);Natural Science Key Fund for Colleges and Universities of Jiangsu Province(12KJA520002);Natural Science Key Fund for Colleges and Universities of Jiangsu Province(14KJA520002);The Natural Science Fund for Colleges and Universities of Jiangsu Province(13KJB520017)

摘要/Abstract

摘要：

摘要：在基于隐私保护的数据挖掘中，挖掘的精度和安全性一直是一对矛盾，针对该矛盾提出了一种在分布式的环境下基于paillier同态加密的关联规则挖掘方法，该方法将计算方和解密方分离保证了数据挖掘的安全性，同时基于同态加密并不会影响挖掘的精度，并通过蒙哥马利算法降低了paillier算法的开销，经过实验发现在增加加解密过程后算法开销还是在能接受的范畴内。

关键词: 隐私保护, 关联规则, 同态加密

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

中图分类号:

TP311

邢欢,张琳. 基于paillier的隐私保护下关联规则挖掘方法[J]. 网络与信息安全学报, 2016, 2(1): 53-59.

Huan XING,Lin ZHANG. Privacy-preserving mining of association rules based on paillier encryption algorithm[J]. Chinese Journal of Network and Information Security, 2016, 2(1): 53-59.

图/表 6

图1

图2

图3

表1

图4

图5

参考文献 14

[1]	丁丽萍, 卢国庆 . 面向频繁模式挖掘的差分隐私保护综述[J]. 通信学报, 2014,35(10): 200-209.
	DING L P , LU G Q . Survey of differential privacy in frequent pat-tern mining[J]. Journal on Communication, 2014,35(10): 200-209.
[2]	张啸剑, 孟小峰 . 面向数据发布和分析的差分隐私保护[J]. 计算机学报, 2014,37(4): 927-949.
	ZHANG X F , MENG X F . Differential privacy in data publication and analysis[J]. Chinese Journal of Computers, 2014,37(4): 927-949.
[3]	SUN C J , FU Y , ZHOU J L , et al. Personalized privacy-preserving frequent itemset mining using randomized response[J]. The Scien-tific World Journal, 2014(3): 686151.
[4]	TASSA T . Secure mining of association rules in horizontally dis-tributed databases[J]. IEEE Transactions on Knowledge and Data Engineering, 2014,26(4): 970-983.
[5]	KESHAVAMURTHY B H , KHAN A M , TOSHNIWAL D . Privacy preserving association rule mining over distributed databases using genetic algorithm[J]. Neural Comput ＆ Applic, 2013,22(1): 351-364.
[6]	LIN C W , ZHANG B B , YANG K T , et al. Efficiently hiding sensi-tive itemsets with transaction deletion based on genetic algo-rithms[J]. The Scientific World Journal, 2014: 398269.
[7]	ANEKRITMONGKOL S , KASEMSAN K . SQL model in language encapsulation and compression technique for association rules mining[J]. International Journal of Intellectual Property Manage-ment, 2013,4(1): 65-75.
[8]	SEKHAVAT Y A , FATHIAN M . frequent itemsets in the presence of malicious participants[J]. The Institution of Engineer-ing and Technology, 2010,4(2): 80-92.
[9]	LI Y P , CHEN M H , LI Q W , et al. Enabling multilevel trust in privacy preserving data mining[J]. IEEE Transactions on Knowl-edge and Data Engineering, 2012,24(9): 1598-1612.
[10]	TASSA T . Secure mining of association rules in horizontally dis-tributed databases[J]. IEEE Transactions on Knowledge and Data Engineering, 2014,26(4): 970-983.
[11]	BHANUMATHI S , SAKTHIVEL A . A new model for privacy preserving multiparty collaborative data mining[C]// International Conference on Circuits, Power and Computing Technologies.c 2013: 845-850.
[12]	ZHANG F , RONG C M , ZHAO G , et al. Privacy-preserving two-party distributed association rules mining on horizontally parti-tioned data[C]// International Conference on Cloud Computing and Big Data.c 2013: 633-640.
[13]	HAJIAN S , DOMINGO-FERRER J , FARRàS O . Generaliza-tion-based privacy preservation and discrimination prevention in data publishing and mining[J]. Data Mining ＆ Knowledge Discov-ery, 2014,28: 1158-1188.
[14]	李顺东, 王道顺 . 基于同态加密的高效多方保密计算[J]. 电子学报, 2013,41(4): 798-803.
	LI S D , WANG D S . Efficient secure multiparty computation based on homomorphic encryption[J]. Acta Electronica Sinica, 2013,41(4): 798-803.

组数	min sup/%	min conf/%
1	1	50
2	3	60
3	5	60
4	7	50
5	10	60

[1]	陈赛特, 李卫海, 姚远志, 俞能海. 轻量级K匿名增量近邻查询位置隐私保护算法[J]. 网络与信息安全学报, 2023, 9(3): 60-72.
[2]	肖敏, 毛发英, 黄永洪, 曹云飞. 基于属性签名的车载网匿名信任管理方案[J]. 网络与信息安全学报, 2023, 9(2): 33-45.
[3]	许建龙, 林健, 黎宇森, 熊智. 分布式用户隐私保护可调节的云服务个性化QoS预测模型[J]. 网络与信息安全学报, 2023, 9(2): 70-80.
[4]	孙哲, 宁洪, 殷丽华, 方滨兴. 基于教学实训靶场的“数据隐私保护”课程建设初探[J]. 网络与信息安全学报, 2023, 9(1): 178-188.
[5]	白雪, 秦宝东, 郭瑞, 郑东. 基于SM2的两方协作盲签名协议[J]. 网络与信息安全学报, 2022, 8(6): 39-51.
[6]	肖敏, 姚涛, 刘媛妮, 黄永洪. 具有隐私保护的动态高效车载云管理方案[J]. 网络与信息安全学报, 2022, 8(6): 70-83.
[7]	卢晨昕, 陈兵, 丁宁, 陈立全, 吴戈. 具有紧凑标签的基于身份匿名云审计方案[J]. 网络与信息安全学报, 2022, 8(6): 156-168.
[8]	明盛智, 朱建明, 隋智源, 张娴. 信息增值机制下在线医疗隐私保护策略[J]. 网络与信息安全学报, 2022, 8(6): 169-177.
[9]	张娴, 朱建明, 隋智源, 明盛智. 数字货币交易匿名性与监管的博弈分析[J]. 网络与信息安全学报, 2022, 8(5): 150-157.
[10]	刘峰, 杨杰, 齐佳音. 区块链密码学隐私保护技术综述[J]. 网络与信息安全学报, 2022, 8(4): 29-44.
[11]	金琳, 田有亮. 基于区块链的多权限属性隐藏电子病历共享方案[J]. 网络与信息安全学报, 2022, 8(4): 66-76.
[12]	张伟成, 卫红权, 刘树新, 普黎明. 5G移动边缘计算场景下的快速切换认证方案[J]. 网络与信息安全学报, 2022, 8(3): 154-168.
[13]	陈前昕, 毕仁万, 林劼, 金彪, 熊金波. 支持多数不规则用户的隐私保护联邦学习框架[J]. 网络与信息安全学报, 2022, 8(1): 139-150.
[14]	高振升, 曹利峰, 杜学绘. 基于区块链的访问控制技术研究进展[J]. 网络与信息安全学报, 2021, 7(6): 68-87.
[15]	杨冠群, 刘荫, 徐浩, 邢宏伟, 张建辉, 李恩堂. 基于区块链的电网可信分布式身份认证系统[J]. 网络与信息安全学报, 2021, 7(6): 88-98.

基于paillier的隐私保护下关联规则挖掘方法

Privacy-preserving mining of association rules based on paillier encryption algorithm

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 14

相关文章 15

Metrics

推荐阅读 0