This paper describes the state of the art for cryptographic hash functions.
Different definitions are compared, and the few theoretical results on has
h functions are discussed. A brief overview is presented of the most import
ant constructions, and some open problems are presented.