Cryptography & SecurityMenengahFase D–FE1E2

Hash Avalanche

Fungsi hash mengubah teks apa pun menjadi sidik jari angka berukuran tetap. Efek avalanche membuat perubahan satu huruf saja mengubah sekitar setengah bit hasilnya — tak ada pola yang bocor dari input ke output. Inilah alasan hash tak bisa dibalik menjadi teks aslinya. Visualisasi membandingkan dua teks yang nyaris sama dan menyalakan bit-bit yang berubah.

Example use case

Password kamu disimpan sebagai hash, bukan teks asli. Situs hanya mencocokkan hash-nya, sehingga bocornya database tidak langsung membocorkan password.

Syllabus

Ubah satu huruf, setengah bit hasil hash berubah total — sidik jari tetap yang mustahil dibalik.

Objectives

·Memahami apa itu fungsi hash dan sifat satu-arahnya
·Menjelaskan efek avalanche dan mengapa penting untuk keamanan
·Mengaitkan hash dengan cara password disimpan dengan aman

How It Works

·Ambil teks masukan huruf demi huruf.
·Aduk tiap huruf ke sebuah angka besar 64-bit lewat operasi campur.
·Perubahan satu huruf menyebar ke seluruh bit (efek avalanche).
·Hasil akhir adalah sidik jari tetap yang tampak acak dan tak bisa dikembalikan ke teks asli.

Prerequisites

·Sistem bilangan biner (bit)
·Konsep fungsi (input menghasilkan output)

Real-World Uses

·Menyimpan password di server tanpa mengetahui teks aslinya.
·Memastikan file unduhan tidak diubah lewat pencocokan sidik jari.
·Alamat dompet kripto dan penanda commit di Git.

Complexity O(panjang teks)