Kriptografi Klasik Bagian 3

Cipher Codebook

Sebuah cipher codebook klasik secara harfiah adalah seperti buku kamus yang mengandung kata-kata dan kode kata yang berhubungan. Tabel 1 memuat kutipan dari sebuah codebook yang terkenal yang digunakan oleh Jerman selama Perang Dunia I.

Misalnya, untuk mengenkripsi kata Jerman Februar , seluruh kata diganti dengan 5-digit “codeword” 13.605. Codebook dalam Tabel 1 digunakan untuk enkripsi, sementara codebook yang sesuai diatur dengan 5-digit kode kata dalam urutan numerik, yang digunakan untuk dekripsi. Codebook adalah cipher substitusi, tetapi substitusi yang jauh dari kata sederhana, karena substitusi untuk kata-kata atau bahkan seluruh frase .

Kutipan dari sebuah codebook Jerman

Tabel 1, Kutipan dari sebuah codebook Jerman

Codebook digambarkan dalam Tabel 1 digunakan untuk mengenkripsi telegram Zimmermann yang terkenal. Pada tahun 1917, Menteri Luar Negeri Jerman Arthur Zimmermann mengirimkan telegram terenkripsi kepada duta besar Jerman di Mexico City. Pesan ciphertext, seperti yang ditunjukkan pada Gambar 1 , itu dicegat oleh Inggris. Pada saat itu, Inggris dan Perancis sedang berperang dengan Jerman dan sekutunya, tapi Amerika Serikat netral.

Zimmermann telegram

Gambar 1, Zimmermann telegram

Rusia telah memulihkan versi rusak dari codebook Jerman, dan codebook parsial telah diteruskan ke Inggris. Melalui analisis yang telaten, Inggris mampu memulihkan codebook untuk mendekripsi telegram Zimmermann. Telegram tersebut menyatakan bahwa pemerintah Jerman berencana untuk memulai “peperangan kapal selam tak terbatas” dan telah menyimpulkan bahwa kemungkinan akan menyebabkan perang dengan Amerika Serikat. Akibatnya, Zimmermann telah memutuskan bahwa Jerman harus mencoba untuk merekrut Meksiko sebagai sekutu untuk melawan Amerika Serikat. Insentif untuk Meksiko adalah bahwa hal itu akan “merebut kembali wilayah yang hilang di Texas, New Mexico, dan ketika telegram Zimmermann dekripsi dirilis di Amerika Serikat, opini publik berbalik melawan Jerman dan setelah tenggelamnya kapal penumpang Lusitania , Amerika Serikat menyatakan perang terhadap Jerman.

inggris awalnya ragu-ragu untuk melepaskan telegram Zimmermann karena mereka takut bahwa Jerman akan menyadari bahwa cipher mereka rusak dan mungkin berhenti menggunakannya. Namun, dalam memilah-milah pesan kabel lainnya yang telah dikirim pada waktu yang sama dengan telegram Zimmermann, analis Inggris menemukan bahwa varian dari telegram telah dikirim tidak terenkripsi. Versi dari telegram Zimmermann bahwa Inggris kemudian merilis versi telegram tidak terenkripsi . Jerman menyimpulkan bahwa codebook mereka belum dipecahkan dan terus menggunakannya untuk pesan sensitif pada seluruh perang.

Cipher blok modern menggunakan algoritma yang kompleks untuk menghasilkan ciphertext dari plaintext (dan sebaliknya) tetapi pada tingkat yang lebih tinggi, cipher blok dapat dilihat sebagai codebook, di mana setiap tombol menentukan codebook yang berbeda.

Cipher dari Pemilu tahun 1876

Pemilihan presiden AS tahun 1876 berlangsung panas. Pada saat itu, Perang Saudara masih segar dalam pikiran orang, “radikal” Rekonstruksi tersebut berlangsung dalam Konfederasi mantan, dan bangsa itu, dalam banyak hal, masih berasa pahit .

Para kontestan dalam pemilu adalah Partai Republik Rutherford B. Hayes dan Demokrat Samuel J. Tilden. Tilden telah memperoleh pluralitas sedikit suara rakyat, tapi itu adalah electoral college yang menentukan presiden. Dalam electoral college, masing-masing negara mengirimkan delegasi dan delegasi seluruhnya seharusnya memilih calon yang menerima suara terbanyak dalam keadaan tertentu (meskipun tidak ada kewajiban hukum bagi delegasi untuk memilih calon tertentu, dan pada kesempatan langka delegasi akan memilih calon lain).

Pada tahun 1876, delegasi electoral college dari empat negara berada dalam sengketa, dan diadakan keseimbangan. Sebuah komisi dari 15 anggota yang ditunjuk untuk menentukan delegasi negara yang sah dan menentukan presiden. Komisi memutuskan bahwa keempat negara harus pergi ke Hayes dan ia menjadi presiden Amerika Serikat. Pendukung Tilden yang segera menuduh bahwa orang Hayes ‘telah menyuap pejabat untuk mengubah suara yang mendukung, tapi tidak ada bukti.

codebook Pemilihan tahun 1876

Tabel 2, codebook Pemilihan tahun 1876

Beberapa bulan setelah pemilu, wartawan menemukan sejumlah besar pesan terenkripsi yang telah dikirim dari pendukung Tilden untuk pejabat di negara-negara yang disengketakan. Salah satu cipher digunakan adalah codebook parsial bersama-sama dengan transposisi pada kata-kata. Codebook ini hanya berlaku untuk kata-kata “penting” dan transposisi adalah permutasi tetap untuk pesan dengan panjang tertentu. Panjang pesan yang diperbolehkan adalah 10, 15, 20, 25, dan 30 kata, dengan semua pesan panjang. Sebuah potongan codebook muncul dalam Tabel 2.

Permutasi digunakan untuk pesan 10 kata itu

 9 , 3 , 6, 1, 10 , 5 , 2 , 7, 4 , 8. 

Satu pesan yang sebenarnya adalah ciphertext

 Warsaw they read all unchanged last are idiots can’t situation 

yang didekripsi dengan mengurai telegram permutasi dan menggantikan untuk memperoleh Warsawa

 Can’t read last telegram. Situation unchanged. They are all idiots. 

Kriptanalisis cipher ini lemah dan relatif mudah untuk melakukannya. Karena permutasi dari panjang tertentu digunakan berulang-ulang, banyak pesan panjang tertentu berada di depth sehubungan dengan permutasi serta codebook. Kriptanalisis bisa membandingkan semua pesan yang sama panjang, sehingga relatif mudah untuk menemukan permutasi yang tetap, bahkan tanpa pengetahuan tentang codebook parsial. Analis harus cukup pintar untuk mempertimbangkan kemungkinan bahwa semua pesan dari panjang tertentu yang menggunakan permutasi yang sama, namun, dengan wawasan ini, permutasi dengan mudah ditemukan. Codebook kemudian disimpulkan dari konteks dan juga dengan bantuan dari beberapa pesan yang tidak terenkripsi memberikan petunjuk mengenai substansi pesan ciphertext.

Para wartawan yang geli menemukan bahwa pendukung Tilden yang telah mencoba menyuap pejabat di negara-negara yang disengketakan. Ironisnya adalah bahwa orang Tilden yang bersalah justru yang mereka telah menuduh orang Hayes ‘yang melakukan! .

Dengan ukuran apa pun, cipher ini dirancang dengan buruk dan lemah. Salah satu pelajaran di sini adalah bahwa penggunaan kembali (atau berlebihan) dari kunci dapat menjadi cacat dan dieksploitasi. Dalam hal ini, setiap kali permutasi digunakan kembali, itu memberi Kriptanalisis semakin banyak informasi yang bisa dikumpulkan untuk memulihkan permutasi. Dalam sistem cipher modern, mencoba untuk membatasi penggunaan satu tombol sehingga tidak memungkinkan Kriptanalisis untuk mengumpulkan terlalu banyak informasi tentang kunci tertentu dan untuk membatasi kerusakan jika kunci ditemukan.

This entry was posted in security, Tutorial and tagged , , , , , , , , , , , , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s