On the Streaming Indistinguishability of a Random Permutation and a Random Function

On the Streaming Indistinguishability of a Random Permutation and a Random Function

Explore a cryptographic analysis presented at Eurocrypt 2020 examining the streaming indistinguishability between random permutations and random functions. Delve into the "Switching Lemma" concept and its application to memory-restricted adversaries. Investigate the new Streaming Switching Lemma and its implications. Examine reduction attempts for random permutation functions and the improved hybrid argument technique. Analyze permutation dependence and the UDISI-PDEP concept. Conclude with a comprehensive overview of the full hybrid argument and its significance in cryptographic theory.