Sandi Caesar dijelaskan

Sandi Caesar adalah sandi tertua yang menyandang nama terkenal dan sandi pertama yang dipelajari kebanyakan orang. Sandi ini cukup sederhana untuk dikerjakan di kepala dan cukup lemah untuk dipecahkan dalam hitungan menit, dan perpaduan itu menjadikannya tempat yang ideal untuk melihat dua gagasan dasar kriptografi bekerja: kunci rahasia yang mengubah pesan menjadi omong kosong, dan pola-pola yang tetap memungkinkan penyerang membacanya.

Roda sandi dengan alfabet asli pada cincin luar dan alfabet yang digeser tiga pada cincin dalam, A di atas D
Roda sandi dengan alfabet asli pada cincin luar dan alfabet yang digeser tiga pada cincin dalam, A di atas D

Sandi milik Caesar

Sejarawan Romawi Suetonius menulis bahwa Julius Caesar, bila ingin menyampaikan sesuatu yang rahasia, menuliskannya sedemikian rupa sehingga urutan hurufnya tidak bisa dikenali: ia mengganti setiap huruf dengan huruf yang tiga tempat lebih jauh, D untuk A, dan seterusnya. Penerusnya, Augustus, konon memakai geseran satu. Setiap geseran tetap dari 1 sampai 25 bekerja dengan cara yang sama, dan geseran itulah kuncinya. Pada roda sandi, yang terdiri atas dua cincin huruf, kuncinya hanyalah seberapa jauh cincin dalam diputar.

Patung dada marmer Romawi Julius Caesar, sering diidentifikasi sebagai potret Tusculum. Menurut Suetonius, Caesar mengganti setiap huruf dengan huruf tiga tempat berikutnya.
Patung dada marmer Romawi Julius Caesar, sering diidentifikasi sebagai potret Tusculum. Menurut Suetonius, Caesar mengganti setiap huruf dengan huruf tiga tempat berikutnya.

Aritmetika geseran

Beri nomor pada huruf dari A = 0 sampai Z = 25. Enkripsi dengan kunci k mengubah huruf x menjadi (x + k) mod 26, dan dekripsi mengembalikannya menjadi (x − k) mod 26: inilah aritmetika jam dengan 26 jam. Karena alfabet punya 26 huruf, geseran 13 adalah inversnya sendiri, itulah sebabnya ROT13 bisa menyembunyikan sekaligus mengungkap punchline. Geseran 26, atau 0, tidak mengubah apa pun, jadi ada 25 kunci yang berguna.

Memecahkannya dengan brute force

Sebuah sandi hanya sekuat usaha yang dibutuhkan untuk mencoba kunci-kuncinya. Dengan 25 kunci, penyerang bisa menuliskan setiap kemungkinan hasil dekripsi dan melihat mana yang masuk akal; dengan komputer, ini butuh kurang dari satu milidetik. Sandi modern seperti AES punya 2¹²⁸ kunci atau lebih, begitu banyak sehingga mencoba semuanya mustahil dengan komputer apa pun yang mungkin pernah dibuat. Ruang kunci yang besar adalah syarat pertama sandi yang aman.

Analisis frekuensi

Pada abad ke-9, filsuf dan ilmuwan Arab al-Kindi menjelaskan metode yang tidak memerlukan tebak-tebakan kunci: hitung seberapa sering setiap huruf muncul dalam teks sandi dan bandingkan dengan seberapa sering huruf-huruf muncul dalam bahasa tersebut. Dalam bahasa Inggris, kira-kira satu dari delapan huruf adalah E, sedangkan J, Q, X, dan Z jarang. Sandi Caesar hanya menggeser pola ini, jadi puncak tertinggi dalam teks sandi sangat mungkin adalah E, dan geserannya langsung diketahui. Metode ini juga memecahkan sandi apa pun yang selalu mengganti sebuah huruf dengan simbol yang sama, seacak apa pun alfabetnya.

Memberi skor dengan khi-kuadrat

Agar komputer bisa menilai hasil dekripsi mana yang paling mirip dengan suatu bahasa, bandingkan jumlah hurufnya dengan jumlah yang diharapkan menurut bahasa tersebut. Statistik khi-kuadrat menjumlahkan, untuk setiap huruf, kuadrat selisih antara jumlah yang teramati dan yang diharapkan, dibagi dengan jumlah yang diharapkan. Teks yang sangat cocok dengan bahasanya mendapat skor rendah; omong kosong mendapat skor tinggi. Memeringkat ke-26 geseran dengan skor ini hampir selalu menempatkan geseran yang benar di urutan pertama, begitu teksnya berisi beberapa lusin huruf.

Sandi-sandi yang melawan

Analisis frekuensi mendorong para pembuat sandi untuk menyembunyikan frekuensi. Sandi homofonik memberi huruf yang sering muncul beberapa simbol. Sandi Vigenère dari abad ke-16 memakai kata kunci untuk menerapkan geseran Caesar yang berbeda pada setiap huruf secara bergiliran, dan dijuluki sandi yang tak terpecahkan selama tiga ratus tahun, sampai Charles Babbage dan Friedrich Kasiski menunjukkan cara menemukan panjang kata kunci lalu memecahkan setiap geseran secara terpisah, lagi-lagi dengan analisis frekuensi. Mesin rotor seperti Enigma melangkah lebih jauh lagi, dan kriptografi modern sepenuhnya mengganti huruf dengan matematika.

Sandi Caesar dalam sejarah

Meskipun lemah, sandi geser telah dipakai untuk rahasia sungguhan jauh lebih lama daripada yang pantas. Mary, Ratu Skotlandia, dihukum pada tahun 1586 berdasarkan surat-surat dalam sandi substitusi yang lebih rumit, yang dipecahkan dengan analisis frekuensi. Bahkan pada awal abad ke-20, pasukan militer masih mengirim pesan dengan sandi geser sederhana, dan pada tahun 2006 bos Mafia Sisilia Bernardo Provenzano tertangkap sebagian karena catatan-catatan yang menuliskan setiap huruf sebagai angka yang tiga lebih tinggi daripada urutannya dalam alfabet.

Jelajahi sendiri

Buka pemecah sandi Caesar untuk mengenkripsi dan mendekripsi pesan Anda sendiri, memutar roda sandi, dan memecahkan pesan tanpa kuncinya. Grafik menampilkan huruf hasil dibandingkan dengan frekuensi bahasa yang Anda pilih, sehingga Anda bisa melihat puncak-puncaknya berjajar ketika geserannya tepat, dan tabel memeringkat ke-26 geseran menurut skor khi-kuadratnya. Cobalah contoh pangram untuk melihat analisis frekuensi kesulitan menghadapi teks yang memakai setiap huruf sekali.

Pertanyaan yang sering diajukan

Apakah sandi Caesar masih dipakai?

Tidak untuk rahasia. ROT13 masih menyembunyikan spoiler dan jawaban teka-teki, sandi ini dipakai untuk mengajarkan kriptografi dan aritmetika modular, dan muncul dalam teka-teki, escape room, dan geocaching. Apa pun yang harus tetap rahasia memakai sandi modern dengan jumlah kunci yang sangat besar.

Apa perbedaan antara sandi Caesar dan sandi substitusi?

Sandi Caesar adalah sandi substitusi khusus yang alfabet penggantinya adalah alfabet biasa yang digeser. Sandi substitusi umum bisa memakai susunan ulang alfabet apa pun, yang menghasilkan sekitar 4 × 10²⁶ kunci, terlalu banyak untuk dicoba. Sandi ini tetap tumbang oleh analisis frekuensi, karena setiap huruf selalu diganti dengan simbol yang sama.

Seberapa panjang teks yang diperlukan agar bisa dipecahkan dengan andal?

Dengan skor khi-kuadrat, beberapa lusin huruf biasanya cukup untuk bahasa Inggris, dan beberapa kalimat hampir selalu cukup. Teks yang sangat pendek, atau teks dengan pilihan huruf yang tidak biasa, bisa membuat geseran yang salah mendapat skor terbaik, itulah sebabnya aplikasi menampilkan seluruh peringkat dan seberapa jelas pemenangnya menonjol.

Mengapa frekuensi huruf berbeda antarbahasa?

Setiap bahasa memakai hurufnya secara berbeda: E adalah huruf yang paling sering muncul dalam bahasa Inggris, Jerman, Prancis, dan Belanda, tetapi A paling sering dalam bahasa Portugis dan hampir menyamai E dalam bahasa Spanyol dan Italia, sedangkan K, W, dan Y jarang dalam bahasa-bahasa Roman. Memilih bahasa pesan membuat skornya lebih andal.

Siap mencobanya?

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

Buka pemecah sandi Caesar