面向群智感知应用的基于协作的位置认证方案

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

通信学报 ›› 2022, Vol. 43 ›› Issue (9): 121-133.doi: 10.11959/j.issn.1000-436x.2022173

面向群智感知应用的基于协作的位置认证方案

田有亮¹^,²^,³, 田茂清¹^,², 高鸿峰², 何淼⁴, 熊金波¹^,²^,⁵

¹ 贵州大学公共大数据国家重点实验室，贵州贵阳 550025
² 贵州大学计算机科学与技术学院，贵州贵阳 550025
³ 贵州大学密码学与数据安全研究所，贵州贵阳 550025
⁴ 女王大学电子和计算机工程学院，安大略金士顿 ON K7L 3N6
⁵ 福建师范大学计算机与网络空间安全学院，福建福州 350117

修回日期:2022-07-15 出版日期:2022-09-25 发布日期:2022-09-01
作者简介:田有亮（1982– ），男，贵州六盘水人，博士，贵州大学教授、博士生导师，主要研究方向为算法博弈论、密码学与安全协议、大数据安全与隐私保护、区块链与电子货币等
田茂清（1996– ），女，贵州册亨人，贵州大学硕士生，主要研究方向为位置密码学、隐私保护技术等
高鸿峰（1975- ），男，贵州遵义人，贵州大学副教授、硕士生导师，主要研究方向为网络与信息安全
何淼（1988- ），男，四川成都人，女王大学博士生，主要研究方向为信号处理、应用密码学和信息安全等
熊金波（1981- ），男，湖南益阳人，博士，福建师范大学教授、博士生导师，主要研究方向为安全深度学习、移动群智感知、隐私保护技术等
基金资助:
国家重点研发计划基金资助项目(2021YFB3101100);国家自然科学基金资助项目(U1836205);贵州省高层次创新型人才基金资助项目([2020]6008);贵阳市科技计划基金资助项目([2021]1-5);贵阳市科技计划基金资助项目([2022]2-4);贵州省科技计划基金资助项目([2020]5017);贵州省科技计划基金资助项目([2022]065)

Cooperation-based location authentication scheme for crowdsensing applications

Youliang TIAN¹^,²^,³, Maoqing TIAN¹^,², Hongfeng GAO², Miao HE⁴, Jinbo XIONG¹^,²^,⁵

¹ State Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China
² College of Computer Science and Technology, Guizhou University, Guiyang 550025, China
³ Institute of Cryptography ＆Data Security, Guizhou University, Guiyang 550025, China
⁴ College of Electrical and Computer Engineering, Queen’s University, Kingston ON K7L 3N6, Canada
⁵ College of Computer and Cyber Security, Fujian Normal University, Fuzhou 350117, China

Revised:2022-07-15 Online:2022-09-25 Published:2022-09-01
Supported by:
The National Key Research and Development Program of China(2021YFB3101100);The National Natural Science Foundation of China(U1836205);Project of High-Level Innovative Talents of Guizhou Province([2020]6008);Science and Technology Program of Guiyang([2021]1-5);Science and Technology Program of Guiyang([2022]2-4);Science and Technology Program of Guizhou Province([2020]5017);Science and Technology Program of Guizhou Province([2022]065)

摘要/Abstract

摘要：

群智感知利用移动设备收集与位置相关的数据，存在位置欺骗攻击的安全问题，如何保障这些敏感数据的质量成为一个挑战。针对此问题，提出了一种基于协作的位置认证方案来检测提交虚假位置的恶意用户。首先，利用携带移动设备的用户为彼此生成位置证明，利用随机数多次碰撞获取新信息的距离边界协议构造位置认证方案，保证了用户位置的不可伪造，达到提高数据质量的目的。其次，基于区域划分和信誉模型的方法选择位置证明协作者，有效防止了共谋攻击，解决了权益集中的问题。同时，基于信誉值和任务完成时效的激励机制有效提高了协作者完成任务的效率。最后，通过安全性分析和性能评估证明了所提方案的正确性和安全性，以及在计算和通信开销方面的优势。

关键词: 距离边界协议, 位置认证, 群智感知, 共谋攻击, 信誉激励

Abstract:

Utilizing mobile devices to collect location-related data in crowdsensing has the security problem of a location cheating attack.How to guarantee the quality of these sensitive data has become a challenge.In response to this, a location authentication scheme was proposed based on cooperation to detect malicious users who submit false locations.Firstly, users with mobile devices were used to generate location proofs for each other, and a location verification scheme was designed based on distance bounding protocols for obtaining new information by multiple collisions of the same random number, which ensured the user’s location should be unforgeable and achieved the purpose of improving the quality of collected data.In addition, a location proof cooperator select method based on region division and reputation model was proposed which effectively prevented collusion attack and solved the problem of concentration of equity.Meanwhile, the incentive mechanism based on reputation value and task completion time was designed to effectively improve the location proof cooperator efficiency of task completion.Finally, security analysis and performance evaluation indicate that the scheme has proved to be correctness and secure, and the advantages in computational cost and communication overhead.

Key words: distance-bounding protocol, location authentication, crowdsensing, collusion attack, reputation incentive

中图分类号:

TP309

田有亮, 田茂清, 高鸿峰, 何淼, 熊金波. 面向群智感知应用的基于协作的位置认证方案[J]. 通信学报, 2022, 43(9): 121-133.

Youliang TIAN, Maoqing TIAN, Hongfeng GAO, Miao HE, Jinbo XIONG. Cooperation-based location authentication scheme for crowdsensing applications[J]. Journal on Communications, 2022, 43(9): 121-133.

图/表 9

图1

表1

系统参数"

参数	含义
pk_i	实体i的公钥
sk_i	实体i的私钥
Cert_i	实体i的公钥证书
ID_i	实体i的身份标识
${Loc}_{I D_{i}}$	实体i的位置信息
H ₀,H₁	哈希函数
$E_{p k_{i}} (m)$	使用实体i的公钥加密数据m
$S i g n_{s k_{i}} (m)$	使用实体i的私钥对数据m签名
$d_{max}$	LP_R 与LP_C _j最大合法距离
c	光速
f	伪随机函数

表1

图2

图3

图4

图5

图6

表2

各方案通信开销对比"

方案	通信开销/B
文献[27]	$(8 A + 1) \| C \| + (2 A + 3) \| E \| + \| S \| + 6 A \| H \|$
文献[24]	$3 A \| E \| + A \| C \| + \| S \|$
文献[10]	$(2 A + 2) \| E \|$
本文方案	$(A + 3) \| E \|$

表2

图7

参考文献 30

[1]	WANG D X , HUANG C H , SHEN X Y ,et al． A general location-authentication based secure participant recruitment scheme for vehicular crowdsensing［J］． Computer Networks, 2020,171:107152．
[2]	MAISONNEUVE N , STEVENS M , NIESSEN M E ,et al． NoiseTube:measuring and mapping noise pollution with mobile phones［C］// Information Technologies in Environmental Engineering． Berlin:Springer, 2009: 215-228．
[3]	CAI J L Z , YAN M Y , LI Y S ． Using crowdsourced data in location-based social networks to explore influence maximization［C］// Proceedings of the 35th Annual IEEE International Conference on Computer Communications． Piscataway:IEEE Press, 2016: 1-9．
[4]	ASUQUO P , CRUICKSHANK H , MORLEY J ,et al． Security and privacy in location-based services for vehicular and mobile communications:an overview,challenges,and countermeasures［J］． IEEE Internet of Things Journal, 2018,5(6): 4778-4802．
[5]	GUPTA R , RAO U P ． An exploration to location based service and its privacy preserving techniques:a survey［J］． Wireless Personal Communications, 2017,96(2): 1973-2007．
[6]	CHERIAN J , LUO J , GUO H L ,et al． ParkGauge:gauging the occupancy of parking garages with crowdsensed parking characteristics［C］// Proceedings of 2016 17th IEEE International Conference on Mobile Data Management． Piscataway:IEEE Press, 2016: 92-101．
[7]	GONG W , ZHANG B X , LI C ． Location-based online task assignment and path planning for mobile crowdsensing［J］． IEEE Transactions on Vehicular Technology, 2019,68(2): 1772-1783．
[8]	HE W B , LIU X , REN M ． Location cheating:a security challenge to location-based social network services［C］// Proceedings of 2011 31st International Conference on Distributed Computing Systems． Piscataway:IEEE Press, 2011: 740-749．
[9]	CHEN Y L , WANG X J , YANG Y L ,et al． Location-aware Wi-Fi authentication scheme using smart contract［J］． Sensors, 2020,20(4): 1062．
[10]	NOSOUHI M R , SOOD K , YU S ,et al． PASPORT:a secure and private location proof generation and verification framework［J］． IEEE Transactions on Computational Social Systems, 2020,7(2): 293-307．
[11]	ZHU Z C , CAO G H ． APPLAUS:a privacy-preserving location proof updating system for location-based services［C］// Proceedings of IEEE INFOCOM． Piscataway:IEEE Press, 2011: 1889-1897．
[12]	MITROKOTSA A , PERIS-LOPEZ P , DIMITRAKAKIS C ,et al． On selecting the nonce length in distance-bounding protocols［J］． The Computer Journal, 2013,56(10): 1216-1227．
[13]	XU G W , LI H W , TAN C ,et al． Achieving efficient and privacy-preserving truth discovery in crowd sensing systems［J］． Computers＆ Security, 2017,69: 114-126．
[14]	ZHANG R , ZHANG J X , ZHANG Y C ,et al． Secure crowdsourcing-based cooperative pectrum sensing［C］// Proceedings of IEEE INFOCOM． Piscataway:IEEE Press, 2013: 2526-2534．
[15]	PENG D , WU F , CHEN G H ． Pay as how well you do:a quality based incentive mechanism for crowdsensing［C］// Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing． New York:ACM Press, 2015: 177-186．
[16]	XIAO M J , AN B Y , WANG J ,et al． CMAB-based reverse auction for unknown worker recruitment in mobile crowdsensing［J］． IEEE Transactions on Mobile Computing, 2021,21(10): 3502-3518．
[17]	WU X C , SUN Y E , DU Y ,et al． An anti-malicious task allocation mechanism in crowdsensing systems［J］． Future Generation Computer Systems, 2022,127: 347-361．
[18]	TALASILA M , CURTMOLA R , BORCEA C ． Mobile crowd sensing［M］． Boca Raton: CRC Press, 2015．
[19]	REDDY S , ESTRIN D , SRIVASTAVA M ． Recruitment framework for participatory sensing data collections［C］// International Conference on Pervasive Computing． Berlin:Springer, 2010: 138-155．
[20]	HE Z J , CAO J N , LIU X F ． High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility［C］// Proceedings of 2015 IEEE Conference on Computer Communications． Piscataway:IEEE Press, 2015: 2542-2550．
[21]	CHANDRAN N , GOYAL V , MORIARTY R ,et al． Position based cryptography［C］// Annual International Cryptology Conference． Berlin:Springer, 2009: 391-407．
[22]	YANG R P , XU Q L , AU M H ,et al． Position based cryptography with location privacy:a step for fog computing［J］． Future Generation Computer Systems, 2018,78: 799-806．
[23]	BRANDS S , CHAUM D ． Distance-bounding protocols［C］// Workshop on the Theory and Application of of Cryptographic Techniques． Berlin:Springer, 1993: 344-359．
[24]	WANG X L , PANDE A , ZHU J D ,et al． STAMP:enabling privacy-preserving location proofs for mobile users［J］． IEEE/ACM Transactions on Networking, 2016,24(6): 3276-3289．
[25]	ZHU Z C , CAO G H ． Toward privacy preserving and collusion resistance in a location proof updating system［J］． IEEE Transactions on Mobile Computing, 2013,12(1): 51-64．
[26]	LIU S S , YAN Z , KANTOLA R ． Privacy-preserving D2D cooperative location verification［C］// Proceedings of 2021 IEEE Global Communications Conference． Piscataway:IEEE Press, 2021: 1-6．
[27]	KOUNAS D , VOUTYRAS O , PALAIOKRASSAS G ,et al． QuietPlace:an ultrasound-based proof of location protocol with strong identities［J］． Applied System Innovation, 2020,3(2): 19．
[28]	GAMBS S , KILLIJIAN M O , ROY M ,et al． PROPS:a PRivacy-preserving location proof system［C］// Proceedings of 2014 IEEE 33rd International Symposium on Reliable Distributed Systems． Piscataway:IEEE Press, 2014: 1-10．
[29]	DESMEDT Y , ． Major security problems with the ‘unforgeable’(feige)fiat-shamir proofs of identity and how to overcome them［C］// Proceedings of SECURICOM．［S．l．:s．n．］, 1988: 15-17．
[30]	BAGGA P , DAS A K , WAZID M ,et al． On the design of mutual authentication and key agreement protocol in Internet of vehicles-enabled intelligent transportation system［J］． IEEE Transactions on Vehicular Technology, 2021,70(2): 1736-1751．

面向群智感知应用的基于协作的位置认证方案

Cooperation-based location authentication scheme for crowdsensing applications

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 30

相关文章 7

Metrics

推荐阅读 0

[1]	付晓东, 漆鑫鑫, 刘骊, 彭玮, 丁家满, 代飞. 基于权力指数的DPoS共谋攻击检测与预防[J]. 通信学报, 2022, 43(12): 123-133.
[2]	玄世昌, 汤浩, 杨武. 基于信誉积分的路况信息共享中共谋攻击节点检测方法[J]. 通信学报, 2021, 42(4): 158-168.
[3]	刘媛妮,李垚焬,李慧聪,李万林,张建辉,赵国锋. 基于拍卖模型的移动群智感知网络激励机制[J]. 通信学报, 2019, 40(7): 208-222.
[4]	龙浩, 张书奎, 张洋, 张力. 移动群智感知中基于社区的任务分发算法[J]. 通信学报, 2019, 40(10): 42-54.
[5]	杨宏宇,王在明. Android共谋攻击检测模型[J]. 通信学报, 2018, 39(6): 27-36.
[6]	刘绍辉,韩路,姚鸿勋. 抗共谋攻击的视频水印算法[J]. 通信学报, 2010, 31(1): 14-19.
[7]	王巍,赵文红,李凤华,马建峰. 无线传感器网络中基于EBS的高效安全的群组密钥管理方案[J]. 通信学报, 2009, 30(9): 76-82.