Building PRFs from PRPs
C. Hall, D. Wagner, J. Kelsey, and B. Schneier
Advances in Cryptology---Crypto 98 Proceedings, pp. 370-389.
ABSTRACT: We evaluate constructions for building pseudo-random functions (PRFs) from pseudo-random permutations (PRPs). We present two constructions: a slower construction that preserves the security of the PRP and a faster construction that has less security. One application of our construction is to build a wider block cipher given a block cipher as a building tool. We do not require any additional construction--e.g. pseudo-random number generators--to create the wider block cipher. The security of the resulting cipher will be as strong as the original block cipher.
Keywords. Pseudo-random permutations, pseudo-random functions, concrete security, block ciphers, cipher feedback mode.
Photo of Bruce Schneier by Per Ervland.
Schneier on Security is a personal website. Opinions expressed are not necessarily those of Co3 Systems, Inc..