一种可验证数据结构的建立方法及多维聚合查询方法

摘要

本发明公开了一种可验证数据结构的建立方法，其结合密码学累加器和Merkle树；所述密码学累加器指的是基于某个数据集合生成一个摘要值，根据这个摘要值可以验证该集合上常见操作，如集合的交、并、差等的结果。本发明先对属性值进行拓展，然后利用密码学累加器对扩展属性值的有序列表进行计算获得累加器值，最后在累加器值上构建Merkle树，从而保证累加器值的可验证。通过这种方法，本发明还提出了一种基于本发明数据结构的可验证多维聚合查询方法，用户可以根据区块头中的Merkle树根和Merkle路径来验证累加器值，并根据累加器值来验证聚合查询的结果，从而在区块链系统上支持可验证的聚合查询。