Somewhere Randomness Extraction and Security against Bounded-Storage Mass Surveillance

ePrint Report: Somewhere Randomness Extraction and Security against Bounded-Storage Mass Surveillance

Jiaxin Guan, Daniel Wichs, Mark Zhandry

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" in order to obtain their decryption keys. We would like to guarantee that, if the adversary's storage capacity is only (say) $1\%$ of the total encrypted …

adversary daniel data decryption decryption keys encrypted encrypted data eprint report guarantee interest internet keys large mark mass surveillance may order randomness report security state storage store surveillance target