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.arxivcryptanalysisobfuscationowfpirprivacyrandom-oraclesptr1 pt/gabee/10 days ago/discuss