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

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

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

CLC Number:

TP309

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.

Figures/Tables 9

参数	含义
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	伪随机函数

方案	通信开销/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 \|$

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

Metrics

Recommended 0

No Suggested Reading articles found!

Cooperation-based location authentication scheme for crowdsensing applications

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 30

Related Articles 7

Metrics

Recommended 0

[1]	Xiaodong FU, Xinxin QI, Li LIU, Wei PENG, Jiaman DING, Fei DAI. Detecting and preventing collusion attack in DPoS based on power index [J]. Journal on Communications, 2022, 43(12): 123-133.
[2]	Shichang XUAN, Hao TANG, Wu YANG. Method for detecting collusion attack node in road condition information sharing based on reputation point [J]. Journal on Communications, 2021, 42(4): 158-168.
[3]	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.
[4]	Hongyu YANG,Zaiming WANG. Android collusion attack detection model [J]. Journal on Communications, 2018, 39(6): 27-36.
[5]	Xiao-dong YANG,Miao-miao YANG,Guo-juan GAO,Ya-nan LI,Xiao-yong LU,Cai-fen WANG. ID-based server-aided verification signature scheme with strong unforgeability [J]. Journal on Communications, 2016, 37(6): 49-55.
[6]	Shao-hui LIU,Lu HAN,Hong-xun YAO. Video watermarking algorithm for resisting collusion attacks [J]. Journal on Communications, 2010, 31(1): 14-19.
[7]	Wei WANG,Wen-hong ZHAO,Feng-hua LI,Jian-feng MA. EBS-based efficient and secure group key management in wireless sensor networks [J]. Journal on Communications, 2009, 30(9): 76-82.