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

邢欢; 张琳

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-03

- 基于paillier的隐私保护下关联规则挖掘方法
- Privacy-preserving mining of association rules based on paillier encryption algorithm
- 网络与信息安全学报 2016年2卷第1期页码：53-59
- 作者机构：
- 作者简介：
  
  [ "邢欢（1991-），男，江苏启东人，南京邮电大学硕士生，主要研究方向为分布式计算、数据挖掘、隐私保护等。" ]
  [ "张琳（1980-），女，江苏丰县人，博士后，南京邮电大学副教授、硕士生导师，主要研究方向为分布式计算、网络安全、隐私保护等。" ]
- 基金信息：
  
  国家自然科学基金资助项目;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)
- DOI：10.11959/j.issn.2096-109x.2016.00014
  中图分类号： TP311
- 网络首发：2016-01，
  
  纸质出版：2016-01-15
- 稿件说明：
移动端阅览
邢欢, 张琳. 基于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.
邢欢, 张琳. 基于paillier的隐私保护下关联规则挖掘方法[J]. 网络与信息安全学报, 2016,2(1):53-59. DOI： 10.11959/j.issn.2096-109x.2016.00014.

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 .

浏览量

2972

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于PIR增强的可搜索加密方案研究

智能电网中隐私保护的多维多函数数据聚合方案

交叉口场景下基于区块链技术的匿名车辆身份认证方案

基于生成对抗网络的文本序列数据集脱敏

基于同态加密和区块链技术的车联网隐私保护方案