Faster Spiral: Low-Communication, High-Rate Private Information Retrieval

Cryptography, Journal Year: 2025, Volume and Issue: 9(1), P. 13 - 13

Published: Feb. 21, 2025

Private information retrieval (PIR) enables a client to retrieve specific element from server’s database without disclosing the index that was queried. This work introduces three improvements efficient single-server PIR protocol Spiral. We found performing modulus switching towards expanded ciphertexts can improve server throughput. Secondly, we apply two techniques called composite NTT algorithm and approximate decomposition Spiral further it. conduct comprehensive experiments evaluate concrete performance of our protocol, results confirm an approximately 1.7 times faster overall throughput than

Language: Английский

Efficient Blind Rotation in FHEW Using Refined Decomposition and NTT

Lecture notes in computer science, Journal Year: 2024, Volume and Issue: unknown, P. 315 - 334

Published: Oct. 17, 2024

Language: Английский