Efficient Searchable Symmetric Encryption for Join Query

JXT（Join Cross-Tags）是一种高效的可搜索对称加密协议，旨在加密状态下执行数据库表格的join查询。通过巧妙使用XSet和TSet数据结构，JXT减少了存储膨胀，确保了快速建立和灵活更新的特点。该协议能够在多个关系表进行join查询时保护隐私，避免重置整个数据库。适用于需要从加密数据仓库中提取关联数据的场景，尤其是在云计算环境或敏感信息管理中，能够有效完成复杂的联合查询任务，而不会泄露查询内容或隐私细节。与其他类似方案OXT相比，JXT提出了新的方法，并针对泄密特征进行了讨论。论文中深入分析了数据库大小、结果模式等泄露风险，并给出了减轻泄露的策略。此外，作者提到未来研究方向包括支持任意属性和低熵属性的join，以及支持超过两张表的join等。