Analisis frekuensi dijelaskan

Selama berabad-abad, cara terbaik untuk menyembunyikan pesan adalah menukar setiap huruf alfabet dengan huruf lain. Jumlah kemungkinan kuncinya luar biasa besar, sehingga sandi itu tampak tak terpecahkan. Namun, seorang cendekiawan di Bagdad pada abad kesembilan sudah menemukan kelemahannya: suatu bahasa memakai beberapa huruf jauh lebih sering daripada yang lain, dan sebanyak apa pun penukaran tidak bisa menyembunyikannya. Analisis frekuensi mengubah pemecahan kode dari tebak-tebakan menjadi metode, dan hingga kini masih menjadi hal pertama yang dicoba siapa pun terhadap sandi baru.

Diagram batang huruf sandi dari yang paling sering hingga paling jarang, dicocokkan dengan frekuensi bahasa Inggris, di atas teks sandi yang huruf-huruf pertamanya sudah terpecahkan
Diagram batang huruf sandi dari yang paling sering hingga paling jarang, dicocokkan dengan frekuensi bahasa Inggris, di atas teks sandi yang huruf-huruf pertamanya sudah terpecahkan

Sandi substitusi

Sandi substitusi sederhana mengganti setiap huruf alfabet dengan huruf lain menurut tabel tetap: misalnya A menjadi Q, B menjadi W, dan seterusnya, dengan setiap huruf dipakai sekali. Tabel itulah kuncinya. Berbeda dengan sandi Caesar, yang hanya menggeser alfabet dan punya 25 kunci, sandi substitusi bisa memakai urutan huruf apa pun: 26! kunci, sekitar 4 × 10²⁶. Bahkan komputer yang menguji satu miliar kunci per detik akan membutuhkan lebih dari sepuluh miliar tahun untuk mencoba semuanya.

Penemuan al-Kindi

Sekitar tahun 850, filsuf Arab Abu Yusuf al-Kindi menulis risalah tentang cara mengurai pesan rahasia, deskripsi tertua yang diketahui tentang analisis frekuensi. Sarannya adalah mengambil teks panjang dalam bahasa yang sama, menghitung seberapa sering setiap huruf muncul, lalu menghitung huruf-huruf pesan rahasia dan memasangkannya: yang paling sering dengan yang paling sering, yang berikutnya dengan yang berikutnya. Para cendekiawan yang mengkaji Al-Qur'an telah menghitung huruf dan kata selama beberapa generasi, dan mungkin dari situlah gagasan ini muncul.

Huruf, pasangan, dan kata

Dalam bahasa Inggris, sekitar 12,7% huruf adalah E, 9% T, dan 8% A, sedangkan Z hanya muncul sekali dalam lebih dari seribu huruf. Jumlah huruf tunggal hanya menunjuk ke arah yang benar, terutama pada teks pendek, jadi para pemecah kode memakai setiap pola yang bisa mereka temukan. Kata satu huruf adalah A atau I. Pasangan huruf yang paling umum adalah TH, HE, IN, dan ER, dan huruf ganda yang paling umum LL, EE, SS, dan OO. Q hampir selalu diikuti U. Kata tiga huruf yang sering muncul kemungkinan besar adalah THE, dan begitu T, H, dan E diketahui, kata-kata seperti THAT dan THERE pun terungkap. Setiap bahasa punya sidik jarinya sendiri: E bahkan lebih dominan dalam bahasa Jerman dan Belanda, sedangkan dalam bahasa Portugis A yang memimpin.

Sandi maut seorang ratu

Pada tahun 1586, Mary, Ratu Skotlandia, yang dipenjara di Inggris, bertukar surat terenkripsi dengan Anthony Babington, yang berkomplot untuk membebaskannya dan membunuh Ratu Elizabeth I. Surat-surat itu diselundupkan keluar dalam tong bir, tetapi melewati tangan kepala mata-mata Elizabeth, Francis Walsingham, yang pemecah kodenya, Thomas Phelippes, memecahkan sandi tersebut, sebuah substitusi dengan beberapa simbol tambahan untuk kata-kata umum, dengan analisis frekuensi. Surat-surat yang sudah didekripsi membuktikan keterlibatan Mary dalam komplotan itu, dan ia dihukum mati pada Februari 1587.

Menyembunyikan frekuensi

Para pembuat sandi melawan. Sandi homofonik memberi huruf yang sering muncul masing-masing beberapa simbol, sehingga setiap simbol muncul kira-kira sama seringnya. Null, simbol tanpa arti, disebar di seluruh teks untuk mengacaukan hitungan. Jawaban yang sesungguhnya datang dengan sandi polialfabetik seperti sandi Vigenère dari abad ke-16, yang berganti-ganti di antara beberapa alfabet sepanjang teks, sehingga satu huruf asli menjadi banyak huruf sandi yang berbeda. Sandi ini bertahan sampai Charles Babbage dan Friedrich Kasiski menunjukkan pada abad ke-19 cara menemukan panjang kunci lalu menerapkan analisis frekuensi pada setiap alfabet secara terpisah.

Cara komputer memecahkan kriptogram

Program juga tidak bisa mencoba setiap kunci, tetapi ia bisa mendaki. Program memulai dari sebuah tebakan, memberi skor pada hasilnya menurut seberapa mirip dengan bahasanya, biasanya menurut seberapa umum kelompok dua hingga empat hurufnya, lalu menukar pasangan huruf dalam kunci dan mempertahankan setiap penukaran yang menaikkan skor. Ketika tidak ada lagi penukaran yang membantu, program mengguncang kunci dan mulai mendaki lagi, sambil menyimpan hasil terbaik. Metode ini, yang disebut hill climbing (pendakian bukit), memecahkan sandi substitusi beberapa ratus huruf dalam sepersekian detik, dan variannya telah membongkar sandi-sandi bersejarah yang bertahan dari upaya manusia selama berabad-abad.

Analisis frekuensi saat ini

Sandi modern seperti AES dirancang agar teks sandinya tampak benar-benar acak: setiap nilai byte muncul sama seringnya, dan pesan yang sama terenkripsi secara berbeda setiap kali. Analisis frekuensi tidak berdaya menghadapinya. Meski begitu, gagasannya tetap hidup: statistik bahasa membantu mengenali kapan sebuah dekripsi benar, memecahkan sandi dalam teka-teki dan escape room, serta membaca surat-surat terenkripsi lama yang ditemukan di arsip. Pada tahun 2023, surat-surat Mary, Ratu Skotlandia, yang hilang selama berabad-abad berhasil didekripsi dengan bantuan komputer.

Jelajahi sendiri

Buka alat analisis frekuensi untuk mendapatkan paragraf terenkripsi dalam bahasa Inggris, Jerman, Prancis, Spanyol, Italia, Portugis, atau Belanda. Bandingkan jumlah huruf dengan bahasanya pada grafik, gunakan pola pasangan huruf, huruf ganda, dan kata pendek, lalu isi kunci huruf demi huruf. Petunjuk dan Periksa membantu ketika Anda buntu, dan pemecah menunjukkan cara hill climbing menuntaskan pekerjaannya.

Pertanyaan yang sering diajukan

Mengapa E adalah huruf yang paling sering muncul dalam bahasa Inggris?

Karena E muncul dalam banyak kata yang paling sering dipakai, seperti THE, BE, HE, WE, dan ARE, serta dalam akhiran umum seperti -ED dan -ES. Sebagian besar bahasa Eropa juga demikian: E juga memimpin dalam bahasa Prancis, Jerman, Belanda, dan Spanyol.

Bisakah analisis frekuensi memecahkan sandi apa pun?

Tidak. Metode ini memecahkan sandi yang setiap huruf aslinya selalu diganti dengan simbol yang sama. Sandi yang mengubah substitusinya sepanjang teks, atau sandi modern yang bekerja pada bit, bukan huruf, memerlukan metode lain atau sama sekali tidak bisa dipecahkan.

Apa itu teka-teki kriptogram?

Kutipan atau kalimat yang dienkripsi dengan substitusi sederhana, dicetak agar pembaca memecahkannya dengan tangan. Kriptogram telah muncul di surat kabar sejak abad ke-19 dan dipecahkan persis seperti yang ditunjukkan alat ini: mulailah dengan kata-kata pendek dan huruf yang paling sering muncul.

Bagaimana surat-surat Mary, Ratu Skotlandia, yang hilang berhasil didekripsi?

Pada tahun 2023, George Lasry, Norbert Biermann, dan Satoshi Tomokiyo mengidentifikasi 57 surat terenkripsi di sebuah perpustakaan Prancis sebagai surat-surat Mary. Sandinya memakai hampir 200 simbol, sehingga mereka memadukan hill climbing dengan komputer, yang menyarankan kemungkinan arti banyak simbol, dengan kerja manual yang cermat untuk sisanya.

Siap mencobanya?

Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.

Buka alat analisis frekuensi