Jabarkan Teori dari Pengacakan dan penghamburan

Dalam definisi asli Shannon, pengacakan (confusion) merujuk kepada usaha untuk membuat hubungan antara teks tersandi dan kunci simetris serumit mungkin; penghamburan (diffusion) merujuk kepada pelenyapan stuktur statistik teks asli terhadap kumpulan teks tersandi. Kompleksitas ini biasa diimplementasikan melalui rangkaian substitusi dan permutasi. Singkatnya, ketidakseragaman apa pun dalam teks asli harus dihamburkan secara merata dan luas dalam teks tersandi supaya ketidakseragaman semakin sulit dideteksi.

Secara khusus, untuk masukan acak, bila salah satu bit dibalik, peluang tiap bit pada keluaran berubah adalah setengah (50%)—ini disebut kriteria salju longsor ketat. Secara umum, untuk tiap bit yang dibalik, ada peluang bahwa tiap bit pada keluaran berubah sebesar setengah (50%).

Salah satu tujuan pengacakan adalah untuk menyulitkan pencarian kunci, meski penyerang memiliki banyak pasangan teks asli dan teks hasil penyandiannya dengan kunci yang sama. Maka, tiap bit pada teks tersandi seharusnya bergantung pada keseluruhan kunci. Secara khusus, penggantian satu bit kunci akan mengubah seluruh teks tersandi. Cara sederhana untuk meraih pengacakan dan penghamburan adalah penggunaan jaringan substitusi–permutasi. Dalam sistem ini, teks asli dan kunci hampir memiliki peran yang sama dalam menghasilkan teks tersandi sehingga cara ini menjamin pengacakan dan penghamburan.