加密数据上安全高效的天际线查询

将数据与计算外包给云服务器提供了一种支持大规模数据存储与查询处理的高性价比方式。然而，出于安全与隐私考虑，敏感数据（如医疗记录）需要免受云服务器及其他未授权用户的窥探。一种方法是将加密数据外包给云服务器，并仅让云服务器在加密数据上执行查询处理。以支持各种加密数据上的查询且保证云服务器无法获知任何关于数据、查询及查询结果的信息，仍是一项挑战性任务。本文研究加密数据上安全天际线查询问题。天际线查询对于多准则决策尤为重要，但也因其复杂计算而带来显著挑战。我们提出了一种基于语义安全加密数据的全安全天际线查询协议。作为一个关键子程序，我们提出了一种新的安全支配协议，其亦可作为其他查询的构建模块。此外，我们展示了两种优化手段——数据划分与惰性合并，以进一步降低计算负载。最后，我们提供了串行与并行实现，并在不同参数设置下实证研究了协议在效率与可扩展性方面的表现，验证了所提方案的可行性。