For poor online query efficiency in single-server PIR and less concern about malicious servers, this paper proposes EAPIR, an efficient and authenticated PIR. EAPIR focuses on authenticatability and fast server online processing under a single server manner, ensuring that clients can access actual data and safely suspend servers from malicious behavior while enjoying fast online query service. Compared to APIR presented by Colombo, Nikitin, and Coorigan-Gibbs (USENIX Security 2023), experimental results show that EAPIR has improved both in the efficiency of online query and the efficiency of server processing, especially with an apparent improvement effect on the server processing efficiency. The online query efficiency has been increased 3.6 times (under a 1 GiB database) and 4.5 times (under a 2 GiB database), and communication efficiency has been improved 1.1 times (under both two databases). The server’s processing time has been sped up by 1, 100 (based on a 1 GiB database) and 1, 200 (based on a 2 GiB database).

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

EAPIR: Efficient and Authenticated Private Information Retrieval with Fast Server Processing

  • Hua Shen,
  • Xinjie Li,
  • Zhen Fan,
  • Ge Wu,
  • Mingwu Zhang

摘要

For poor online query efficiency in single-server PIR and less concern about malicious servers, this paper proposes EAPIR, an efficient and authenticated PIR. EAPIR focuses on authenticatability and fast server online processing under a single server manner, ensuring that clients can access actual data and safely suspend servers from malicious behavior while enjoying fast online query service. Compared to APIR presented by Colombo, Nikitin, and Coorigan-Gibbs (USENIX Security 2023), experimental results show that EAPIR has improved both in the efficiency of online query and the efficiency of server processing, especially with an apparent improvement effect on the server processing efficiency. The online query efficiency has been increased 3.6 times (under a 1 GiB database) and 4.5 times (under a 2 GiB database), and communication efficiency has been improved 1.1 times (under both two databases). The server’s processing time has been sped up by 1, 100 (based on a 1 GiB database) and 1, 200 (based on a 2 GiB database).