Sandi Caesar

Apa itu sandi Caesar?

Sandi Caesar adalah sandi substitusi yang mengenkripsi sebuah pesan dengan menggeser setiap huruf sejumlah posisi tetap di sepanjang alfabet. Sandi ini dinamai dari jenderal Romawi Julius Caesar, yang konon menggunakan geseran tiga untuk melindungi korespondensi pribadi dan militernya. Karena setiap huruf selalu diganti dengan pengganti yang sama, sandi Caesar adalah contoh kriptografi klasik yang paling sederhana dan paling banyak diajarkan, dan ia tetap menjadi titik awal yang sempurna untuk mempelajari cara kerja enkripsi.

Saat ini sandi Caesar muncul dalam teka-teki, escape room, tantangan capture-the-flag, dan latihan pemrograman untuk pemula. Variannya yang paling terkenal, ROT13, masih dipakai di seluruh web untuk menyembunyikan spoiler, punchline, dan jawaban tepat di depan mata.

Bagaimana cara kerja enkripsi sandi Caesar

Untuk mengenkripsi, Anda memilih sebuah nilai geseran, yang disebut kunci, antara 1 dan 25. Setiap huruf pesan Anda lalu bergerak maju di sepanjang alfabet sebanyak posisi tersebut, berputar dari Z kembali ke A saat melewati ujung. Dekripsi membalikkan prosesnya, menggeser setiap huruf mundur sebanyak jumlah yang sama. Spasi, angka, dan tanda baca biasanya dibiarkan apa adanya, itulah sebabnya bentuk dan panjang pesan asli tetap terlihat dalam teks sandi.

Sebagai contoh, dengan geseran tiga huruf A menjadi D, B menjadi E, dan kata HELLO berubah menjadi KHOOR. Untuk membaca pesannya, penerima hanya perlu mengetahui satu nilai geseran dan menggeser setiap huruf tiga posisi mundur.

Contoh terselesaikan: geseran tiga

Ambil frasa klasik ATTACK AT DAWN dan terapkan geseran tiga milik Caesar sendiri. A memetakan ke D, T memetakan ke W, C memetakan ke F, K memetakan ke N, dan seterusnya, menghasilkan teks sandi DWWDFN DW GDZQ. Perhatikan bahwa spasi tetap di tempatnya dan huruf yang berulang selalu terenkripsi menjadi karakter yang sama, sehingga T ganda pada ATTACK menjadi W ganda. Membalikkan geseran mengubah DWWDFN DW GDZQ langsung kembali menjadi ATTACK AT DAWN.

Rumus sandi Caesar

Secara matematis, setiap huruf diperlakukan sebagai angka dari 0 hingga 25, dengan A adalah 0 dan Z adalah 25. Enkripsi ditulis sebagai E(x) = (x + n) mod 26 dan dekripsi sebagai D(x) = (x - n) mod 26, dengan x adalah posisi huruf dan n adalah geserannya. Operasi mod 26 itulah yang membuat alfabet berputar, sehingga menggeser Y sebanyak tiga akan mendarat di B alih-alih melewati ujung alfabet.

Penjelasan ROT13, ROT5, dan ROT47

ROT13 adalah sandi Caesar yang terkunci pada geseran tiga belas. Karena tiga belas tepat setengah dari dua puluh enam, menerapkan ROT13 dua kali akan mengembalikan teks aslinya, sehingga satu operasi mengenkode sekaligus mendekode. ROT5 menerapkan gagasan yang sama pada sepuluh angka 0 sampai 9, yang membuatnya praktis untuk menyamarkan angka, sedangkan ROT47 memutar semua 94 karakter ASCII yang dapat dicetak sekaligus, mengacak huruf, angka, dan tanda baca dalam satu kali. Masing-masing bersifat balik-sendiri, dan itulah yang membuatnya sangat praktis untuk menyembunyikan dan mengungkap potongan teks pendek dengan cepat.

Cara memecahkan sandi Caesar

Sandi Caesar hanya memiliki 25 kemungkinan kunci, yang membuatnya sangat mudah dipecahkan. Metode paling langsung adalah serangan brute-force: dekode pesan dengan setiap geseran dari 1 hingga 25 dan baca hasil mana pun yang masuk akal. Pendekatan yang lebih cerdas adalah analisis frekuensi, yang membandingkan distribusi huruf setiap kandidat dengan frekuensi khas bahasa Inggris, di mana E, T, dan A adalah huruf yang paling umum, lalu memilih kecocokan terdekat secara otomatis. Mode Pecahkan pada alat ini melakukan keduanya untuk Anda, mendaftar semua 25 dekodean dan menyorot jawaban yang paling mungkin menggunakan skor chi-kuadrat.

Sejarah singkat sandi Caesar

Sandi ini mengambil namanya dari Julius Caesar, yang menurut sejarawan Suetonius menggeser setiap huruf tiga posisi untuk menjaga kerahasiaan pesannya sekitar 50 SM. Penerusnya, Augustus, dikatakan menggunakan skema serupa dengan geseran satu. Selama berabad-abad geseran huruf sederhana sudah cukup aman, terutama karena begitu sedikit orang yang bisa membaca, apalagi menganalisis sebuah pesan tersandi. Kelemahannya sudah dipahami pada abad kesembilan, ketika matematikawan Arab Al-Kindi menjelaskan analisis frekuensi, teknik yang sama persis yang kini memecahkan sandi ini dalam hitungan detik.