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

Keyphrases

• Random Permutation 100%
• Indistinguishability 100%
• Random Function 100%
• Operation Mode 50%
• Adversary 50%
• Tight Upper Bound 50%
• Communication Complexity 50%
• Known Attacks 50%
• Time-memory Trade-off 50%
• Unique Disjointness 50%
• Switching Lemma 50%
• Free Replacement 50%
• Hybrid Argument 50%
• Counter Mode 50%

Mathematics

• Upper Bound 100%
• Random Permutation 100%
• Indistinguishability 100%
• Random Function 100%
• Disjointness 50%
• Modes of Operation 50%