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

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

Abstract

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

CLC Number:

TP311

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.

Figures/Tables 6

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 14

Related Articles 11

Metrics

Recommended 0

[1]	Min XIAO, Faying MAO, Yonghong HUANG, Yunfei CAO. Anonymous trust management scheme of VANET based on attribute signature [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 33-45.
[2]	Pei CHEN, Fenghua LI, Zifu LI, Yunchuan GUO, Lin CHENG. Using rule association to generate data collection policies [J]. Chinese Journal of Network and Information Security, 2021, 7(5): 132-148.
[3]	Hao WANG,Tianhao WU,Konglin ZHU,Lin ZHANG. Anonymous vehicle authentication scheme based on blockchain technology in the intersection scenario [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 27-35.
[4]	Yu ZHANG,Xixiang LYU,Yucong ZOU,Yige LI. Differentially private sequence generative adversarial networks for data privacy masking [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 109-119.
[5]	Ruijin WANG,Yucheng TANG,Weiqi ZHANG,Fengli ZHANG. Privacy protection scheme for internet of vehicles based on homomorphic encryption and block chain technology [J]. Chinese Journal of Network and Information Security, 2020, 6(1): 46-53.
[6]	Mengyang YU,Hui LIN,Youliang TIAN. New cross-layer reputation mechanism for mobile cloud computing [J]. Chinese Journal of Network and Information Security, 2018, 4(3): 51-58.
[7]	Xin-xia SONG,Zhi-gang CHEN,Guo-min ZHOU. NTRU-type fully homomorphic encryption scheme without key switching [J]. Chinese Journal of Network and Information Security, 2017, 3(1): 39-45.
[8]	Kai ZHOU,Chang-gen PENG,Yi-jie ZHU,Jian-qiong HE. Homomorphic encryption location privacy-preserving scheme based on Markov model [J]. Chinese Journal of Network and Information Security, 2017, 3(1): 54-60.
[9]	Tao FENG,Xiao-yu YIN. Research on privacy preserving mechanism of attribute-based encryption cloud storage [J]. Chinese Journal of Network and Information Security, 2016, 2(7): 8-17.
[10]	Rui-xin YAO,Hui LI,Jin CAO. Overview of privacy preserving in social network [J]. Chinese Journal of Network and Information Security, 2016, 2(4): 33-43.
[11]	Wen-jing ZHANG,Hui LI. A differentially-private mechanism for multi-level data publishing [J]. Chinese Journal of Network and Information Security, 2015, 1(1): 58-65.