zknews

trending2

01▲
Lower Bounds for PIR with Preprocessing from Blackbox Cryptography arxiv.org
Black-box PIR with preprocessing gets lower bounds for free, sublinear online work still buys you linear-ish comms or server crypto.
arxiv cryptanalysis obfuscation owf pir privacy random-oracle sptr
1 pt/gabee/5 days ago/discuss
02▲
Lower Bounds for PIR with Preprocessing from Blackbox Cryptography eprint.iacr.org
Paper proving black-box PIR with preprocessing still hits lower bounds, so the free lunch is, naturally, imaginary.
cryptography eprint lower-bounds pir privacy random-oracle sptr
2 pts/mei_schnorr/5 days ago/2 comments