• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:杨书鑫,李 鹏.基于布隆过滤器的零知识集成员证明效率提升[J].软件工程,2024,27(7):47-51.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
基于布隆过滤器的零知识集成员证明效率提升
杨书鑫1, 李 鹏1,2
(1.南京邮电大学计算机学院, 江苏 南京 210023;
2.江苏省无线传感网高技术研究重点实验室, 江苏 南京 210023)
1021041412@njupt.edu.cn; lipeng@njupt.edu.cn
摘 要: 针对区块链中数据的安全验证问题(数据的动态增加导致零知识集成员证明参数更新频繁、参数生成和验证时间变长),进行了创新性的完善。提出了一种新型的数据存储模型,结合优化的跳表索引,提高了数据验证的安全性和效率。实验结果表明,基于布隆过滤器的新型数据存储模型和外部索引,虽然增加了空间复杂度,但是借助预校验机制,提高了约45%的安全校验速度。此外,优化后的时间跳表总体上提高了约50%的区块检索速度,并且索引更新更加便捷。
关键词: 区块链;零知识集成员证明;数据存储模型;布隆过滤器;跳表
中图分类号: TP301    文献标识码: A
基金项目: 国家自然科学基金(62102196);江苏省六大人才高峰高层次人才项目(RJFW-111)资助。
Efficiency Improvement of Zero-Knowledge Set Membership Proof Based on Bloom Filter
YANG Shuxin1, LI Peng1,2
(1. School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China;
2. Jiangsu High Technology Research Key Laboratory f or Wireless Sensor Networks, Jiangsu Province, Nanjing 210023, China)
1021041412@njupt.edu.cn; lipeng@njupt.edu.cn
Abstract: In response to the security verification issues of data in blockchain (frequent parameter updates in zeroknowledge set membership proof due to dynamic data growth, leading to longer parameter generation and validation times), innovative enhancement has been made. This paper proposes a novel data storage model, incorporating optimized skip list indexing to enhance both data verification security and efficiency. Experimental results indicate that although the new data storage model based on Bloom filters and external indexing increases space consumption, it improves security verification speed by approximately 45% with the aid of a pre-validation mechanism. Additionally,the optimized time skip list generally increases block retrieval speed by about 50% and makes index updates more convenient.
Keywords: Blockchain; zero-knowledge set membership proof; data storage model; Bloom filter; skip list


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫