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

Huan XING; Lin ZHANG

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-03

- Privacy-preserving mining of association rules based on paillier encryption algorithm
- Chinese Journal of Network and Information Security Vol. 2, Issue 1, Pages: 53-59(2016)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2016.00014
  CLC： TP311
- Online First：2016-01，
  
  Published：15 January 2016
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.2096-109x.2016.00014.

摘要

摘要：在基于隐私保护的数据挖掘中，挖掘的精度和安全性一直是一对矛盾，针对该矛盾提出了一种在分布式的环境下基于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.

关键词

Keywords

references

丁丽萍 , 卢国庆 . 面向频繁模式挖掘的差分隐私保护综述 [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 .

张啸剑 , 孟小峰 . 面向数据发布和分析的差分隐私保护 [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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

李顺东 , 王道顺 . 基于同态加密的高效多方保密计算 [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 .

Views

2972

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on searchable encryption scheme based on enhanced PIR

Privacy-preserving multi-dimensional multi-function data aggregation scheme in smart grid

Anonymous vehicle authentication scheme based on blockchain technology in the intersection scenario

Differentially private sequence generative adversarial networks for data privacy masking

Privacy protection scheme for internet of vehicles based on homomorphic encryption and block chain technology

Related Author

MA Limin

TANG Liang

ZHU Shuaishuai

WU Xuguang

YAO Wujun

LI Yu

WU Liqiang

HAN Yiliang

Related Institution

Beijing Academy of Educational Science

College of Computer Science，Beijing Information Science and Technology University

College of Cryptography Engineering, Armed Police Engineering University

Key Laboratory of Counter-Terrorism Command Information Engineering of the Ministry of Education, Armed Police Engineering University

School of Information and Software Engineering,University of Electronic Science and Technology of China

⁰