A Linear Lower Bound on the Communication Complexity of Single-Server PIR Weizmann Institute of Science Israel Iftach Haitner Jonathan Hoch Gil Segev Private Information…
