Sicherheit verstehen

Im Bereich Hashes verstehen erkläre ich, was Preimage Resistance, Second-Preimage Resistance und Collision Resistance bedeuten. In diesem Bereich zeige ich, was diese Eigenschaften praktisch aussagen – und wo ihre Grenzen liegen.

• Das Birthday Paradox Erklärt, warum bei 23 Personen bereits eine Wahrscheinlichkeit von rund 50,7 Prozent für einen gemeinsamen Geburtstag besteht und warum derselbe Effekt die Kollisionssicherheit eines idealen Hashes auf ungefähr 2^(n/2) begrenzt.

• Wie funktioniert ein Birthday Attack? Erklärt, wie sich der Birthday-Effekt für eine generische Kollisionssuche nutzen lässt und warum ein Birthday Attack weder ein Preimage- noch ein Second-Preimage-Angriff ist.

• Wie sicher sind 128, 256 und 512 Bit? Erklärt, was Security Strength bedeutet, warum Hashlänge und Kollisionssicherheit nicht dasselbe sind und warum kryptografische Bitangaben exponentiell wachsen.

• Kann man einen Hash zurückrechnen? Erklärt, warum Hashes nicht entschlüsselt werden können und Angreifer bei kleinen oder vorhersehbaren Eingaberäumen trotzdem passende Eingaben finden können.