(p,k)匿名数据集的增量更新算法

计算机工程与科学

• 计算机网络与信息安全 • 上一篇下一篇

(p,k)匿名数据集的增量更新算法

贾俊杰，闫国蕾，邢里程，陈菲

（西北师范大学计算机科学与工程学院，甘肃兰州 730070）

收稿日期:2016-11-18 修回日期:2017-04-26 出版日期:2018-07-25 发布日期:2018-07-25
基金资助:
兰州市科技发展计划项目（20141256）；甘肃省档案科技项目（201609）

A dynamic update algorithm on (p,k) anonymity

JIA Junjie,YAN Guolei,XING Licheng,CHEN Fei

（School of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China）

Received:2016-11-18 Revised:2017-04-26 Online:2018-07-25 Published:2018-07-25

摘要/Abstract

摘要：

随着大数据时代的到来，数据数量呈指数形式增长，一次性发布所有的数据已无法满足实时掌握数据的需求，提出（p, k）匿名增量更新算法,动态更新匿名发布数据表。为避免数据动态更新时造成隐私泄露，算法利用加密技术对敏感属性进行保护,建立暂存表及临时表辅助待更新数据及时插入。（p, k）匿名增量更新算法改善了传统算法无法实时更新数据的问题，保证了数据的实时性，并利用加密技术增强了数据的隐私保护性。实验结果表明，（p, k）匿名增量更新算法在较少信息损失量以及较快更新速率的情况下，实现了数据实时更新的目标。

关键词: (p,k)匿名, 动态更新, 隐私保护, 敏感属性加密

Abstract:

With the arrival of the era of big data, the number of data increases exponentially, onetime release of all data can no longer meet the needs of realtime data, so an incremental update algorithm on (p, k) anonymity is proposed to dynamically update anonymous publication data tables.In order to avoid privacy leakage when data is dynamically updated, the algorithm uses encryption technology to protect sensitive attributes. We create a temporary table and an interim table to aid the timely insertion of updated data. The incremental update algorithm on (p, k) anonymity improves the problem that traditional algorithms cannot update data in real time, ensures the realtime performance of data, and uses encryption technology to enhance data privacy protection. Experimental results show that the incremental update algorithm on (p, k) anonymity achieves the goal of realtime data update with less information loss and faster update rate.

Key words: (p, k) anonymity, dynamic update, privacy protection, sensitive attribute encryption

贾俊杰，闫国蕾，邢里程，陈菲. (p,k)匿名数据集的增量更新算法[J]. 计算机工程与科学.

JIA Junjie,YAN Guolei,XING Licheng,CHEN Fei. A dynamic update algorithm on (p,k) anonymity[J]. Computer Engineering & Science.

[1]	赵文韬, 官礼和, 何建国, 唐昊. 区块链环境中的隐私保护推荐算法研究[J]. 计算机工程与科学, 2024, 46(06): 1032-1040.
[2]	叶茜, 张玉书, 赵若宇, 肖祥立, 温文媖. 可用性增强的缩略图保持加密[J]. 计算机工程与科学, 2023, 45(09): 1563-1571.
[3]	程小刚, 郭韧, 周长利, . 基于理性密码学的分布式隐私保护数据挖掘框架[J]. 计算机工程与科学, 2022, 44(10): 1781-1787.
[4]	李帅, 常锦才, 李吕牧之, 蔡昆杰, . 基于差分隐私保护的Stacking集成聚类算法研究[J]. 计算机工程与科学, 2022, 44(08): 1402-1408.
[5]	寇邦艳, 曹素珍, 吕佳. 基于雾计算面向停车服务的隐私保护方案[J]. 计算机工程与科学, 2022, 44(07): 1232-1238.
[6]	牛淑芬, 方丽芝, 宋蜜, 王彩芬, 杜小妮. 智慧城市中隐私保护性广播加密算法[J]. 计算机工程与科学, 2022, 44(06): 1003-1012.
[7]	胡雨谷, 葛丽娜, . 一种改进的差分隐私参数设置及数据优化算法[J]. 计算机工程与科学, 2021, 43(10): 1758-1765.
[8]	谢小杰, 梁英, 王梓森, 董祥祥, . 社交网络用户隐私泄露量化评估方法[J]. 计算机工程与科学, 2021, 43(08): 1376-1386.
[9]	罗长银, 陈学斌, 刘洋, 张淑芬, . 基于联邦集成算法对多源数据安全性的研究[J]. 计算机工程与科学, 2021, 43(08): 1387-1397.
[10]	刘祥震1，张玉磊1，郎晓丽1，骆广萍1，王彩芬2. 可证安全的隐私保护多接收者异构聚合签密方案[J]. 计算机工程与科学, 2020, 42(03): 441-448.
[11]	胡震海，王立松. 抗窃听攻击的传感器网络空间范围聚集查询处理算法[J]. 计算机工程与科学, 2020, 42(01): 46-54.
[12]	张利华1，蓝凡1，姜攀攀2，蒋腾飞2. 基于双区块链的医疗记录安全存储与共享方案[J]. 计算机工程与科学, 2019, 41(09): 1581-1587.
[13]	王彩芬1,2，苏舜昌1，杨小东1. 可动态更新的口令授权多秘密共享方案[J]. 计算机工程与科学, 2019, 41(09): 1597-1602.
[14]	贾俊杰，黄贺. 抵制轨迹相似性攻击的轨迹（k，e）匿名算法[J]. 计算机工程与科学, 2019, 41(05): 828-834.
[15]	曹素珍,王斐,郎晓丽. 具有隐私保护的安全电子交易协议[J]. 计算机工程与科学, 2019, 41(04): 626-632.

(p,k)匿名数据集的增量更新算法

A dynamic update algorithm on (p,k) anonymity

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价