Langsung ke konten

Serangan Brute Force pada Sandi Caesar

Tempel pesan tersandi dan baca dengan 25 pergeseran sekaligus. Teks Anda tetap berada di peramban Anda.

iklan

Apa itu serangan brute force?

Brute force adalah serangan yang mencoba setiap kunci yang mungkin sampai ada yang berhasil. Serangan ini tidak perlu mengetahui kelemahan sandi, hanya butuh waktu. Penyerang menebak kata sandi dengan cara yang sama, satu percobaan demi satu percobaan.

Sandi Caesar mudah diserang karena kuncinya sangat sedikit. Alat di atas mencoba semuanya. Pemberian skornya memakai pola bahasa Inggris, jadi untuk teks Indonesia, bacalah daftarnya sendiri jika hasil teratas tidak masuk akal.

Mengapa sandi Caesar hanya punya 25 kunci

Alfabet Latin punya 26 huruf, jadi ada 26 pergeseran. Pergeseran 0 atau 26 tidak mengubah apa pun, sehingga tersisa 25 kunci yang berguna. Itulah seluruh pencariannya, sepanjang apa pun pesannya.

Bahasa Indonesia memakai 26 huruf yang sama, jadi jumlah kuncinya tetap 25. Untuk alfabet lain, gunakan pemecah di halaman utama.

Cara melakukannya secara manual

Pensil saja cukup. Geser setiap huruf mundur satu posisi, lalu lihat apakah muncul kata. Jika tidak, coba dua, lalu tiga, dan seterusnya. Begini contohnya untuk pesan dengan pergeseran 3:

VHODPDW SDJL
Mundur Hasil
1 UGNCOCV RCIK
2 TFMBNBU QBHJ
3 SELAMAT PAGI
4 RDKZLZS OZFH

Anda bisa berhenti begitu kata sungguhan muncul, dan pergeseran yang salah biasanya terlihat dari kata pertama. Paling buruk, Anda mencoba 25 kali.

Cara mengenali hasil yang benar

Baca daftarnya dan cari kata sungguhan. Komputer melakukan hal yang kurang lebih sama: setiap baris diberi skor menurut kemiripan hurufnya dengan suatu bahasa. Skor ini hanya panduan dan bisa keliru pada nama, bahasa gaul, atau teks yang hanya beberapa kata.

Teks yang sangat pendek bahkan bisa punya dua jawaban yang sah. GIGI yang digeser 12 menjadi SUSU, jadi pesan satu kata bisa berarti keduanya, dan Anda perlu konteks untuk memilih.

Beberapa baris kode

Pencariannya hanya satu perulangan untuk 25 pergeseran. Versi Python ini memproses huruf kapital dan mencetak setiap baris untuk Anda baca:

Python
text = "KHOOR ZRUOG" for shift in range(1, 26):    plain = ""    for c in text:        if c.isalpha():            c = chr((ord(c) - 65 - shift) % 26 + 65)        plain += c    print(shift, plain) # 3 HELLO WORLD

Program lengkapnya ada di tutorial sandi Caesar dengan Python.

Mengapa serangan yang sama gagal terhadap AES

Brute force bergantung pada jumlah kunci, dan sandi modern punya terlalu banyak kunci. Misalkan Anda bisa menguji satu miliar kunci per detik. Tabel ini menunjukkan lama pencarian penuh:

Sandi Jumlah kunci Dengan satu miliar kunci per detik
Caesar 25 Langsung selesai
DES 2⁵⁶, sekitar 7,2 × 10¹⁶ Sekitar 2,3 tahun
AES-128 2¹²⁸, sekitar 3,4 × 10³⁸ Sekitar 10²² tahun
AES-256 2²⁵⁶, sekitar 1,2 × 10⁷⁷ Sekitar 3,7 × 10⁶⁰ tahun

DES menunjukkan bahwa kecepatan juga penting: pada 1998, mesin buatan Electronic Frontier Foundation menemukan kunci DES dalam 56 jam. Kunci AES jauh lebih panjang, dan perjalanan dari sandi Caesar ke AES menjelaskan perubahan lainnya.

Kapan brute force tidak tepat

Brute force berhasil di sini karena kunci sandi Caesar sangat sedikit. Sandi substitusi punya sekitar 4 × 10²⁶ kunci, sehingga diserang dengan analisis frekuensi dan pengenalan pola. Sandi Vigenère dengan kata kunci panjang juga tidak bisa dicoba secara manual.

Jika tidak ada baris yang membentuk kata, teks itu mungkin bukan sandi Caesar. Cobalah cara di memecahkan sandi tanpa kunci.

Pertanyaan yang sering diajukan

Berapa jumlah kunci sandi Caesar?

Dengan alfabet 26 huruf, ada 25 kunci yang berguna, karena pergeseran 0 atau 26 tidak mengubah teks.

Apakah brute force selalu memecahkan sandi Caesar?

Teks yang benar selalu ada di daftar. Namun, pesan yang sangat pendek bisa memberi hasil lain yang terbaca, sehingga Anda perlu konteks untuk memilih.

Bisakah brute force memecahkan AES?

Secara praktis tidak. AES-128 punya 2¹²⁸ kemungkinan kunci, jadi pencarian penuh terlalu lama bahkan dengan satu miliar kunci per detik.

Berapa lama jika dilakukan manual?

Tergantung teksnya, tetapi tidak pernah ada lebih dari 25 pergeseran, dan pergeseran yang salah biasanya terlihat dari kata pertama.

Sumber

Lanjutkan belajar