基于多方安全计算的属性泛化mix-zone

doi:10.11959/j.issn.1000-436x.2019077

通信学报 ›› 2019, Vol. 40 ›› Issue (4): 83-94.doi: 10.11959/j.issn.1000-436x.2019077

基于多方安全计算的属性泛化mix-zone

王斌^1,²,张磊²(),张国印¹

¹ 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
² 佳木斯大学信息电子技术学院，黑龙江佳木斯 154007

修回日期:2019-02-04 出版日期:2019-04-25 发布日期:2019-05-05
作者简介:王斌（1979-），男，黑龙江安达人，哈尔滨工程大学博士生，佳木斯大学副教授，主要研究方向为机器学习、隐私保护。|张磊（1982-），男，黑龙江绥化人，博士，佳木斯大学副教授，主要研究方向为信息安全、隐私保护。|张国印（1962-），男，博士，山东黄县人，哈尔滨工程大学教授、博士生导师，主要研究方向为嵌入式系统与体系结构、网络技术与信息安全。
基金资助:
黑龙江省自然科学基金资助项目(F2015022);黑龙江省普通本科高等学校青年创新人才培养计划基金资助项目(UNPYSCT-2017149);国家级大学生创新创业训练基金资助项目(201810222033);黑龙江省省属本科高校基本科研业务费基金资助项目

Attribute generalization mix-zone based on multiple secure computation

Bin WANG^1,²,Lei ZHANG²(),Guoyin ZHANG¹

¹ College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China
² College of Information and Electronic Technology,Jiamusi University,Jiamusi 154007,China

Revised:2019-02-04 Online:2019-04-25 Published:2019-05-05
Supported by:
The Natural Science Foundation of Heilongjiang Province(F2015022);The University Nursing Program for Young Scholars with Creative Talents in Heilongjiang Province(UNPYSCT-2017149);The National Undergraduate Innovation and Entrepreneurship Training Program of China(201810222033);Basic Scientific Research Service Fee Project of Heilongjiang Provincial Undergraduate Universities

摘要/Abstract

摘要：

针对路网环境下mix-zone无法有效地实现属性进行隐藏或泛化和抵御伪装攻击的问题，基于属性泛化和同态加密，提出了一种秘态属性泛化的隐私保护方法。该方法通过同态加密，实现了秘密出价选择计算代理、秘密计算相似属性，并以相似属性完成属性泛化的整体处理。通过属性泛化，解决了mix-zone可被攻击者利用属性追踪的问题，同时秘密计算的属性处理不会泄露任何信息给参与者，也防止伪装攻击者获得mix-zone中各用户的隐私信息。最后，通过安全性分析和实验验证分别在理论和实践这2个方面对所提算法的优势加以分析和比较。

关键词: 路网环境, 隐私保护, 属性泛化, 同态加密, 安全计算

Abstract:

In order to cope with the problems of resist the attack of user tracking with attributes and resist the disguised attack in road networks,based on the conception of attribute generalization and the methods of homomorphic encryption,a privacy protection method to complete the calculation of attribute generalization in private state and achieve attribute generalization was proposed.The proposed method utilized the homomorphic encryption to achieve secret bidding selection with an agent,and then utilize secure multi-party computation to calculate the similar attributes and achieve the attribute generalization in the end.With the help of fully attribute generalization,this method can solve the problem of users can be tracked by the potential attributes,and at the same time the privacy calculation also does not reveal any information to participants,so this method can prevent the disguised attacker that obtains user’s information in mix-zone.At last,in order to demonstrate the superiority of the proposed method in both of academically and practicality,the security analysis and experimental verification are given,and the procedure of formulation verification and the result of experiment further substantiate the superiorities of the proposed method.

Key words: road network, privacy protection, attribute generalization, homomorphic encryption, secure computation

中图分类号:

TP311

王斌,张磊,张国印. 基于多方安全计算的属性泛化mix-zone[J]. 通信学报, 2019, 40(4): 83-94.

Bin WANG,Lei ZHANG,Guoyin ZHANG. Attribute generalization mix-zone based on multiple secure computation[J]. Journal on Communications, 2019, 40(4): 83-94.

图/表 17

图1

图2

图3

图4

图5

表1

图6

表2

图7

图8

图9

表3

图10

图11

表4

图12

图13

参考文献 17

[18]	ZHANG L . OTIBAAGKA:a new security tool for cryptographic mix-zone establishment in vehicular Ad Hoc networks[J]. IEEE Transactions on Information Forensics and Security, 2017,12(12): 2998-3010.
[19]	张磊, 马春光, 杨松涛 ,等. 基于轮廓泛化的位置隐私保护模型及方法[J]. 系统工程与电子技术, 2016,38(12): 2894-2900.
	ZHANG L , MA C G , YANG S T ,et al. Location privacy protection model and algorithm based on profiles generalization[J]. Systems Engineering and Electronics, 2016,38(12): 2894-2900.
[20]	张磊, 马春光, 杨松涛 ,等. 基于属性基加密的用户协作连续查询限私保护策略[J]. 通信学报, 2017,38(9): 76-85.
	ZHANG L , MA C G , YANG S T ,et al. CP-ABE based users collaborative privacy protection scheme for continuous query[J]. Journal on Communications, 2017,38(9): 76-85.
[21]	ZHANG L , YANG S , LI J ,et al. A particle swarm optimization clustering-based attribute generalization privacy protection scheme[J]. Journal of Circuits,Systems and Computers, 2018,27(11): 171-121.
[1]	GRUTESER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking[C]// International Conference on Mobile Systems,Applications and Services. ACM, 2003: 31-42.
[2]	GEDIK B , LING L . Location privacy in mobile systems:a personalized anonymization model[C]// International Conference on Distributed Computing Systems. IEEE, 2005: 620-629.
[22]	DARGAHI T , AMBROSIN M , CONTI M ,et al. ABAKA:a novel attribute-based k-anonymous collaborative solution for LBSs[J]. Computer Communications, 2016,85(2016): 1-13.
[23]	汤全有, 马传贵, 光焱 . 基于全同态加密的秘密数据比较方案[J]. 信息工程大学学报, 2012,13(6): 654-657.
[3]	BAMBA B , LIU L , PESTI P ,et al. Supporting anonymous location queries in mobile environments with privacygrid[C]// International Conference on World Wide Web. ACM, 2008: 237-246.
[4]	FUYU L , HUA K A , YING C . Query l-diversity in location-based services[C]// International Conference on Mobile Data Management:Systems,Services and Middleware. ACM, 2009: 436-442.
[5]	NIU B , ZHU X Y , LI Q H ,et al. A novel attack to spatial cloaking schemes in location-based services[J]. Future Generation Computer Systems-the International Journal of Grid Computing and Escience, 2015,49(2015): 125-132.
[6]	FEI F , LI S , DAI H ,et al. A K-anonymity based schema for location privacy preservation[J]. 2017,P(99):1.
[7]	SUN Y M , CHEN M , HU L ,et al. ASA:against statistical attacks for privacy-aware users in Location Based Service[J]. Future Generation Computer Systems-the International Journal of Escience, 2017,70: 48-58.
[8]	YE A Y , LI Y , XU L . A novel location privacy-preserving scheme based on l-queries for continuous LBS[J]. Computer Communications, 2017,2017(98): 1-10.
[23]	TANG Q Y , MA C G , GUANG Y . Comparing private numbers based on fully homomorphic encryption[J]. Journal of Information Engineering University, 2012,13(6): 654-663.
[24]	WANG X F , MU Y , CHEN R M . One-round privacy-preserving meeting location determination for smartphone applications[J]. IEEE Transactions on Information Forensics and Security, 2016,11(8): 1723-1732.
[9]	PENG T , LIU Q , MENG D C ,et al. Collaborative trajectory privacy preserving scheme in location-based services[J]. Information Sciences, 2017,387: 165-179.
[10]	WANG Y , XIA Y , HOU J ,et al. A fast privacy-preserving framework for continuous location-based queries in road networks[J]. Journal of Network and Computer Applications, 2015,53(2015): 57-73.
[25]	PALANISAMY B , LIU L , LEE K ,et al. Anonymizing continuous queries with delay-tolerant mix-zones over road networks[J]. Distributed and Parallel Databases, 2014,32(1): 91-118.
[26]	PALANISAMY B , LIU L . Attack-resilient mix-zones over road networks:architecture and algorithms[J]. IEEE Transactions on Mobile Computing, 2015,14(3): 495-508.
[11]	ZEBERGA K , JIN R , CHO H J ,et al. A safe-region approach to a moving k-RNN queries in a directed road network[J]. Journal of Circuits Systems and Computers, 2017,26(5): 1-18.
[12]	SEPAHKAR M , KHAYYAMBASHI M . A novel collaborative approach for location prediction in mobile networks[J]. Wireless Networks, 2018,24(1): 283-294.
[13]	YING B , MAKRAKIS D , MOUFTAH H T . Dynamic mix-zone for location privacy in vehicular networks[J]. IEEE Communications Letters, 2013,17(8): 1524-1527.
[14]	PALANISAMY B , RAVICHANDRAN S , LIU L ,et al. Road network mix-zones for anonymous location based services[C]// International Conference on Data Engineering. IEEE, 2013: 1300-1303.
[15]	PALANISAMY B , LIU L . Effective mix-zone anonymization techniques for mobile travelers[J]. Geoinformatica, 2014,18(1): 135-164.
[16]	KANG J W , YU R , HUANG X M ,et al. Location privacy attacks and defenses in cloud-enabled internet of vehicles[J]. IEEE Wireless Communications, 2016,23(5): 52-59.
[17]	ARAIN Q A , DENG Z L , MEMON I ,et al. Privacy preserving dynamic pseudonym-based multiple mix-zones authentication protocol over road networks[J]. Wireless Personal Communications, 2017,95(2): 505-521.

算法	用户数量为5	用户数量为10	用户数量为15	用户数量为20	用户数量为25	用户数量为30
等待忍耐mix-zone	2.089 7	2.989 7	3.516 2	3.889 7	4.179 5	4.416 2
偏移mix-zone	2.136 2	3.056 2	3.594 3	3.976 2	4.272 3	4.514 3
多维mix-zone	2.275 5	3.255 5	3.828 8	4.235 5	4.551 0	4.808 8
加密mix-zone	2.205 8	3.155 8	3.711 5	4.105 8	4.411 7	4.661 5
AG mix-zone	2.321 9	3.321 9	3.906 9	4.321 9	4.643 9	4.906 9

算法	用户数量为5	用户数量为10	用户数量为15	用户数量为20	用户数量为25	用户数量为30
等待忍耐mix-zone	0.244 5	0.133 1	0.084 4	0.067 0	0.053 9	0.050 3
偏移mix-zone	0.253 9	0.153 5	0.110 3	0.086 5	0.073 1	0.063 0
多维mix-zone	0.365 6	0.237 1	0.184 0	0.153 7	0.133 7	0.119 3
加密mix-zone	0.446 2	0.311 2	0.257 4	0.223 6	0.199 6	0.182 6
AG mix-zone	1.000	1.000	1.000	1.000	1.000	1.000

算法	用户数量为5	用户数量为10	用户数量为15	用户数量为20	用户数量为25	用户数量为30
等待忍耐mix-zone	0.395 3	0.399 1	0.399 6	0.399 8	0.3998	0.399 9
偏移mix-zone	0.379 2	0.392 1	0.395 5	0.397 0	0.3978	0.398 3
多维mix-zone	0.371 0	0.387 4	0.392 2	0.394 5	0.3958	0.396 6
加密mix-zone	0.315 8	0.381 2	0.511 3	0.551 2	0.5874	0.617 1
AG mix-zone	0.339 3	0.478 1	0.541 8	0.586 1	0.720 6	0.741 1

算法	用户数量为5	用户数量为10	用户数量为15	用户数量为20	用户数量为25	用户数量为30
等待忍耐mix-zone	87.87%	81.97%	76.62%	70.33%	64.36%	52.78%
偏移mix-zone	88.19%	83.68%	81.85%	78.00%	71.78%	64.39%
多维mix-zone	88.88%	86.84%	84.19%	81.05%	82.50%	78.56%
加密mix-zone	88.69%	86.00%	82.33%	82.88%	77.73%	76.91%
AG mix-zone	89.30%	88.31%	87.42%	86.33%	85.20%	83.98%

基于多方安全计算的属性泛化mix-zone

Attribute generalization mix-zone based on multiple secure computation

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 17

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[2]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[3]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[4]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[5]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[6]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[7]	杨亚涛, 刘德莉, 刘培鹤, 曾萍, 肖嵩. BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统[J]. 通信学报, 2022, 43(9): 100-111.
[8]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[9]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[10]	封化民, 史瑞, 袁峰, 李艳俊, 杨旸. 高效的强隐私保护和可转让的属性票据方案[J]. 通信学报, 2022, 43(3): 63-75.
[11]	于海宁, 张宏莉, 余翔湛, 曲家兴, 葛蒙蒙. 隐私保护的轨迹相似度计算方法[J]. 通信学报, 2022, 43(11): 1-13.
[12]	彭滔, 钟文韬, 王国军, 罗恩韬, 熊金波, 刘忆宁, Hao Wang. 移动社交网络中面向隐私保护的精确好友匹配[J]. 通信学报, 2022, 43(11): 90-103.
[13]	史瑞, 封化民, 谢惠琴, 史国振, 刘飚, 杨旸. 基于带智能卡的移动终端实现的隐私保护的属性票据方案[J]. 通信学报, 2022, 43(10): 26-41.
[14]	熊金波, 周永洁, 毕仁万, 万良, 田有亮. 边缘协同的轻量级隐私保护分类框架[J]. 通信学报, 2022, 43(1): 127-137.
[15]	晏燕, 丛一鸣, Adnan Mahmood, 盛权政. 基于深度学习的位置大数据统计发布与隐私保护方法[J]. 通信学报, 2022, 43(1): 203-216.