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

Mathematics

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

Computer Science

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

Keyphrases

• Truncated Random Permutation 100%