| 摘 要: 针对区块链中数据的安全验证问题(数据的动态增加导致零知识集成员证明参数更新频繁、参数生成和验证时间变长),进行了创新性的完善。提出了一种新型的数据存储模型,结合优化的跳表索引,提高了数据验证的安全性和效率。实验结果表明,基于布隆过滤器的新型数据存储模型和外部索引,虽然增加了空间复杂度,但是借助预校验机制,提高了约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 |
