SimplePIR is a private information retrieval scheme described in HHCMV23. DoublePIR, also described in the paper, is a recursive construction of SimplePIR. Background Cryptographic primitives Notation Symbol Meaning $\mathbb{N}$ The database size (which is a square)