Langsung ke konten

Dari Sandi Caesar ke Enkripsi Modern

AES, standar enkripsi yang dipakai saat ini, bukan turunan sandi Caesar. Namun kelemahan sandi Romawi itu adalah masalah yang harus dipecahkan setiap sandi sesudahnya.

iklan

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

SERANG PAGI INI VHUDQJ SDJL LQL

TERANG PAGI INI WHUDQJ SDJL LQL

AES-128

SERANG PAGI INI 1139E4BB6F7A43231DB87C4EA89FC5F5

TERANG PAGI INI 4AE4A350763FBE335F15C8585D1AB4BB

Hasil AES ditulis dalam heksadesimal: setiap pasangan karakter adalah satu byte. Contoh ini memakai AES-128 mode CBC dengan kunci contoh dari FIPS 197 dan nilai awal nol. Kunci itu bersifat publik, jadi tidak melindungi apa pun.

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.

Masalah yang sama pada Caesar dan AES

Kedua pihak pada sandi simetris butuh kunci yang sama dan harus menyepakatinya tanpa didengar orang lain. Baik Caesar maupun AES tidak menjawab hal ini. Whitfield Diffie dan Martin Hellman menerbitkan caranya pada 1976: kriptografi kunci publik, yang sebagian kuncinya boleh diketahui umum. Sandi RSA menyusul setahun kemudian. Intelijen Inggris sudah mencapai hasil serupa secara rahasia beberapa tahun sebelumnya, dan hal itu baru terungkap pada 1997.

Inilah perubahan besar pertama dari tradisi rahasia bersama, dan sama sekali tidak berkaitan dengan pergeseran huruf. Koneksi aman saat ini biasanya menggabungkan keduanya: metode kunci publik untuk menyepakati kunci, dan sandi simetris yang cepat seperti AES untuk datanya.

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.

Sumber

Lanjutkan belajar