Please wait a minute...
Journal of ZheJiang University (Engineering Science)  2024, Vol. 58 Issue (4): 655-663    DOI: 10.3785/j.issn.1008-973X.2024.04.001
    
User defined location sharing scheme based on blockchain
Zihao SHEN1(),Mengke LIU1,Hui WANG2,*(),Peiqian LIU2,Kun LIU2
1. School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China
2. School of Software, Henan Polytechnic University, Jiaozuo 454000, China
Download: HTML     PDF(1140KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Aiming to address the problem of privacy leakage faced by users of mobile social networks when using location-sharing services, a blockchain-based user-defined location-sharing (BUDLS) scheme was proposed. Firstly, the distributed management of location information was realized based on blockchain to prevent the central server from collecting a large amount of user privacy and to enhance the controllability of user location information. Secondly, an encryption mechanism based on the combination of public key digital signature and homomorphic encryption was designed, effectively preventing the location information from being illegally obtained by attackers. Finally, flexible access control policies were defined according to the actual needs of users to provide users with reliable location-sharing services. The security analysis verified that the BUDLS scheme met the privacy security goal. Simulation results showed that, compared with the traditional scheme, the BUDLS scheme reduced the time cost, improved the accuracy of location queries, and effectively protected the location privacy of users on mobile social network platforms.



Key wordsmobile social networks      blockchain      location sharing      location privacy      homomorphic encryption     
Received: 14 July 2023      Published: 27 March 2024
CLC:  TP 309  
Fund:  国家自然科学基金资助项目(61300216);河南省高等学校重点科研项目(23A520033);河南理工大学博士基金资助项目(B2022-16,B2020-32).
Corresponding Authors: Hui WANG     E-mail: szh@hpu.edu.cn;wanghui_jsj@hpu.edu.cn
Cite this article:

Zihao SHEN,Mengke LIU,Hui WANG,Peiqian LIU,Kun LIU. User defined location sharing scheme based on blockchain. Journal of ZheJiang University (Engineering Science), 2024, 58(4): 655-663.

URL:

https://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2024.04.001     OR     https://www.zjujournals.com/eng/Y2024/V58/I4/655


基于区块链的用户自定义位置共享方案

针对移动社交网络位置共享服务存在的隐私泄漏问题,提出基于区块链的用户自定义位置共享(BUDLS)方案. 基于区块链实现位置信息分布式管理,防止中央服务器收集大量用户隐私,增强用户位置信息的可控性. 设计基于公钥数字签名和同态加密相结合的加密机制,防止位置信息被攻击者非法获取. 定义灵活的访问控制策略,根据用户需要提供可靠的服务. 安全分析验证结果显示,BUDLS方案满足隐私安全目标. 仿真实验结果表明,相比传统方案,BUDLS方案降低了时间成本,提高了位置查询的准确性,有效保护了移动社交网络平台用户的位置隐私.


关键词: 移动社交网络,  区块链,  位置共享,  位置隐私,  同态加密 
Fig.1 System architecture of blockchain-based user-defined location-sharing scheme
Fig.2 Information exchange flow of location-sharing protocol
方案隐私保护
方法
分布式
存储
访问
控制
身份
认证
身份
隐私
位置
隐私
UDPLS[7]RSA加密×
文献[8]对称+非对称×
SAM[9]对称+非对称×
BUDLSPaillier
Tab.1 Comparison of storage methods and security objectives for different privacy protection schemes
协议$ {s_{{\text{ST}}}} $$ {c_{{\text{ST}}}} $$ {b_{{\text{ST}}}} $$ {u_{{\text{ST}}}} $$ {s_{{\text{CP}}}} $$ {c_{{\text{CP}}}} $$ {b_{{\text{CP}}}} $$ {u_{{\text{CP}}}} $
注册$ O(1) $$ O(1) $$ O(1) $$ O(1) $$ O(1) $$ O(1) $
位置更新$ O(1) $$ O({f}_{\text{1}}) $
添加好友$ O(k) $$ O(k) $$ O(k) $$ O(k) $
删除好友$ O(1) $$ O(1) $$ O(1) $$ O(1) $
查询附近好友位置$ O(h) $$ O(k) $$ O(j) $$ O({f}_{\text{1}}+{f}_{\text{2}}j) $
Tab.2 Cost analysis for each protocol in blockchain-based user-defined location-sharing scheme
Fig.3 Performance analysis of blockchain-based user-defined location-sharing scheme under scenario one
Fig.4 Performance analysis of blockchain-based user-defined location-sharing scheme under scenario two
Fig.5 Performance analysis of blockchain-based user-defined location-sharing scheme under scenario three
[1]   HUSSAIN T, YANG B, RAHMAN H U, et al Improving source location privacy in social Internet of Things using a hybrid phantom routing technique[J]. Computers and Security, 2022, 123: 102917
doi: 10.1016/j.cose.2022.102917
[2]   赵琳琳, 吴安彪, 袁野, 等 位置社交网络上的图表示学习[J]. 计算机学报, 2022, 45 (4): 838- 857
ZHAO Linlin, WU Anbiao, YUAN Ye, et al Graph representation learning on location-based social networks[J]. Chinese Journal of Computers, 2022, 45 (4): 838- 857
doi: 10.11897/SP.J.1016.2022.00838
[3]   FAN Y, LIU L, ZHANG X, et al MAPP: an efficient multi-location task allocation framework with personalized location privacy-protecting in spatial crowdsourcing[J]. Information Sciences, 2023, 619: 654- 678
doi: 10.1016/j.ins.2022.11.075
[4]   宋成, 许标, 贺军义 差分隐私轨迹数据保护方案[J]. 北京邮电大学学报, 2022, 45 (1): 13- 18
SONG Cheng, XU Biao, HE Junyi Differential privacy trajectory data protection scheme[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45 (1): 13- 18
[5]   莫梓嘉, 高志鹏, 杨杨, 等 面向车联网数据隐私保护的高效分布式模型共享策略[J]. 通信学报, 2022, 43 (4): 83- 94
MO Zijia, GAO Zhipeng, YANG Yang, et al Efficient distributed model sharing strategy for data privacy protection in Internet of vehicles[J]. Journal on Communications, 2022, 43 (4): 83- 94
doi: 10.11959/j.issn.1000-436x.2022074
[6]   李宇溪, 周福才, 徐紫枫 支持K-近邻搜索的移动社交网络隐私保护方案[J]. 计算机学报, 2021, 44 (7): 1481- 1500
LI Yuxi, ZHOU Fucai, XU Zifeng Privacy-preserving K-nearest-neighbor search over mobile social nework[J]. Chinese Journal of Computers, 2021, 44 (7): 1481- 1500
doi: 10.11897/SP.J.1016.2021.01481
[7]   SUN G, XIE Y, LIAO D, et al User-defined privacy location-sharing system in mobile online social networks[J]. Journal of Network and Computer Applications, 2017, 86: 34- 45
doi: 10.1016/j.jnca.2016.11.024
[8]   RUAN O, ZHANG L, ZHANG Y. Location-sharing protocol for privacy protection in mobile online social networks [J]. EURASIP Journal on Wireless Communications and Networking , 2021: 127.
[9]   CHEN J, SU S, WANG X Towards privacy-preserving location sharing over mobile online social networks[J]. IEICE Transactions on Information and Systems, 2019, E102-D (1): 133- 146
doi: 10.1587/transinf.2018EDP7187
[10]   李洪涛, 任晓宇, 王洁, 等 基于差分隐私的连续位置隐私保护机制[J]. 通信学报, 2021, 42 (8): 164- 175
LI Hongtao, REN Xiaoyu, WANG Jie, et al Continuous location privacy protection mechanism based on differential privacy[J]. Journal on Communications, 2021, 42 (8): 164- 175
doi: 10.11959/j.issn.1000-436x.2021123
[11]   LI J, YAN H, LIU Z, et al Location-sharing systems with enhanced privacy in mobile online social networks[J]. IEEE Systems Journal, 2017, 11 (2): 439- 448
doi: 10.1109/JSYST.2015.2415835
[12]   XU C, XIE X, ZHU L, et al PPLS: a privacy-preserving location-sharing scheme in mobile online social networks[J]. Science China Information Sciences, 2020, 63: 132105
doi: 10.1007/s11432-019-1508-6
[13]   高胜, 陈秀华, 朱建明, 等 基于区块链的群智感知中任务预算约束的位置隐私保护参与者选择方法[J]. 计算机学报, 2022, 45 (5): 1052- 1067
GAO Sheng, CHEN Xiuhua, ZHU Jianming, et al A location privacy-preserving worker selection scheme under limited for blockchain-based crowdsensing[J]. Chinese Journal of Computers, 2022, 45 (5): 1052- 1067
doi: 10.11897/SP.J.1016.2022.01052
[14]   LI B H, LIANG R, ZHU D, et al Blockchain-based trust management model for location privacy preserving in VANET[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22 (6): 3765- 3775
doi: 10.1109/TITS.2020.3035869
[15]   ZHANG J X, LOU W, SUN H, et al Truthful auction mechanisms for resource allocation in the Internet of Vehicles with public blockchain networks[J]. Future Generation Computer Systems, 2022, 132: 11- 24
doi: 10.1016/j.future.2022.02.002
[1] Yue ZHAO,He ZHAO,Haibo TAN,Bin YU,Wangnian YU,Zhiyu MA. Improved method for blockchain Kademlia network based on small world theory[J]. Journal of ZheJiang University (Engineering Science), 2024, 58(1): 1-9.
[2] Can CUI,Xiao-hu YANG,Wei-wei QIU,Fang-lei HUANG. GPU-based acceleration technology for signature verification of blockchain transactions[J]. Journal of ZheJiang University (Engineering Science), 2023, 57(8): 1505-1515.
[3] Chuan-hua WANG,Quan ZHANG,Hui-min WANG,Xin XU,Ou-bo MA. Reputation model for VANETs with privacy-preserving under blockchain architecture[J]. Journal of ZheJiang University (Engineering Science), 2023, 57(4): 760-772.
[4] Xue-jiao LIU,Qing-wu SONG,Ying-jie XIA. Secure computation offloading scheme for matrix in Internet of vehicles based on blockchain[J]. Journal of ZheJiang University (Engineering Science), 2023, 57(1): 144-154.
[5] Jin-sheng YANG,Hao WANG,Zhen GAO,Zhao-hui GUO. Double RSA accumulator based stateless transaction verification scheme[J]. Journal of ZheJiang University (Engineering Science), 2023, 57(1): 178-189.
[6] Xue-jiao LIU,Hui-min WANG,Ying-jie XIA,Si-wei ZHAO. Task allocation method for Internet of vehicles spatial crowdsourcing with privacy protection[J]. Journal of ZheJiang University (Engineering Science), 2022, 56(7): 1267-1275.
[7] Miao HE,Fen-hua BAI,Zhuo YU,Tao SHEN. Publicly verifiable secret sharing technology in blockchain[J]. Journal of ZheJiang University (Engineering Science), 2022, 56(2): 306-312.
[8] Si-han DONG,Jun-chang XIN,Kun HAO,Zhong-ming YAO,Jin-yi CHEN. A join query optimization algorithm in multi-blockchain environment[J]. Journal of ZheJiang University (Engineering Science), 2022, 56(2): 313-321.
[9] Liang SUN,Xiao-feng LI,He ZHAO,Bin YU,Tong ZHOU,Xi-ru LI. NFT-based method for assetization of physical assets on blockchain[J]. Journal of ZheJiang University (Engineering Science), 2022, 56(10): 1900-1911.
[10] Xiu-bo LIANG,Jun-han WU,Yu ZHAO,Ke-ting YIN. Review of blockchain data security management and privacy protection technology research[J]. Journal of ZheJiang University (Engineering Science), 2022, 56(1): 1-15.
[11] Xue-jiao LIU,Yi-dan YIN,Wei CHEN,Ying-jie XIA,Jia-li XU,Li-dong HAN. Secure data sharing scheme in Internet of Vehicles based on blockchain[J]. Journal of ZheJiang University (Engineering Science), 2021, 55(5): 957-965.
[12] Lei ZHENG,Jun-xing ZHANG. Location-aware privacy protection scheme in continuous location-based service[J]. Journal of ZheJiang University (Engineering Science), 2020, 54(12): 2437-2444.
[13] WANG Liang, YU Zhi-wen, GUO Bin, XIONG Fei. Crowd sensing socialization task allocation based on mobile social network[J]. Journal of ZheJiang University (Engineering Science), 2018, 52(9): 1709-1716.
[14] SHENG Nian-zu, LI Fang, LI Xiao-feng, ZHAO He, ZHOU Tong. Data capitalization method based on blockchain smart contract for Internet of Things[J]. Journal of ZheJiang University (Engineering Science), 2018, 52(11): 2150-2158.
[15] XU Jian, HUANG Xiao-xi, GUO Ming, JIN Zheng-ping, ZHENG Ning. Location privacy through anonymous chain in dynamic P2P network[J]. Journal of ZheJiang University (Engineering Science), 2012, 46(4): 712-718.