SPIDER: Two Server Functionality for the Cost of Zero

Ofir Dvir, Kali Hale, Javin Zipkin +2

We introduce baseSPIDER and SPIDER, private information retrieval (PIR) schemes that embody two technical advancements. The baseSPIDER protocol operates with a single server and a…