SP 2 主题：在加密数据库上执行安全且实用的多表成对等连接查询

《IEEE Transactions on Dependable and Secure Computing》：SP 2 Join: Secure and Practical Multi-Table Pairwise Equi-Join Queries over Encrypted Databases

本文提出基于可信执行环境（TEE）的多表对等 equi-join 方案 SP Join，通过新型 oblivious pipeline join 算法提升效率，实验表明其查询时间仅为现有方案的2.68%，吞吐量达16.56倍，显著优于现有方法。

　　

摘要：

针对加密数据库的实际等值连接查询旨在为客户提供灵活的查询功能，同时保护数据的机密性。迄今为止，最具前景和实用性的解决方案是基于可信执行环境（TEEs）的CHT（Confidential Hashing Table）。然而，这类方案仅支持两表之间的等值连接查询，与多表成对等值连接（MTPEJ）相比显得较为局限。此外，在效率、吞吐量和访问模式方面，TEEs中实现的连接方式仍存在问题，无法达到实用且安全的解决方案的水平。在这项工作中，我们专注于这种重要的等值连接类型，它能够实现多个表中任意两个表之间的连接。具体来说，我们提出了SP（SP）。本文提出的SP