The advantage of truncated permutations

Keyphrases

• Pseudorandom Functions 100%
• Birthday Bound 100%
• Tight 50%
• Adversary 50%
• Pseudorandom Permutation 50%
• Lower-bound Formulas 50%
• Distinguishing Advantage 50%
• Cryptology 50%

Mathematics

• Upper Bound 100%
• Permutation 100%
• Random Function 50%