Neben der Vertraulichkeit ist die Integrität von Daten ein wesentliches Sicherheitsziel. Hashfunktionen spielen dabei eine wichtige Rolle. Sie erlauben es, große Datenmengen durch wenige-Byte-lange Hashwerte praktisch eindeutig zu repräsentieren. Wie in vorhergegangenen Kapiteln werden die erwünschten Sicherheitseigenschaften – hier die sogenannte Kollisionsresistenz – in der Form von Spielen beschrieben. Mit dem,,Geburtstagsparadoxon“ wird ein wichtiger Aspekt im Zusammenhang mit Hashfunktionen beleuchtet: Hashwerte müssen eine gewisse Mindestlänge haben, um Kollisionsresistenz erreichen zu können. Mit SHA-2 und SHA-3 werden zwei weitverbreitete Hashfunktionen genauer beschrieben, um einen Eindruck von der Funktionsweise solcher Funktionen zu vermitteln.