And I misspoke about polynomial time adversaries. Reading closer it looks like an information theoretic guarantee.
And I misspoke about polynomial time adversaries. Reading closer it looks like an information theoretic guarantee.
I prefer to avoid living my life in a fishbowl.
> provably private
This does not have a mathematics definition. Private means not accessible to anyone aside from the owner. That is something that is provably private.
> information theoretic guarantee
This sounds like hand waving to get rid of actual concerns.
If I was actually typing out the opinions of my spouse word for word: whose age combined with my own is divisible by 3, how would that change your view?
In order for the data to be of any use, someone (be it the user or a trusted friend) has to be able to decrypt it. But if you (or your friend) can decrypt it, a hacker can also decrypt it. Hopefully, the hacker will find it more difficult without knowing the key. But the one in a million chance that he'll crack it on the first try exists by necessity.Even titanium breaks under stress.
In the pathological case that there's zero possibility (not even epsilon), the whole business of encryption is rendered moot because the rightful user himself cannot access the data! This means one of two things: the data is corrupt; or the data has been deleted entirely.
http://en.m.wikipedia.org/wiki/Information_flow_%28informati...