一种适用于大规模多值映射数据库上的匿迹搜索系统

本申请涉及加密搜索领域，公开了一种适用于大规模多值映射数据库上的匿迹搜索系统。该系统包括：原始数据库，用于存储由关键字和对应的值组成的多个键值对；服务器，用于对原始数据库中所有键值对进行预处理，得到目标矩阵，并生成分组信息发送到客户端；客户端，用于根据用户提交的查询关键字及分组信息，采用Regev加密算法生成查询语句并发送到服务器；服务器，还用于根据查询语句及目标矩阵，计算响应向量并发送到客户端；客户端，还用于采用Regev解密算法，根据响应向量计算查询结果。本申请提供的系统能够实现针对多值映射数据库的关键字型匿迹搜索，并且压缩了匿迹搜索的计算成本，提高系统的响应性能。