==Advances in computational PIR==The first single-database computational PIR scheme to achieve communication complexity less than formula_2 was created in 1997 by Kushilevitz and Ostrovsky and achieved communication complexity of formula_3 for any formula_4, where formula_2 is the number of bits in the database.