Langsung ke konten

Monoalphabetic dan Polyalphabetic Cipher

Sebuah sandi bisa punya lebih banyak kunci daripada yang mungkin dicoba siapa pun, tetapi tetap kalah oleh hitungan sederhana. Ganti sandi di bawah dan lihat apa yang terjadi pada huruf-huruf teks Anda.

iklan

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.

Lanjutkan belajar