基于区块链的零知识位置证明系统设计

吴炜; 刘儿兀; 杨昌鑫; 王睿

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

您当前的位置：

首页 >

文章列表页 >

基于区块链的零知识位置证明系统设计

专栏：区块链技术 | 更新时间：2024-06-03

- 基于区块链的零知识位置证明系统设计
- Design of blockchain based zero-knowledge proof of location system
- 网络与信息安全学报 2020年6卷第2期页码：67-76
- 作者机构：
- 作者简介：
  
  [ "吴炜（1995- ），男，安徽安庆人，同济大学硕士生，主要研究方向为区块链和隐私保护" ]
  [ "刘儿兀（1973- ），男，福建福安人，同济大学教授、博士生导师，主要研究方向为位置服务、定位导航、人工智能和区块链" ]
  [ "杨昌鑫（1997- ），男，河南信阳人，同济大学硕士生，主要研究方向为区块链" ]
  [ "王睿（1984- ），男，安徽宣城人，同济大学副教授、博士生导师，主要研究方向为无线通信和智能信号处理" ]
- 基金信息：
  
  上海市军民融合发展专项基金资助项目;Shanghai Integrated Military and Civilian Development Fund(JMRH-2018-1075);国家自然科学基金资助项目;The National Natural Science Foundation of China(61571330);上海市科学技术委员会科研计划基金资助项目;Science and Technology Commission of Shanghai Municipality Research Project(19511102002)
- DOI：10.11959/j.issn.2096-109x.2020020
  中图分类号： TP393
- 网络首发：2020-04，
  
  纸质出版：2020-04-15
- 稿件说明：
移动端阅览
吴炜, 刘儿兀, 杨昌鑫, 等. 基于区块链的零知识位置证明系统设计[J]. 网络与信息安全学报, 2020,6(2):67-76.

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.
吴炜, 刘儿兀, 杨昌鑫, 等. 基于区块链的零知识位置证明系统设计[J]. 网络与信息安全学报, 2020,6(2):67-76. DOI： 10.11959/j.issn.2096-109x.2020020.

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 .

浏览量

624

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向智能物联网的双层级联邦安全学习架构

基于区块链的跨数据中心匿名可监管身份认证方案

基于区块链的多权限属性隐藏电子病历共享方案

区块链密码学隐私保护技术综述

基于区块链的电网可信分布式身份认证系统