a-tips> Enigma Rotor Machine
Enigma rotor machine merupakan sebuah alat enkripsi dan dekripsi
mekanik yang digunakan dalam perang dunia ke dua. Dia terdiri atas
beberapa rotor dan kabel yang silang menyilang menyebabkan substitusi
alfabet yang selalu berubah sehingga Enigma mengimplementasikan
polyalphabetic chiper. Buku “Code Book” [39] banyak membahas tentang
Enigma ini.36 Keamanan Sistem Informasi Berbasis Internet - Budi Rahardjo
Penggunaan Kunci
Salah satu cara untuk menambah tingkat keamanan sebuah algoritma
enkripsi dan dekripsi adalah dengan menggunakan sebuah kunci (key) yang
biasanya disebut K. Kunci K ini dapat memiliki rentang (range) yang cukup
lebar. Rentang dari kemungkinan angka (harga) dari kunci K ini disebut
keyspace. Kunci K ini digunakan dalam proses enkripsi dan dekripsi
sehingga persamaan matematisnya menjadi:
(5)(6)
Keamanan sistem yang digunakan kemudian tidak bergantung kepada
pengetahuan algoritma yang digunakan, melainkan bergantung kepada
kunci yang digunakan. Artinya, algoritma dapat diketahui oleh umum atau
dipublikasikan. Usaha untuk memecahkan keamanan sistem menjadi usaha
untuk memecahkan atau mencari kunci yang digunakan.
Usaha mencari kunci sangat bergantung kepada keyspace dari kunci K.
Apabila keyspace ini cukup kecil, maka cara brute force atau mencoba
semua kunci dapat dilakukan. Akan tetapi apabila keyspace dari kunci yang
digunakan cukup besar, maka usaha untuk mencoba semua kombinasi kunci
menjadi tidak realistis. Keyspace dari DES, misalnya, memiliki 56-bit.
Untuk mencoba semua kombinasi yang ada diperlukan kombinasi.
(Cerita tentang kelemahan DES akan diutarakan di bagian lain.)
Latihan 5. Jika sebuah komputer dapat mencoba 1000 kombinasi
dalam 1 detik, berapa waktu yang dibutuhkan untuk
mencoba semua kombinasi DES yang menggunakan 56 bit?
E K M ()C =
D K M ()M =
2 56