《计算机应用》唯一官方网站

• •    下一篇

基于区块链和零知识证明的高速公路自由流收费方法

王一帆,林绍福,李云江   

  1. 北京工业大学
  • 收稿日期:2024-01-02 修回日期:2024-02-21 发布日期:2024-03-22 出版日期:2024-03-22
  • 通讯作者: 林绍福

Recommendation-Highway free-flow tolling method based on blockchain and zero-knowledge proof

  • Received:2024-01-02 Revised:2024-02-21 Online:2024-03-22 Published:2024-03-22

摘要: 针对目前智慧交通中高速公路自由流收费方案里因车辆套牌导致的车辆逃费和数据集中式存储可能引起的用户隐私泄露至集中式实体的问题,提出了一种基于区块链和零知识证明的高速公路自由流收费方法,首先设计视频监控逃费检测机制确保高速公路上车辆的合规性,其次设计区块链中的智能合约将车辆位置证书以及付费数据加密存储至分布式账本中,并引入零知识证明技术在保护隐私的情况下确保支付的正确性,同时在零知识电路中设计根据车辆行驶里程收费的算法。理论分析与模拟实验表明,该方法在正常情况下实现位置隐私零知识的实际行驶里程正确收费,异常情况下能及时预警并记录至区块链上;该方法平均收费时间相较于传统人工收费方法由原来的38秒降低至1.8秒,相较于基于5G和电子不停车收费系统(ETC)结合的收费方法,减少了约0.1秒;对于相同的入站与出站口,不同路线的信息网络可信第三方信息采集点(ICP)数量重合度越低,根据行驶里程的收费越精准。

关键词: 高速公路, 自由流收费, 隐私保护, 区块链, 零知识证明

Abstract: In response to the issues of vehicle toll evasion caused by license plate cloning and potential user privacy leaks due to centralized data storage in the current intelligent transportation highway free-flow tolling schemes, a blockchain and zero-knowledge proof-based free-flow tolling method for highways was developed. Initially, a video surveillance mechanism for toll evasion detection was designed to ensure the compliance of vehicles on highways. Subsequently, smart contracts within the blockchain were designed to encrypt and store vehicle location certificates and payment data in a distributed ledger. Zero-knowledge proof technology was introduced to ensure the correctness of payments while protecting privacy, and an algorithm for charging tolls based on the vehicle's mileage was designed within the zero-knowledge circuit. Theoretical analysis and simulation experiments demonstrated that under normal conditions, the method achieves accurate toll collection based on the actual driving mileage with zero-knowledge of location privacy, and in the event of exceptions, it can provide timely warnings and record anomalies on the blockchain. The average toll collection time has been reduced from 38 seconds to 1.8 seconds, a decrease of about 0.1 seconds compared to the methods combining 5G and Electronic Toll Collection (ETC). For the same entry and exit points, the lower the overlap in the number of Information Collection Point (ICP) on different routes, the more accurate the mileage-based tolling.

Key words: highway, free-flow tolling, privacy protection, blockchain, zero-knowledge proof

中图分类号: