Design of blockchain based zero-knowledge proof of location system

Wei WU; Erwu LIU; Changxin YANG; Rui WANG

doi:10.11959/j.issn.2096-109x.2020020

您当前的位置：

首页 >

文章列表页 >

Design of blockchain based zero-knowledge proof of location system

Special Column:Blockchain Technology | 更新时间：2024-06-03

- Design of blockchain based zero-knowledge proof of location system
- Chinese Journal of Network and Information Security Vol. 6, Issue 2, Pages: 67-76(2020)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2020020
  CLC： TP393
- Online First：2020-04，
  
  Published：15 April 2020
- 稿件说明：
移动端阅览
Wei WU, Erwu LIU, Changxin YANG, et al. Design of blockchain based zero-knowledge proof of location system[J]. Chinese Journal of Network and Information Security, 2020, 6(2): 67-76.
DOI：

Wei WU, Erwu LIU, Changxin YANG, et al. Design of blockchain based zero-knowledge proof of location system[J]. Chinese Journal of Network and Information Security, 2020, 6(2): 67-76. DOI： 10.11959/j.issn.2096-109x.2020020.

摘要

智能终端设备及定位技术的发展催生了许多基于位置的服务，如定点打卡服务（访问特定地点获取相应的奖励），这导致非法用户为了获取利益对位置服务器进行位置欺骗。因此，需要对用户提供的位置证书进行验证。但现有的位置证明系统在验证用户位置证书的同时对用户隐私保护并不周全，且用户对位置证书的控制并不灵活。基于区块链技术，提出一种分布式位置证明系统架构；进而在此架构基础上，引入零知识证明，提出一种零知识位置证明协议。架构与协议组成的零知识位置证明系统允许用户根据需求，自由选择披露的证书内容及位置精度，实现分级的位置隐私保护。

Abstract

With the development of precise positioning technology

a growing number of location-based services (LBS) emerge.For example

visit a specific place to get the corresponding reward.This also leads to location fraud by illegal users in order to gain benefits.Thus

it is necessary to verify location certificates provided by users.However

present proof of location systems are deficient in verifying users’ location certificates while protecting users’ privacy.Users do not flexibly control their location certificates either.Based on blockchain

a kind of distributed proof of location system architecture was proposed and based on the proposed system architecture

a kind of proof of location protocol with zero-knowledge proof was proposed further.With the proposed architecture and the protocol

the proposed proof of location system allows users to freely select disclosed certificate parameters and positional accuracy according to their needs so that hierarchical location privacy protection was achieved.

关键词

Keywords

references

JUNGLAS I A , WATSON R T . Location-based services [J ] . Communications of the ACM , 2008 , 51 ( 3 ):65.

任星怡 , 宋美娜 , 宋俊德 . 基于位置社交网络的上下文感知的兴趣点推荐 [J ] . 计算机学报 , 2017 , 40 ( 4 ): 824 - 841 .

REN X Y , SONG M N , SONG J D . Context-aware point-of-interest recommendation in location-based social networks [J ] . Chinese Journal of Computers , 2017 , 40 ( 4 ): 824 - 841 .

TYAGI A K , SREENATH N . Location privacy preserving techniques for location based services over road networks [C ] // 2015 International Conference on Communications and Signal Processing (ICCSP) . 2015 : 1319 - 1326 .

JAVALI C , REVADIGAR G , RASMUSSEN K B , et al . I am Alice,I was in wonderland:secure location proof generation and verification protocol [C ] // 2016 IEEE 41st Conference on Local Computer Networks (LCN) . 2016 : 477 - 485 .

LI Y , ZHOU L , ZHU H , et al . Privacy-preserving location proof for securing large-scale database-driven cognitive radio networks [J ] . IEEE Internet of Things Journal , 2015 , 3 ( 4 ): 563 - 571 .

ZHU Z , CAO G . Toward privacy preserving and collusion resistance in a location proof updating system [J ] . IEEE Transactions on Mobile Computing , 2013 , 12 ( 1 ): 51 - 64 .

WANG X , PANDE A , ZHU J , et al . STAMP:enabling privacy-preserving location proofs for mobile users [J ] . IEEE/ACM Transactions on Networking , 2016 , 24 ( 6 ): 3276 - 3289 .

NOSOUHI M R , YU S , GROBLER M , et al . PARSE:privacy-aware and collusion resistant location proof generation and verification [C ] // 2018 IEEE Global Communications Conference (GLOBECOM) . 2018 : 1 - 6 .

AMORETTI M , BRAMBILLA G , MEDIOLI F , et al . Blockchain based proof of location [C ] // 2018 IEEE International Conference on Software Quality,Reliability and Security Companion (QRS-C) . 2018 : 146 - 153 .

TSCHORSCH F , SCHEUERMANN B . Bitcoin and beyond:atechnical survey on decentralized digital currencies [J ] . IEEE Communications Surveys ＆ Tutorials , 2016 , 18 ( 3 ):2084–2123.

NAKAMOTO S . Bitcoin:a peer-to-peer electronic cash system [R ] . 2008 .

章峰 , 史博轩 , 蒋文保 . 区块链关键技术及应用研究综述 [J ] . 网络与信息安全学报 , 2018 , 4 ( 4 ): 22 - 29 .

ZHANG F , SHI B X , JIANG W B . Review of key technology and its application of blockchain [J ] . Chinese Journal of Network and Information Security , 2018 , 4 ( 4 ): 22 - 29 .

沈鑫 , 裴庆祺 , 刘雪峰 . 区块链技术综述 [J ] . 网络与信息安全学报 , 2016 , 2 ( 11 ): 11 - 20 .

SHEN X , PEI Q Q , LIU X F . Survey of block chain [J ] . Chinese Journal of Network and Information Security , 2016 , 2 ( 11 ): 11 - 20 .

SHOKRI R , THEODORAKOPOULOS G , BOUDEC J Y , et al . Quantifying location privacy [C ] // 2011 IEEE Symposium on Security and Privacy . 2011 : 247 - 262 .

Ethereum:a next-generation smart contract and decentralized application platform [EB ] .

BITANSKY N , CANETTI R , CHIESA A , et al . From extractable collision resistance to succinct non-interactive arguments of knowledge,and back again [C ] // The 3rd Innovations in Theoretical Computer Science Conference . 2012 : 326 - 349 .

GENNAROR , GENTRY C , PARNO B ， et al . Quadratic span programs and succinct NIZKs without PCPs [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . 2013 : 626 - 645 .

PETKUS M . Why and how ZK-SNARK works [J ] . ArXiv,abs/1906.07221 , 2019

Circom:Circuit compiler for zk-SNARKs [EB ] .

Snarkjs:zk-SNARK implementation in JavaScript [EB ] .

BEN-SASSON E , CHIESA A , TROMER E , et al . Succinct noninteractive zero knowledge for a von neumann architec-ture [C ] // 23rd USENIX Security Symposium (USENIX Security 14) , 2014 : 781 - 796 .

Views

624

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Double layer federated security learning architecture for artificial intelligence of things

Blockchain-based cross-data center anonymous and verifiable identity authentication scheme

Multi-authority attribute hidden for electronic medical record sharing scheme based on blockchain

Survey on blockchain privacy protection techniques in cryptography

Credible distributed identity authentication system of microgrid based on blockchain

Related Author

ZHENG Chengbo

YAN Haonan

FU Caili

ZHANG Dong

LI Hui

WANG Bin

XU Shujiang

ZHANG Chaoyang

Related Institution

School of Cyber Engineering, Xidian University

Hangzhou Hikvision Digital Technology Co.,Ltd

National Computer Network Emergency Response Technical Team/Coordination Center of China(CNCERT/CC)

Zhejiang Key Laboratory of Artificial Intelligence of Things（AIoT）Network and Data Security

Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences)

⁰