Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (12): 3741-3750.DOI: 10.11772/j.issn.1001-9081.2023121830
• 2023 CCF China Blockchain Conference (CCF CBCC 2023) • Previous Articles Next Articles
Yifan WANG, Shaofu LIN(), Yunjiang LI
Received:
2024-01-02
Revised:
2024-02-21
Accepted:
2024-02-28
Online:
2024-03-22
Published:
2024-12-10
Contact:
Shaofu LIN
About author:
WANG Yifan, born in 2000, M. S. candidate. His research interests include blockchain and data governance, privacy protection for spatiotemporal data.Supported by:
通讯作者:
林绍福
作者简介:
王一帆(2000—),男,河北邯郸人,硕士研究生,CCF会员,主要研究方向:区块链与数据治理、面向时空数据的隐私保护基金资助:
CLC Number:
Yifan WANG, Shaofu LIN, Yunjiang LI. Highway free-flow tolling method based on blockchain and zero-knowledge proof[J]. Journal of Computer Applications, 2024, 44(12): 3741-3750.
王一帆, 林绍福, 李云江. 基于区块链和零知识证明的高速公路自由流收费方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3741-3750.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2023121830
证明方法 | 证明生成 复杂度 | 证明验证复杂度 | 证明大小 | 安全 假设 | 可信 设置 |
---|---|---|---|---|---|
ZK-SNARKs | O(n log n) | O(1) | O(1) | KoE | 需要 |
Bulletproofs | O(n) | O(n) | O(log n) | DLP | 不需要 |
Plonk | O(log n) | O(1) | O(1) | DLP | 需要 |
DARK | O(1) | O(log n) | O(log n) | DDH | 不需要 |
Groth’16 | O(log n) | O(1) | O(1) | LWE | 需要 |
ZK-STARKs | O(n lb n) | O(lb n) | O(lb n) | CRHF | 不需要 |
Tab. 1 Performance parameters of different zero-knowledge proof algorithms
证明方法 | 证明生成 复杂度 | 证明验证复杂度 | 证明大小 | 安全 假设 | 可信 设置 |
---|---|---|---|---|---|
ZK-SNARKs | O(n log n) | O(1) | O(1) | KoE | 需要 |
Bulletproofs | O(n) | O(n) | O(log n) | DLP | 不需要 |
Plonk | O(log n) | O(1) | O(1) | DLP | 需要 |
DARK | O(1) | O(log n) | O(log n) | DDH | 不需要 |
Groth’16 | O(log n) | O(1) | O(1) | LWE | 需要 |
ZK-STARKs | O(n lb n) | O(lb n) | O(lb n) | CRHF | 不需要 |
1 | 孙婧. 自由流收费向往的未来[J]. 中国交通信息化, 2023(8):18-22. |
SUN J. Free flow tolling, the longing for the future[J]. China ITS Journal, 2023(8): 18-22. | |
2 | PENG X, DI Z, MING G. Freeway free-flow payment system based on Beidou[C]// Proceedings of the 19th International Computer Conference on Wavelet Active Media Technology and Information Processing. Piscataway: IEEE, 2022: 1-5. |
3 | 门小骅,柴洪峰,才华,等. 基于定位技术的自由流收费系统研究[J]. 交通企业管理, 2021(5):83-85. |
MEN X H, CHAI H F, CAI H, et al. Research on free flow toll collection system based on positioning technology [J]. Transportation Enterprise Management, 2021(5): 83-85. | |
4 | GOUTHAM K, GOWTHAM M, MEGALAN L L. GPS based e-toll gate collection system[C]// Proceedings of the 2nd International Conference on Vision Towards Emerging Trends in Communication and Networking Technologies. Piscataway: IEEE, 2023: 1-6. |
5 | 刘继,郭晓春,周洁,等. 基于5G的ETC无杆准自由流收费系统[J]. 中国交通信息化, 2023,(6):68-71. |
LIU J, GUO X C, ZHOU J, et al. ETC roadless quasi-free flow tolling system based on 5G [J]. China ITS Journal, 2023(6): 68-71. | |
6 | 王哲,于静,王聘.基于北斗卫星定位的自由流收费系统[J]. 中国交通信息化, 2022(11):104-105. |
WANG Z, YU J, WANG P. Free-flow tolling system based on Beidou satellite positioning[J]. China ITS Journal, 2022(11):104-105. | |
7 | THOSAR K, SINGH H, CHATTERJEE S, et al. Blockchain-based booth-less tolling system using GPS and image processing[C]// Proceedings of the 2023 IEEE World AI IoT Congress. Piscataway: IEEE, 2023: 380-383. |
8 | VeerasekharREDDY B, THATHA V N, MAANASA A, et al. An ANPR-based automatic toll tax collection system using camera [C]// Proceedings of the 3rd International Conference on Pervasive Computing and Social Networking. Piscataway: IEEE, 2023: 133-140. |
9 | PATIL S, KULKARNIL M, DESALE S, et al. Smart toll booth system using smart contract[C]// Proceedings of the IEEE 8th International Conference for Convergence in Technology. Piscataway: IEEE, 2023: 1-6. |
10 | GUO Y, WAN Z, CUI H, et al. Vehicloak: a blockchain-enabled privacy-preserving payment scheme for location-based vehicular services[J]. IEEE Transactions on Mobile Computing, 2023, 22(11): 6830-6842. |
11 | 柳林,张继贤,唐新明,等. LBS体系结构及关键技术的研究[J]. 测绘科学, 2007, 32(5):144-146, 206. |
LIU L, ZHANG J X, TANG X M, et al. Research on architecture and key technologies of LBS[J]. Science of Surveying and Mapping, 2007, 32(5): 144-146, 206. | |
12 | GAMBS S, KILLIJIAN M O, ROY M, et al. PROPS: a privacy-preserving location proof system[C]// Proceedings of the IEEE 33rd International Symposium on Reliable Distributed Systems. Piscataway: IEEE, 2014: 1-10. |
13 | 吴梦宇,朱国胜,吴善超. 基于工作量证明和权益证明改进的区块链共识机制[J]. 计算机应用, 2020, 40(8):2274-2278. |
WU M Y, ZHU G S, WU S C. Improved consensus mechanism of blockchain based on proof-of-work and proof-of-stake[J]. Journal of Computer Applications, 2020, 40(8): 2274-2278. | |
14 | 王勇,陈莉杰,钟美玲. 基于零知识证明的区块链方案研究进展[J].信息网络安全, 2022, 22(12):47-56. |
WANG Y, CHEN L J, ZHONG M L. Progress in blockchain solutions based on zero-knowledge proof [J]. Netinfo Security, 2022, 22(12): 47-56. | |
15 | 宋杰,刘晓媛,孙树垚. 关于区块链技术在高速公路收费领域应用的研究与思考[C]// 第十七届中国智能交通年会科技论文集. 北京:机械工业出版社, 2022:49-49. |
SONG J, LIU X Y, SUN S Y. Research and thinking on the application of block chain technology in the field of highway toll collection[C]// Science-Technology Proceedings of the 17th China Intelligent Transport System Annual Conference. Beijing: China Machine Press, 2022:49-49. | |
16 | 宋英齐,冯荣权. 零知识证明在区块链中的应用综述[J]. 广州大学学报(自然科学版), 2022, 21(4):21-36. |
SONG Y Q, FENG R Q. A survey on applications of zero-knowledge proof in blockchain [J]. Journal of Guangzhou University (Natural Science Edition), 2022, 21(4): 21-36. | |
17 | 北京工业大学. 一种基于区块链与零知识证明的个人轨迹证明方法: 202110716097.6 [P]. 2021-10-19. |
Beijing University of Technology. A personal trajectory proof method based on blockchain and zero knowledge proof: 202110716097.6[P]. 2021-10-19. | |
18 | BHANDARI S, HARSHA P, KUMAR M, et al. Algorithmizing the multiplicity Schwartz-Zippel lemma[C]// Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA: SIAM, 2023: 2816-2835. |
19 | MENEZES A, SARKAR P, SINGHG S. Challenges with assessing the impact of NFS advances on the security of pairing-based cryptography[C]// Proceedings of the 2016 International Conference on Cryptology in Malaysia, LNCS 10311. Cham: Springer, 2017: 83-108. |
20 | HAQUE M A, IQBAL M S, KABIR M M. An automated toll plaza system using RFID and GSM module: perspective of Bangladesh[C]// Proceedings of the 2nd International Conference on Sustainable Technologies for Industry 4.0. Piscataway: IEEE, 2020: 1-6. |
[1] | Tingwei CHEN, Jiacheng ZHANG, Junlu WANG. Random validation blockchain construction for federated learning [J]. Journal of Computer Applications, 2024, 44(9): 2770-2776. |
[2] | Xiaoling SUN, Danhui WANG, Shanshan LI. Dynamic ciphertext sorting and retrieval scheme based on blockchain [J]. Journal of Computer Applications, 2024, 44(8): 2500-2505. |
[3] | Baoyan SONG, Junxiang DING, Junlu WANG, Haolin ZHANG. Consortium blockchain modification method based on chameleon hash and verifiable secret sharing [J]. Journal of Computer Applications, 2024, 44(7): 2087-2092. |
[4] | He HUANG, Yu JIN. Cloud data auditing scheme based on voting and Ethereum smart contracts [J]. Journal of Computer Applications, 2024, 44(7): 2093-2101. |
[5] | Jiao LI, Xiushan ZHANG, Yuanhang NING. Blockchain sharding method for reducing cross-shard transaction proportion [J]. Journal of Computer Applications, 2024, 44(6): 1889-1896. |
[6] | Xuebin CHEN, Zhiqiang REN, Hongyang ZHANG. Review on security threats and defense measures in federated learning [J]. Journal of Computer Applications, 2024, 44(6): 1663-1672. |
[7] | Peiqian LIU, Shuilian WANG, Zihao SHEN, Hui WANG. Location privacy protection algorithm based on trajectory perturbation and road network matching [J]. Journal of Computer Applications, 2024, 44(5): 1546-1554. |
[8] | Lipeng ZHAO, Bing GUO. Blockchain consensus improvement algorithm based on BDLS [J]. Journal of Computer Applications, 2024, 44(4): 1139-1147. |
[9] | Meihong CHEN, Lingyun YUAN, Tong XIA. Data classified and graded access control model based on master-slave multi-chain [J]. Journal of Computer Applications, 2024, 44(4): 1148-1157. |
[10] | Gaimei GAO, Jin ZHANG, Chunxia LIU, Weichao DANG, Shangwang BAI. Privacy protection scheme for crowdsourced testing tasks based on blockchain and CP-ABE policy hiding [J]. Journal of Computer Applications, 2024, 44(3): 811-818. |
[11] | Haifeng MA, Yuxia LI, Qingshui XUE, Jiahai YANG, Yongfu GAO. Attribute-based encryption scheme for blockchain privacy protection [J]. Journal of Computer Applications, 2024, 44(2): 485-489. |
[12] | Yiting WANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Linkable ring signature scheme based on SM9 algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3709-3716. |
[13] | Jing LIANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Traceability storage model of charity system oriented to master-slave chain [J]. Journal of Computer Applications, 2024, 44(12): 3751-3758. |
[14] | Deyuan LIU, Jingquan ZHANG, Xing ZHANG, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity authentication scheme based on certificate-less signcryption [J]. Journal of Computer Applications, 2024, 44(12): 3731-3740. |
[15] | Keshuo SUN, Haiying GAO, Yang SONG. Multi-authority attribute-based encryption scheme for private blockchain over public blockchain [J]. Journal of Computer Applications, 2024, 44(12): 3699-3708. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||