Towards Efficient FHE Based cPIR Schemes and Their Parameter Selection


Yakupoglu C., Rohloff K.

17th International Conference on Availability, Reliability and Security, ARES 2022, Vienna, Avusturya, 23 - 26 Ağustos 2022 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1145/3538969.3544417
  • Basıldığı Şehir: Vienna
  • Basıldığı Ülke: Avusturya
  • Anahtar Kelimeler: cPIR, homomorphic encryption, parameter selection, private information retrieval, RLWE
  • Abdullah Gül Üniversitesi Adresli: Hayır

Özet

© 2022 ACM.Private Information Retrieval (PIR) protocols enables fetching an arbitrary data from a server without revealing any information to the server about the data. In this paper, we construct three computational PIR (cPIR) protocols which we call P-cPIR and Recursive P-cPIR version I and II. We construct our cPIR protocols on a well known Fully Homomorphic Encryption scheme (FHE), BFVrns. For n = 220, 240, P-cPIR and Recursive P-cPIR version I provide at least ~214 × computational improvement over other prominent cPIR protocols. Recursive P-cPIR version II proposes the same query and half response cost as OnionPIR (lower communication cost in total) and less than other protocols such as SealPIR, SHECS-PIR, XPIR. It also proposes at least ~23 × less computational cost than other proposed protocols by stating the best performance in these protocols for both cases. We also provide a parameter selection method for the proposed cPIR protocols that takes the burden of parameter selection from the users and makes it more usable for real-life applications.