Apakah enkripsi modern berasal dari sandi Caesar?
Tidak secara langsung. AES (Advanced Encryption Standard) adalah sandi yang kini melindungi, antara lain, koneksi HTTPS dan jaringan Wi-Fi. Tidak ada yang membuatnya dengan menyempurnakan pergeseran huruf, dan tidak ada silsilah dari Roma sampai ke peramban Anda. Peran sandi Caesar lebih kecil dan lebih mudah dibuktikan: ini contoh awal yang terdokumentasi dengan baik tentang gagasan yang bertahan, dan kelemahannya adalah masalah yang harus dipecahkan setiap sandi sesudahnya.
Halaman ini menelusuri masalah-masalah itu. Untuk kisah Romawinya, baca sejarah sandi Caesar.
Yang bertahan: metode terbuka dan kunci rahasia
Sandi Caesar membagi enkripsi menjadi dua bagian. Metodenya adalah “geser setiap huruf”, dan kuncinya adalah besar pergeseran. Bagian pertama boleh diketahui siapa saja, asalkan bagian kedua tetap rahasia.
Pada 1883, Auguste Kerckhoffs menjadikannya aturan untuk sandi militer: sebuah sistem harus tetap aman walaupun jatuh ke tangan musuh. Claude Shannon kemudian meringkasnya menjadi “musuh mengetahui sistemnya”. Kerckhoffs memikirkan sandi militer pada zamannya, dan sandi Caesar memang gagal dalam ujian ini karena kuncinya terlalu sedikit. Meski begitu, pemisahan metode dan kunci terlihat jelas di dalamnya.
Sandi ini juga simetris: kunci yang sama dipakai untuk mengenkripsi dan mendekripsi. AES pun bekerja seperti itu.
Yang mengalahkannya: dua kelemahan
Kelemahan pertama adalah jumlah kunci. Dengan 25 pergeseran yang mungkin, serangan brute force hanya butuh beberapa menit secara manual.
Kelemahan kedua bertahan jauh lebih lama. Pergeseran mempertahankan pola bahasa: huruf yang paling sering muncul dalam pesan menjadi huruf paling sering dalam hasilnya. Inilah yang dimanfaatkan analisis frekuensi, yang diuraikan Al-Kindi pada abad ke-9. Kelemahan yang sama juga terlihat dari sisi lain: setiap huruf keluaran bergantung pada satu huruf masukan, sehingga tidak ada yang tercampur.
Menambah kunci saja tidak menyelesaikan hal ini. Alfabet substitusi acak punya sekitar 4 × 10²⁶ kunci dan tetap kalah oleh penghitungan huruf.
Jawaban pertama: terus mengganti pergeseran
Jika satu pergeseran membocorkan pola, pakailah banyak pergeseran. Pada 1467, Leon Battista Alberti menjelaskan piringan sandi dengan alfabet yang berganti. Pada 1553, Giovan Battista Bellaso menerbitkan metode yang kini disebut sandi Vigenère, tempat setiap huruf kata kunci memilih pergeseran Caesar-nya sendiri. Cara ini meratakan frekuensi huruf, tetapi kata kuncinya berulang, dan Friedrich Kasiski menerbitkan serangan umum pada 1863.
Gagasan ini punya ujung yang logis: pergeseran acak baru untuk setiap huruf, kunci sepanjang pesan, dan tidak pernah dipakai ulang. Itulah one-time pad, yang diuraikan Frank Miller pada 1882 dan dibuat untuk teleprinter oleh Gilbert Vernam sejak 1917. Shannon membuktikan bahwa sandi ini tidak bisa dipecahkan. Namun, pemakaiannya merepotkan, karena kedua pihak perlu kunci rahasia yang sangat panjang dan dikirim dengan aman lebih dulu.
Jawaban kedua: mencampur pesan
Makalah Shannon tahun 1949 tentang sistem kerahasiaan menyebut dua sifat sandi yang kuat. Confusion menyembunyikan cara keluaran bergantung pada kunci. Diffusion menyebarkan pola pesan ke seluruh keluaran, sehingga perubahan kecil pada masukan mengubah sebagian besar hasilnya. Contohnya bisa dilihat di bawah: satu huruf dalam pesan diubah, lalu kedua versi dienkripsi.
Sandi Caesar, pergeseran 3
VHUDQJ SDJL LQL
WHUDQJ SDJL LQL
AES-128
1139E4BB6F7A43231DB87C4EA89FC5F5
4AE4A350763FBE335F15C8585D1AB4BB
Pada Caesar, hanya huruf pertama hasilnya yang berubah, sehingga perbandingan langsung menunjukkan letak perbedaan pesannya. Pada AES, setiap byte hasil ini berubah, dan tidak ada yang menunjukkan huruf mana yang berbeda.
Block cipher, yang mengenkripsi data per potongan berukuran tetap, dibangun berdasarkan sifat-sifat ini. DES, yang terbit sebagai standar Amerika Serikat pada 1977, mengenkripsi blok 64 bit dengan kunci 56 bit. Rancangannya bertahan lebih baik daripada ukuran kuncinya: pada 1998, mesin buatan Electronic Frontier Foundation menemukan kunci DES dalam 56 jam. Itu kembali kelemahan pertama sandi Caesar, dalam skala yang jauh lebih besar.
Kesamaan AES dengan Caesar
AES dirancang oleh Joan Daemen dan Vincent Rijmen, lalu diterbitkan sebagai standar Amerika Serikat pada 2001. AES mengenkripsi blok 128 bit dengan kunci 128, 192, atau 256 bit dalam 10, 12, atau 14 putaran. Setiap putaran punya empat langkah, dan dua di antaranya terdengar akrab: SubBytes mengganti setiap byte memakai tabel, dan ShiftRows menggeser byte di sepanjang baris.
Kemiripannya berhenti di situ. Pada sandi Caesar, pergeseran adalah kuncinya. Pada AES, pergeserannya tetap dan terbuka, sedangkan kunci masuk pada langkah terpisah, AddRoundKey. Tabel substitusinya berasal dari aljabar dan dipilih agar tahan terhadap serangan yang dikenal. Jadi, yang bisa dikatakan dengan jujur hanyalah keduanya memakai substitusi dan pergeseran, dua alat lama yang bersifat umum.
Perbandingan Caesar, Vigenère, DES, dan AES
| Sandi | Jumlah kunci | Yang mengalahkannya |
|---|---|---|
| Caesar, abad ke-1 SM | 25 | Mencoba semua kunci atau menghitung huruf |
| Vigenère, 1553 | 11.881.376 untuk kunci 5 huruf | Kunci yang berulang, lalu menghitung huruf |
| One-time pad, 1882 | Sebanyak pesan yang mungkin | Tidak ada jika dipakai dengan benar. Kesulitannya ada pada kunci. |
| DES, 1977 | 2⁵⁶, sekitar 7,2 × 10¹⁶ | Mencoba kunci: 56 jam pada 1998 |
| AES-128, 2001 | 2¹²⁸, sekitar 3,4 × 10³⁸ | Belum ada serangan praktis yang diketahui publik |
Mengapa sandi Caesar masih diajarkan
Sandi ini bisa dikerjakan dan dipecahkan di atas kertas dalam satu pelajaran. Karena itu, sandi ini cocok untuk mengenal kunci, brute force, dan statistik huruf sebelum masuk ke matematika. Lihat cara guru memakainya atau mulai dari panduan pemula dan alat sandi Caesar.
Sandi ini tidak memberi perlindungan nyata, jadi pakailah hanya untuk belajar dan teka-teki. Untuk melindungi data sungguhan, gunakan pustaka tepercaya dengan AES atau sandi modern sejenis, dan jangan merancang sendiri. Halaman penggunaan praktis menunjukkan di mana sandi Caesar masih muncul.
Pertanyaan yang sering diajukan
Apakah AES didasarkan pada sandi Caesar?
Tidak. Keduanya memakai substitusi dan pergeseran, tetapi AES berasal dari rancangan block cipher abad ke-20. Pendahulu langsungnya adalah sandi Square buatan penulis yang sama.
Apakah sandi Caesar simetris atau asimetris?
Simetris. Pergeseran yang sama dipakai untuk mengenkripsi dan mendekripsi, jadi kedua pihak harus mengetahuinya. AES juga simetris, sedangkan RSA asimetris.
Mengapa sandi Caesar penting padahal sangat lemah?
Sandi ini memperlihatkan metode dan kunci sebagai dua hal terpisah, dan kekurangannya mudah dilihat: kunci terlalu sedikit dan pola bahasa tetap ada setelah enkripsi. Sandi berikutnya harus memecahkan keduanya.
Apakah sandi Caesar dipakai dalam enkripsi modern?
Tidak. Tidak ada sistem modern yang memakainya untuk keamanan. Sandi ini bertahan dalam pengajaran, teka-teki, dan ROT13, yang hanya menyembunyikan teks dari pembaca sekilas.