MSIT 543 Cryptography Concepts and Techniques Hashes Dr Jeffrey A Robinson
Hashes – One way functions Easy one direction Difficult or impossible to reverse For example: Modulus mathematics Multiplying or dividing by very large prime numbers and taking the last hundred digits or so. Pseudo-random number generator, using message as the “seed”
Hashes Hashes are numbers generated using a one way algorithm (like modulus mathematics)
How Hashes Work Modulus functions Checksums CRCs MDA SHA-256 Many proprietary (e.g. login hashes, CANON pictures)
How Hashes Work Examples of applications Error Detecting Codes Lotids Part numbers VIN numbers Passwords Fixity Digital Watermarks - Photos Digital fingerprints Computer Forensics