The Advantage of Truncated Permutations

Shoni Gilboa, Shay Gueron

Constructing a Pseudo Random Function (PRF) is a fundamental problem in cryptology. Such a construction, implemented by truncating the last $m$ bits of permutations of $\{0, 1\}^{n…