On Randomness, Codes and Extractors in Cryptography

摘要

We survey several recent advances in information-theoretic cryptography, such as cryptography with imperfect randomness, randomness extractors, leftover hash lemma and non-malleable extractors/codes.