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

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

Abstract

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

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.

Figures/Tables 2

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	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)

Location privacy preserving scheme against attack from friends in SNS

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Xuejiao LIU, Tiancong CAO, Yingjie XIA. Research on efficient and secure cross-domain data sharing of IoV under blockchain architecture [J]. Journal on Communications, 2023, 44(3): 186-197.
[2]	Yiliang HAN, Kaiyang GUO, Riming WU, Kai LIU. Attribute-based encryption scheme against key abuse based on OBDD access structure from lattice [J]. Journal on Communications, 2023, 44(1): 75-88.
[3]	Xuan WANG, Yu ZHANG, Junfeng ZHOU, Ziyang CHEN. Influence maximization algorithm based on social network [J]. Journal on Communications, 2022, 43(8): 151-163.
[4]	Ruizhong DU, Tianhe ZHANG, Pengliang SHI. Ciphertext policy hidden access control scheme based on blockchain and supporting data sharing [J]. Journal on Communications, 2022, 43(6): 168-178.
[5]	Xinchun YIN, Mengyu WANG, Jianting NING. Lightweight searchable medical data sharing scheme [J]. Journal on Communications, 2022, 43(5): 110-122.
[6]	Tao PENG, Wentao ZHONG, Guojun WANG, Entao LUO, Jinbo XIONG, Yining LIU, Wang Hao. Privacy-preserving precise profile matching in mobile social network [J]. Journal on Communications, 2022, 43(11): 90-103.
[7]	Xixi YAN,Xu HE,Tao LIU,Qing YE,Jinxia YU,Yongli TANG. Traceable attribute-based encryption scheme with key-delegation abuse resistance [J]. Journal on Communications, 2020, 41(4): 150-161.
[8]	Zhen LIU,Na’na WANG,Xiaodong WANG,Yongqi SUN. Spectral clustering and embedding-enhanced POI recommendation in location-based social network [J]. Journal on Communications, 2020, 41(3): 197-206.
[9]	Xixi YAN,Xiaohan YUAN,Yongli TANG,Yanli CHEN. Verifiable attribute-based searchable encryption scheme based on blockchain [J]. Journal on Communications, 2020, 41(2): 187-198.
[10]	Qiuyang GU, Chunhua JU, Gongxing WU. Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm [J]. Journal on Communications, 2020, 41(12): 21-35.
[11]	Jing CHEN,Ziyi QI. Research on social network influence maximization algorithm based on time sequential relationship [J]. Journal on Communications, 2020, 41(10): 211-221.
[12]	Junlei BI,Zhiyuan LI. Time-variant interest community based query message routing algorithm in opportunity social network [J]. Journal on Communications, 2019, 40(9): 86-94.
[13]	Fenghua LI,Zhe SUN,Ben NIU,Jin CAO,Hui LI. Privacy-preserving photo sharing framework cross different social network [J]. Journal on Communications, 2019, 40(7): 1-13.
[14]	FENG Chaosheng,LUO Wangping,QIN Zhiguang,YUAN Ding,ZOU Liping. Attribute-based proxy re-encryption scheme with multiple features [J]. Journal on Communications, 2019, 40(6): 177-189.
[15]	Lei SUN,Zhiyuan ZHAO,Jianhua WANG,Zhiqiang ZHU. Attribute-based encryption scheme supporting attribute revocation in cloud storage environment [J]. Journal on Communications, 2019, 40(5): 47-56.