公开(公告)号：CN117131049A

公开(公告)日：2023-11-28

申请号：CN202311090767.3

申请日：2023-08-28

Applicant: 东北大学

Inventor： 袁野 ,  韩俊 ,  王淇 ,  赵恒泰 ,  王子尧 ,  王一舒

IPC: G06F16/22 ,  G06F16/242 ,  G06F16/27 ,  G06F21/64

Abstract: 本发明提供一种支持布尔查询与范围查询的可验证区块链索引方法，涉及区块链技术领域。该方法具体包括：提出固定窗口累加器区块链索引构建方式，称为FWA区块链索引构建方式；所述FWA区块链索引构建方式为将区块链系统中的所有区块进行区域划分，将每一个划分好的区域称为一个时间窗口，以时间窗口为单位，采用默克尔哈希树的形式构建FWA区块链索引；根据FWA区块链索引构建方式构建基于固定窗口累加器的对象注册树、基于固定窗口累加器的字典树、基于固定窗口累加器的B+树三种用于索引和验证的数据结构，并基于以上三种数据结构进行可信查询任务处理；克服了密码学累加器的可验证索引结构的公钥管理问题，节省了索引构建占用的空间开销。