摘要
本发明公开了一种分布式多维范围查询方法、装置及系统,属于分布式信息处理技术领域。分布式多维范围查询方法包括以下步骤:步骤1,系统初始化,根据预设的安全参数生成系统参数;步骤2,构造索引列表,并将标题、及其每个区间以及区间内的数据值和文件标识使用秘密共享多项式转换为对应的秘密份额,获得秘密索引结构;步骤3,将w维度的查询转化为w个向量,并使用秘密共享获得秘密查询向量;步骤4,根据查询请求搜索匹配的文件。本发明通过预先设定安全参数和秘密共享多项式,将用户的查询条件转换成对应的秘密份额,实现了用户查询信息的加密和保护,保证了查询过程的安全性和可靠性,同时减低了通信复杂度并提高了查询效率。