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:
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 WORLDProgram 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.