Table of contents : Introduction....Pages 1-17 Overview of hash functions....Pages 18-47 Methods of attack on hash functions....Pages 48-55 Pseudorandomness....Pages 56-76 Construction of super-pseudorandom permutations....Pages 77-104 A sound structure....Pages 105-131 A construction for one way hash functions and pseudorandom bit generators....Pages 132-156 How to construct a family of strong one-way permutations....Pages 157-169 Conclusions....Pages 170-178