Introducing FrodoPIR, a Private Information Retrieval scheme for a variety of use-cases, such as Safe Browsing, checking certificate revocation, passwords over breached databases, streaming, and more.