‘Multi-Instance Randomness Extraction and Security Against Bounded-Storage Mass Surveillance’

“Consider a state-level adversary who observes and stores large amounts of encrypted data from all users on the Internet, but does not have the capacity to store it all. Later, it may target certain ‘persons of interest.’ … We would like to guarantee that, if the adversary’s storage capacity is only (say) 1% of the total encrypted data size, then even if it can later obtain the decryption keys of arbitrary users, it can only learn something about the contents of (roughly) 1% of the ciphertexts.”

Find the paper and authors list at Theory of Cryptography.

View on Site: ‘Multi-Instance Randomness Extraction and Security Against Bounded-Storage Mass Surveillance’
,