基于安全多方计算的实用隐私保护定位
Privacy-Preserving Localization Based on Secure Multi-party Computation
摘要
Abstract
Location-based services serve as the foundation for applications in various fields such as smart cities,traffic navigation,and military reconnaissance.However,existing positioning methods based on satellites,RFID,and WLAN often suffer from issues like location privacy leakage for both users and service providers,as well as low indoor positioning accuracy.To address these issues,this paper proposes a privacy-preserving localization scheme based on secure multi-party computation.The scheme defines a multi-party privacy protection model for range-based localization environments,safe-guarding the location information of all participants,including users and localization service providers.This paper introduces secret sharing techniques to split the location information of anchor nodes into multiple shares distributed among different nodes,ensuring mutual confidentiality during information exchange.Furthermore,this paper proposes a garbling scheme incorporating garbled circuit technology to optimize data representation and computation processes through obfuscated encoding of user location-related data,thereby ensuring that the user's location information remains confidential to the local-ization service providers.Simulation results demonstrate that the proposed scheme achieves high positioning accuracy and maintains strong robustness even in complex scenarios such as sparse anchor node distribution.Moreover,it improves 13%and 9%compared with the existing methods in terms of positioning communication volume and positioning efficiency,respectively.关键词
测距定位/隐私保护/多方安全计算/秘密共享/混淆电路Key words
range-based localization/privacy preserving/secure multi-party computing/secret sharing/garbled circuits分类
信息技术与安全科学引用本文复制引用
田金乐,宋宝燕,王俊陆..基于安全多方计算的实用隐私保护定位[J].计算机科学与探索,2026,20(9):2579-2585,7.基金项目
辽宁省科技厅科学技术计划项目(揭榜挂帅重点研发计划项目)(2025JH2/102800040) （揭榜挂帅重点研发计划项目）
辽宁省职工创新工作室项目 （）
辽宁省公共舆情与网络安全信息系统重点实验室项目(d252453002) （d252453002）
国家重点研发计划(2023YFC3304900) （2023YFC3304900）
辽宁省教育厅高校基本科研项目(理工类)面上项目(揭榜挂帅服务地方项目)(JYTMS20230761) （理工类）
教育部产学合作协同育人项目(241201160091308). This work was supported by the Science and Technology Plan Project of Liaoning Provincial Department of Science and Technology(Project Leader Recruitment for Key Research and Development Plan Project)(2025JH2/102800040),the Program of Liaoning Provin-cial Employee Innovation Studio,the Program of Liaoning Provincial Key Laboratory of Public Opinion and Network Security Informa-tion System(d252453002),the National Key Research and Development Program of China(2023YFC3304900),the General Program of University Basic Scientific Research of Liaoning Provincial Education Department(Science and Engineering)(Initiating Flag-ship Service for Local Projects)(JYTMS20230761),and the University-Industry Collaborative Education Program of Ministry of Edu-cation of China(241201160091308). （241201160091308）
