-
题名基于布隆过滤器的零知识集成员证明效率提升
- 1
-
-
作者
杨书鑫
李鹏
-
机构
南京邮电大学计算机学院
江苏省无线传感网高技术研究重点实验室
-
出处
《软件工程》
2024年第7期47-51,60,共6页
-
基金
国家自然科学基金(62102196)
江苏省六大人才高峰高层次人才项目(RJFW-111)资助。
-
文摘
针对区块链中数据的安全验证问题(数据的动态增加导致零知识集成员证明参数更新频繁、参数生成和验证时间变长),进行了创新性的完善。提出了一种新型的数据存储模型,结合优化的跳表索引,提高了数据验证的安全性和效率。实验结果表明,基于布隆过滤器的新型数据存储模型和外部索引,虽然增加了空间复杂度,但是借助预校验机制,提高了约45%的安全校验速度。此外,优化后的时间跳表总体上提高了约50%的区块检索速度,并且索引更新更加便捷。
-
关键词
区块链
零知识集成员证明
数据存储模型
布隆过滤器
跳表
-
Keywords
Blockchain
zero-knowledge set membership proof
data storage model
Bloom filter
skip list
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
