SIMD 感知的同态压缩及其在私有数据库查询中的应用
密码学与安全
2024-09-02 v1
摘要
在私有数据库查询方案 (Private Database Query, PDQ) 中，服务器维护一个数据库，用户发送查询以从服务器检索感兴趣的记录，同时保持其查询的隐私性。基于同态加密的 PDQ 协议中一个关键步骤是同态压缩，它压缩由查询结果组成的加密稀疏向量。在这项工作中，我们提出了一种新的同态压缩方案，以 PDQ 作为其主要应用。与现有方法不同，我们的方案 能够通过充分利用同态 SIMD 技术高效实现，并且 享有渐近最优的压缩率和渐近良好的解压复杂度。实验结果表明，我们的方法比以往最佳结果快 4.7 倍至 33.2 倍。
引用
@article{arxiv.2408.17063,
title = {SIMD-Aware Homomorphic Compression and Application to Private Database Query},
author = {Jung Hee Cheon and Keewoo Lee and Jai Hyun Park and Yongdong Yeo},
journal= {arXiv preprint arXiv:2408.17063},
year = {2024}
}