Advances in Information Theoretic PIR
Achieving information theoretic security requires the assumption that there are multiple non-cooperating servers, each having a copy of the database. Without this assumption, any information-theoretically secure PIR protocol requires an amount of communication that is at least the size of the database n.
Read more about this topic: Private Information Retrieval
Famous quotes containing the words advances and/or information:
“The Church disowned, the tower overthrown, the bells upturned, what have we to do
But stand with empty hands and palms turned upwards
In an age which advances progressively backwards?”
—T.S. (Thomas Stearns)
“Computers are good at swift, accurate computation and at storing great masses of information. The brain, on the other hand, is not as efficient a number cruncher and its memory is often highly fallible; a basic inexactness is built into its design. The brain’s strong point is its flexibility. It is unsurpassed at making shrewd guesses and at grasping the total meaning of information presented to it.”
—Jeremy Campbell (b. 1931)