Analisis frekuensi itu apa sih?

Dalam analisis kriptografi, analisis frekuensi (juga dikenal sebagai menghitung huruf) merupakan studi dari frekuensi huruf atau kelompok huruf dalam teks tersandi. Metode ini digunakan untuk membantu memecahkan sandi klasik.

Analisis frekuensi berdasarkan fakta bahwa, dalam bentangan bahasa tulisan tertentu, huruf atau kombinasi huruf tertentu terjadi dengan frekuensi yang bervariasi. Selain itu, terdapat distribusi karakteristik huruf yang is kira-kira sama untuk hampir semua sampel dari bahasa itu. Misalnya, diketahui bagian dari Bahasa Inggris, , , , dan  paling sering digunakan, sedangkan , , , dan  jarang digunakan. Demikian juga , , , dan  adalah pasangan huruf yang paling sering digunakan (disebut bigram atau digraph), serta , , , dan  merupakan huruf berulang yang paling sering digunakan. Frasa tak masuk akal "ETAOIN SHRDLU" mewakili 12 huruf yang paling sering digunakan dalam teks Bahasa Inggris yang tipikal.

Dalam beberapa sandi, sifat-sifat teks terang dari bahasa alami dipertahankan dalam teks sandi, dan pola-pola ini berpotensi diekspoitasi dalam serangan khusus teks sandi.

Analisis frekuensi untuk sandi substitusi sederhana

Dalam sandi substitusi sederhana, setiap huruf dari teks terang diganti dengan huruf yang lain, dan huruf tertentu dalam teks terang akan selalu diganti menjadi huruf yang sama dalam teks sandi. Misalnya, jika semua jumlah huruf  diubah menjadi huruf , pesan teks sandi yang berisi banyak huruf  akan membuat analis kriptografi bahwa  mewakili .

Penggunaan dasar dari analisis frekuensi adalah pertama-tama untuk menghitung frekuensi huruf teks sandi dan kemudian menebak mengasosiasikan huruf teks terang yang ditebak dengan huruf tersebut. Lebih banyak  dalam teks sandi daripada huruf yang lain menyimpulkan bahwa  berkaitan dengan  dalam teks terang, tetapi contoh ini tidak pasti benar;  dan  juga huruf yang paling banyak digunakan dalam Bahasa Inggris, jadi  mungkin juga bermakna huruf tersebut. Kecil kemungkinan huruf  menjadi  atau  yang jarang digunakan pada teks terang. Sehingga analis kriptografi mungkin perlu mencoba beberapa kombinasi pemetaan antara huruf-huruf dalam teks sandi dan teks terang.

Penggunaan statistik yang lebih kompleks dapat dipahami, seperti mempertimbangkan jumlah pasangan huruf (bigrams), triplet (trigrams), dan seterusnya. Ini dilakukan untuk memberikan lebih banyak informasi bagi analis kriptografi, misalnya,  dan  hampir selalu muncul bersama secara berurutan dalam Bahasa Inggris, meski  sendiri jarang digunakan.