How Many Queries are Needed to Distinguish a Truncated Random Permutation from a Random Function?

Keyphrases

• Adversary 50%
• Approximation Methods 50%
• Berlin 50%
• Bitstring 100%
• Distinguishing Advantage 100%
• High Probability 50%
• M2-1 50%
• Oracle 100%
• Random Function 100%
• Random Permutation 100%
• Tight 50%
• Truncated Function 50%

Mathematics

• Approximation Method 33%
• Permutation 100%
• Probability Theory 33%
• Random Function 100%
• Random Permutation 100%
• Simplified Form 33%

Computer Science

• Approximation (Algorithm) 100%
• Random Function 100%
• Random Permutation 100%