Hash functions Introduction Cryptographic hash functions Input- any length Output-fixed length [(x)-easy H(x)-one way · hard to invert X)colliSion free 22 Hash Functions: Introduction • Cryptographic hash functions – Input – any length – Output – fixed length – H(x) – easy – H(x) – one way • “hard to invert” – H(x) collision free