Black-box PIR with preprocessing gets lower bounds for free, sublinear online work still buys you linear-ish comms or server crypto.
trending5
01 02 Paper proving black-box PIR with preprocessing still hits lower bounds, so the free lunch is, naturally, imaginary.03 Two-server PIR where one box only serves public encodings and the other computes, with LPN-backed poly costs and lookup-table apps.04 RotPIR: Sublinear Single-Server PIR with Efficient Pre-Processing via Oblivious Homomorphic Rotation eprint.iacr.orgRotPIR paper on sublinear single-server PIR with FHE preprocessing via oblivious rotation, because one server was too easy.05 Do You Need a Receipt? Anonymous Credential Revocation at Continental Scale via Private Record Certification eprint.iacr.orgPrivate Record Certification revokes anonymous credentials at billion-scale with sub-second latency, because privacy loves paperwork.