Building PRFs from PRPs

Published: Apr 04, 2000
Updated: Apr 04, 2000
Section: Network Security Library :: Cryptography
Author:
Company: Counterpane Internet Security, Inc.
Printable Version
Adjust font size:
Rating: 3/5 - 2 Votes

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.

Click Here to download this article