一种基于常数级查询令牌的多用户加密数据跨域搜索方法

本发明公开了一种基于常数级查询令牌的多用户加密数据跨域搜索方法，涉及加密数据范围搜索领域。系统模型由用户组、不同搜索域的数据拥有者、区块链、云服务器构成，方法包括：初始化阶段、密钥分发阶段、索引构建阶段、令牌生成阶段、授权查询阶段。数据拥有者构建顺序加权倒排索引实现了随机化的常数级查询令牌，使用二叉树排序树存储不同的值来确定搜索范围，减少了查询的开销和提高了查询过程的安全性；引入请求链与授权链保存用户与数据拥有者相关的密钥信息和进行索引的构建与搜索，实现安全的搜索。本发明减少了多用户在进行范围搜索过程中的开销，提高了查询过程中的安全性，并保证了多数据域范围搜索时的查询信息安全性和完整性。