Cryptanalysis of the SEAL 3.0 Pseudorandom Function Family [chapter]

Scott R. Fluhrer
2002 Lecture Notes in Computer Science  
We present an attack on the SEAL Pseudorandom Function Family that is able to efficiently distinguish it from a truly random function with 2 43 bytes output. While this is not a practical attack on any use of SEAL, it does demonstrate that SEAL does not achieve its design goals. Description of SEAL and Other Work SEAL is a length increasing pseudorandom function family that, under the control of a 160-bit key, expands a 32-bit string into a 2 19 -bit string. Internally, M. Matsui (Ed.):
doi:10.1007/3-540-45473-x_11 fatcat:lmbkdb65mfckbdd5ucrvll5qdy