Apa itu sandi substitusi?
Sandi substitusi mengganti setiap huruf dengan sesuatu yang lain dan mempertahankan urutan aslinya. Sandi transposisi melakukan sebaliknya: hurufnya tetap, urutannya berubah. Sebagian besar isi situs ini, dari sandi Caesar sampai Vigenère, termasuk keluarga pertama.
Dalam keluarga itu, pertanyaan terpenting adalah berapa alfabet yang dipakai sebuah sandi. Perbedaan ini jauh lebih penting daripada jumlah kunci.
Monoalphabetic cipher
Monoalphabetic cipher memakai satu penggantian tetap untuk seluruh pesan: jika E menjadi K sekali, E selalu menjadi K. Yang termasuk jenis ini adalah sandi Caesar, ROT13, Atbash, dan sandi substitusi umum dengan alfabet acak.
Grafik di atas memperlihatkan masalahnya. Karena setiap huruf selalu memakai samaran yang sama, jumlahnya tidak berubah dan hanya berpindah ke huruf lain. Huruf tersering dalam teks tersandi kemungkinan besar mewakili huruf tersering dalam bahasanya, yang dalam bahasa Indonesia biasanya A.
Polyalphabetic cipher
Polyalphabetic cipher berganti-ganti di antara beberapa alfabet, sehingga huruf yang sama bisa berbeda setiap kali. Pada Vigenère, kata kunci menentukan pergeseran setiap huruf. Pilih Vigenère pada grafik di atas, dan batang menjadi lebih rata karena huruf yang sering muncul kini tersebar ke beberapa huruf lain.
Gagasan ini bertahan sekitar tiga abad. Sandi ini dijelaskan pada abad ke-16 dan dijuluki “le chiffre indéchiffrable”, sampai Charles Babbage dan kemudian Friedrich Kasiski, yang menerbitkan metodenya pada 1863, menunjukkan cara mengetahui panjang kunci dari potongan yang berulang. Setelah panjangnya diketahui, setiap posisi hanyalah sandi Caesar biasa.
Jenis sandi substitusi lainnya
Sandi homofonik
Huruf yang sering muncul mendapat beberapa simbol, sehingga jumlahnya merata dengan satu tabel tetap. Pasangan huruf tetap membocorkannya, jadi sandi ini lebih memperlambat analisis frekuensi daripada menghentikannya.
Sandi poligrafik
Sandi ini mengganti kelompok huruf, bukan huruf tunggal. Playfair dari tahun 1854 bekerja pada pasangan, sehingga penyerang harus menghitung pasangan, dan itu memerlukan jauh lebih banyak teks.
Mesin rotor
Enigma adalah polyalphabetic cipher dalam bentuk mesin: rotornya mengubah alfabet pada setiap tekanan tombol. Para matematikawan Polandia yang dipimpin Marian Rejewski memecahkannya pada 1932, dan Alan Turing serta rekan-rekannya di Bletchley Park melanjutkan karya itu selama perang. Satu cacat rancangan membantu mereka: Enigma tidak pernah menyandikan huruf menjadi dirinya sendiri.
Seberapa aman setiap sandi?
Tidak satu pun melindungi data sungguhan. Perbedaannya hanya pada seberapa besar usaha untuk memecahkannya.
| Sandi | Kunci | Cara memecahkannya |
|---|---|---|
| Atbash, ROT13 | Tidak ada | Kenali sandinya lalu baca pesannya. |
| Caesar | 25 | Coba semua pergeseran. |
| Substitusi sederhana | Sekitar 4 × 1026 | Hitung huruf dan uji tebakan. |
| Vigenère | 11.881.376 untuk 5 huruf | Cari panjang kunci, lalu hitung huruf pada setiap posisi. |
Mengapa lebih banyak kunci tidak berarti lebih aman
Alfabet acak punya sekitar 4 × 1026 kemungkinan kunci, jadi mustahil mencobanya satu per satu. Namun itu memang tidak perlu. Analisis frekuensi, yang dijelaskan Al-Kindi pada abad ke-9, langsung menyerang jumlah huruf, dan pengenalan pola melengkapi sisanya. Biasanya beberapa ratus huruf dan kerja tangan sudah cukup.
Sebuah sandi hanya sekuat jalan pintas untuk mengalahkannya. Kunci yang banyak memang perlu, karena jumlah kecil kalah oleh serangan brute force, tetapi angka itu tidak mengatakan apa pun tentang jalan pintas lainnya.
Substitusi dalam enkripsi modern
Gagasan ini bertahan dalam bentuk yang sangat berbeda. AES, standar saat ini, punya langkah substitusi yang mengganti setiap byte menurut tabel tetap, diikuti langkah yang mencampur byte, dan semuanya diulang selama banyak putaran dengan tambahan bahan kunci. Pencampuran itulah yang tidak dimiliki sandi klasik: mengubah satu huruf tidak pernah memengaruhi huruf lain.
Pertanyaan yang sering diajukan
Apakah sandi Caesar termasuk monoalphabetic?
Ya. Sandi ini memakai satu pergeseran tetap untuk seluruh pesan, sehingga setiap huruf selalu menjadi huruf lain yang sama.
Apakah Vigenère lebih aman daripada substitusi sederhana?
Vigenère lebih tahan terhadap penghitungan huruf biasa, meski kuncinya lebih sedikit. Namun sandi ini tetap kalah begitu panjang kunci diketahui, terutama dengan kunci pendek dan pesan panjang.
Apakah sandi substitusi aman dipakai sekarang?
Tidak. Gunakan sandi ini untuk belajar dan teka-teki. Data pribadi memerlukan enkripsi modern seperti AES.