Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)  2024, Vol. 58 Issue (4): 655-663    DOI: 10.3785/j.issn.1008-973X.2024.04.001
计算机与控制工程     
基于区块链的用户自定义位置共享方案
申自浩1(),刘梦珂1,王辉2,*(),刘沛骞2,刘琨2
1. 河南理工大学 计算机科学与技术学院，河南 焦作 454000
2. 河南理工大学 软件学院，河南 焦作 454000
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
 全文: PDF(1140 KB)   HTML
摘要：

针对移动社交网络位置共享服务存在的隐私泄漏问题，提出基于区块链的用户自定义位置共享（BUDLS）方案. 基于区块链实现位置信息分布式管理，防止中央服务器收集大量用户隐私，增强用户位置信息的可控性. 设计基于公钥数字签名和同态加密相结合的加密机制，防止位置信息被攻击者非法获取. 定义灵活的访问控制策略，根据用户需要提供可靠的服务. 安全分析验证结果显示，BUDLS方案满足隐私安全目标. 仿真实验结果表明，相比传统方案，BUDLS方案降低了时间成本，提高了位置查询的准确性，有效保护了移动社交网络平台用户的位置隐私.
关键词： 移动社交网络;  区块链;  位置共享;  位置隐私;  同态加密    
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 words: mobile social networks    blockchain    location sharing    location privacy    homomorphic encryption
收稿日期: 2023-07-14 出版日期: 2024-03-27
CLC:  TP 309  
基金资助: 国家自然科学基金资助项目（61300216）；河南省高等学校重点科研项目（23A520033）；河南理工大学博士基金资助项目（B2022-16，B2020-32）.
通讯作者: 王辉     E-mail: szh@hpu.edu.cn;wanghui_jsj@hpu.edu.cn
作者简介: 申自浩（1980—），男，副教授，硕导，从事隐私安全保护与智能信息处理研究. orcid.org/0000-0003-3541-7888. E-mail：szh@hpu.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章　　
申自浩
刘梦珂
王辉
刘沛骞
刘琨

引用本文:

申自浩,刘梦珂,王辉,刘沛骞,刘琨. 基于区块链的用户自定义位置共享方案[J]. 浙江大学学报(工学版), 2024, 58(4): 655-663.

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.

链接本文:

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

图 1  基于区块链的用户自定义位置共享方案的系统架构
图 2  位置共享协议的信息交互流程
方案隐私保护
方法		分布式
存储		访问
控制		身份
认证		身份
隐私		位置
隐私
UDPLS[7]RSA加密×√√√√
文献[8]对称+非对称×√√√√
SAM[9]对称+非对称×√√√√
BUDLSPaillier√√√√√
表 1  不同隐私保护方案的存储方式和安全目标对比
协议$ {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) $
表 2  基于区块链的用户自定义位置共享方案各协议的代价分析
图 3  场景1中基于区块链的用户自定义位置共享方案的性能分析
图 4  场景2中基于区块链的用户自定义位置共享方案的性能分析
图 5  场景3中基于区块链的用户自定义位置共享方案的性能分析
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] 赵越,赵赫,谭海波,余斌,俞望年,马志宇. 基于小世界理论的区块链Kademlia网络改进方法[J]. 浙江大学学报(工学版), 2024, 58(1): 1-9.
[2] 崔璨,杨小虎,邱炜伟,黄方蕾. 基于GPU的区块链交易验签加速技术[J]. 浙江大学学报(工学版), 2023, 57(8): 1505-1515.
[3] 王传华,张权,王慧敏,徐欣,麻瓯勃. 区块链架构下具有隐私保护的车联网信誉模型[J]. 浙江大学学报(工学版), 2023, 57(4): 760-772.
[4] 刘雪娇,宋庆武,夏莹杰. 基于区块链的车联网矩阵计算安全卸载方案[J]. 浙江大学学报(工学版), 2023, 57(1): 144-154.
[5] 杨晋生,王浩,高镇,郭朝晖. 基于双RSA累加器的无状态交易验证方案[J]. 浙江大学学报(工学版), 2023, 57(1): 178-189.
[6] 刘雪娇,王慧敏,夏莹杰,赵思苇. 具有隐私保护的车联网空间众包任务分配方法[J]. 浙江大学学报(工学版), 2022, 56(7): 1267-1275.
[7] 何苗,柏粉花,于卓,沈韬. 区块链中可公开验证密钥共享技术[J]. 浙江大学学报(工学版), 2022, 56(2): 306-312.
[8] 董思含,信俊昌,郝琨,姚钟铭,陈金义. 多区块链环境下的连接查询优化算法[J]. 浙江大学学报(工学版), 2022, 56(2): 313-321.
[9] 孙亮,李晓风,赵赫,余斌,周桐,李皙茹. 基于NFT的实物上链资产化方法[J]. 浙江大学学报(工学版), 2022, 56(10): 1900-1911.
[10] 梁秀波,吴俊涵,赵昱,尹可挺. 区块链数据安全管理和隐私保护技术研究综述[J]. 浙江大学学报(工学版), 2022, 56(1): 1-15.
[11] 刘雪娇,殷一丹,陈蔚,夏莹杰,许佳丽,韩立东. 基于区块链的车联网数据安全共享方案[J]. 浙江大学学报(工学版), 2021, 55(5): 957-965.
[12] 郑磊,张俊星. 面向连续位置服务的位置感知隐私保护方案[J]. 浙江大学学报(工学版), 2020, 54(12): 2437-2444.
[13] 王亮, 於志文, 郭斌, 熊菲. 基于移动社交网络的群智感知社群化任务分发[J]. 浙江大学学报(工学版), 2018, 52(9): 1709-1716.
[14] 盛念祖, 李芳, 李晓风, 赵赫, 周桐. 基于区块链智能合约的物联网数据资产化方法[J]. 浙江大学学报(工学版), 2018, 52(11): 2150-2158.
[15] 徐建, 黄孝喜, 郭鸣, 金正平, 郑宁. 动态P2P网络中基于匿名链的位置隐私保护[J]. J4, 2012, 46(4): 712-718.