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:
“If a man does not make new acquaintance as he advances through life, he will soon find himself left alone. A man, Sir, should keep his friendship in constant repair.”
—Samuel Johnson (1709–1784)
“In the information age, you don’t teach philosophy as they did after feudalism. You perform it. If Aristotle were alive today he’d have a talk show.”
—Timothy Leary (b. 1920)