抵抗SNS好友攻击的位置隐私保护方案

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

通信学报 ›› 2016, Vol. 37 ›› Issue (Z1): 224-230.doi: 10.11959/j.issn.1000-436x.2016271

• 学术通信 • 上一篇

抵抗SNS好友攻击的位置隐私保护方案

林曦,韩益亮,柯彦,，杨晓元

武警工程大学电子技术系，陕西西安 710086

出版日期:2016-10-25 发布日期:2017-01-17
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;陕西省自然科学基础研究计划基金资助项目

Location privacy preserving scheme against attack from friends in SNS

Xi LIN,Yi-liang HAN,Yan KE,Xiao-yuan YANG

Department of Electronic Technology,Engineering College of the Chinese Armed Police Force,Xi'an 710086,China

Online:2016-10-25 Published:2017-01-17
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Basic Research Program of Shaanxi Province

摘要/Abstract

摘要：

为了丰富用户的位置信息的表现模式，适应多样化的用户需求，基于属性加密设计了一种支持精确、较精确、模糊以及不公开位置信息共4种模式的位置隐私保护方案。以WT-CP-ABE算法为基础，将位置信息根据好友的亲密度等级分成3个部分。采用属性加密和对称加密的方法分别对密钥信息和位置信息进行加密，在社交网络上发布。对方案的安全性进行分析，表明方案具有用户属性信息机密性、数据机密性和可抵抗合谋攻击的优点。

关键词: 社交网络, 位置, 隐私保护, 属性加密

Abstract:

In order to enrich the performance of the user's location information and to meet the diverse needs of users,a location privacy protection scheme based on attribute encryption was designed,which provided precise,more accurate,fuzzy and private four modes to manage the location information.The scheme was based on the algorithm of WT-CP-ABE.The location information was divided into three parts according to a close friend of grade,then the key infor-mation and position information was encrypted with attribute-based encryption and symmetric encryption method respec-tively and the ciphertext was published to the social network.The security of the scheme is analyzed,which shows that the scheme has the advantage of user attribute information confidentiality,data confidentiality and can resist the collusion attack.

Key words: social network, location,privacy protection, attribute-based encryption

林曦,韩益亮,柯彦,，杨晓元. 抵抗SNS好友攻击的位置隐私保护方案[J]. 通信学报, 2016, 37(Z1): 224-230.

Xi LIN,Yi-liang HAN,Yan KE,Xiao-yuan YANG. Location privacy preserving scheme against attack from friends in SNS[J]. Journal on Communications, 2016, 37(Z1): 224-230.

图/表 2

参考文献 15

[1]	CHOW C Y , MOKBEL M F , AREF W G . Casper:query processing for location services without compromising privacy[C]//32nd Interna-tional Conference on Very Large Data Bases. 2006:763-774.
[2]	KIDO H , YANAGISAWA Y , SATOH T . An anonymous communica-tion technique using dummies for location-based ser-vices[C]//Pervasive Services. 2005:88-97.
[3]	MAN L Y , JENSEN C S , HUANG X , et al. SpaceTwist:managing the trade-offs among location privacy,query performance,and query ac-curacy in mobile services[J]. Icde, 2008:366-375.
[4]	GRUTESER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking[C]//International Confer-ence on Mobile Systems,Applications,and Services. 2003:31-42.
[5]	陈伟鹤，李文静，朱江 . 基于社交网络好友攻击的位置隐私保护模型[[J]. 计算机工程与科学， 2015,37(4):692-698. CHEN W H , LI W J , ZHU J . A model for protecting location privacy against attacks from friends in SNS[J]. Computer Engineering＆Sci-ence,　 2015,37(4):692-698.
[6]	BONEH D , FRANKLIN F . Identity-based encryption from the Wail pairing[J]. Advances in Cryptology-Crypt, 2001,32(3):586-615.
[7]	BETHENCOURT J , SAHAI A , WATERS B . Ciphertext-policy attrib-ute-based encryption[C]//28th International Symposium on Security and Privacy(S＆P2007). Berkeley,CA,USA, 2007:321-334.
[8]	BEIMEL A . Secure schemes for secret sharing and key distribution[J]. International Journal of Pure＆Applied Mathematics, 1996.
[9]	WATERS B . Ciphertext-policy attribute-based encryption:an expres-sive,efficient,and provably secure realization[J]. Lecture Notes in Computer Science, 2011:321-334.
[10]	LIANG X , LI X , LU R , et al. An efficient and secure user revocation scheme in mobile social networks[C]//Global Telecommunications Conference (GLOBECOM 2011). 2011:1-5.
[11]	HUR J , NOH D K . Attribute-based access control with efficient revo-cation in data outsourcing systems[J]. IEEE Transactions on Parallel ＆Distributed Systems, 2010,22(7): 1214-1221.
[12]	吕志泉，洪澄，张敏，等. 面向社交网络的隐私保护方案. 通信学报， 2014,35(8):23-32. LYU Z Q , HONG C , ZHANG M , et al. Privacy-perserving scheme for social networks[J]. Journal on Communications, 2014,35(8):23-32.
[13]	YU S , WANG C , REN K , et al. Attribute based data sharing with attribute revocation[C]//5th ACM Symposium on Information,Com-puter and Communications Security. Beijing,China, 2010:261-270.
[14]	JAHID S , MITTAL P , BORISOV N . EASiER:Encryption-based access control in social networks with efficient revocation[C]//ACM Symposium on Information,Computer and Communications Security. 2011:411-415.
[15]	ZHANG M , LYU Z , FENG D , et al. A secure and efficient revocation scheme for fine-grained access control in cloud storage[C]//2012 IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom). 2012:545-550.

方案	OSKC	OSKS	OENC	ODEC
EASiER	O(na)	O(ma)	O(D)+O(b)	O(D)+O(c)
本文方案	O(1)	O(m)+O(a)	O(D)+O(3b)	O(D)+O(3c)

抵抗SNS好友攻击的位置隐私保护方案

Location privacy preserving scheme against attack from friends in SNS

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 15

相关文章 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): 45-54.
[6]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[7]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[8]	韩益亮, 郭凯阳, 吴日铭, 刘凯. 格上基于OBDD访问结构的抗密钥滥用属性加密方案[J]. 通信学报, 2023, 44(1): 75-88.
[9]	田有亮, 田茂清, 高鸿峰, 何淼, 熊金波. 面向群智感知应用的基于协作的位置认证方案[J]. 通信学报, 2022, 43(9): 121-133.
[10]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[11]	王璿, 张瑜, 周军锋, 陈子阳. 基于社交网络的影响力最大化算法[J]. 通信学报, 2022, 43(8): 151-163.
[12]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[13]	封化民, 史瑞, 袁峰, 李艳俊, 杨旸. 高效的强隐私保护和可转让的属性票据方案[J]. 通信学报, 2022, 43(3): 63-75.
[14]	于海宁, 张宏莉, 余翔湛, 曲家兴, 葛蒙蒙. 隐私保护的轨迹相似度计算方法[J]. 通信学报, 2022, 43(11): 1-13.
[15]	曹进, 卜秋雨, 杨元元, 李晖, 刘樵, 马懋德. 基于位置密钥的增强型北斗用户设备接入认证协议[J]. 通信学报, 2022, 43(11): 80-89.