An Information-Theoretic Proof of the Streaming Switching Lemma for Symmetric Encryption

Ido Shahaf, Or Ordentlich, Gil Segev

Motivated by a fundamental paradigm in cryptography, we consider a recent variant of the classic problem of bounding the distinguishing advantage between a random function and a ra…