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)
“I have all my life been on my guard against the information conveyed by the sense of hearing—it being one of my earliest observations, the universal inclination of humankind is to be led by the ears, and I am sometimes apt to imagine that they are given to men as they are to pitchers, purposely that they may be carried about by them.”
—Mary Wortley, Lady Montagu (1689–1762)