Cipher Caesar

Cipher Caesar
Penggunaan awal dikenal dari cipher substitusi, dan sederhana adalah oleh Julius Caesar. Cipher Caesar melibatkan penggantian setiap huruf alfabet dengan huruf yang berada tiga alfabet dibawahnya. Misalnya

 plain: meet me after the toga party 
cipher: PHHW PH DIWHU WKH WRJD SDUWB 

Perhatikan alfabet dibawah, huruf setelah Z adalah A. Dapat menentukan transformasi dengan membuat daftar semua kemungkinan , sebagai berikut :

 plain : a b c d e f g h i j k l m n o p q r s t u v w x y z  
cipher: D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 

Mari menetapkan numerik yang sama untuk setiap huruf :

 a b c d e f g h i j k l m 0 1 2 3 4 5 6 7 8 9 10 11 12  
n o p q r s t u v w x y z 13 14 15 16 17 18 19 20 21 22 23 24 25 

Kemudian algoritma dapat dinyatakan sebagai berikut .Untuk setiap huruf plaintext p , menggantikan huruf ciphertext C :

C= E(3, p) = ( p+ 3) mod 26

Sebuah pergeseran dalam jumlah berapapun untuk algoritma Caesar secara umum:

C= E(k, p) = ( p+ k) mod 26

di mana k mengambil nilai dalam kisaran 1 sampai 25 .Dekripsi Algoritma secara mudah

p= D(k, C) = ( C k) mod 26

Kriptoanalisis  Brute -Force Cipher Caesar

Kriptoanalisis Brute -Force Cipher Caesar

Kriptoanalisis  Brute -Force Cipher Caesar

Kriptoanalisis Brute -Force Cipher Caesar

Jika diketahui bahwa ciphertext yang diberikan adalah cipher Caesar, maka pembacaan sandi brute-force mudah dilakukan: Cukup mencoba semua kemungkinan 25 kunci. Gambar 1 menampilkan hasil dari penerapan strategi ini ke contoh ciphertext . Dalam kasus ini, plaintext melompat menempati baris ketiga.

Tiga karakteristik penting dari masalah ini yang memungkinkan untuk penggunaan pembacaan sandi brute -force :
1. Enkripsi dan dekripsi algoritma dikenal .
2. Hanya ada 25 kunci untuk dicoba .
3. Bahasa plaintext diketahui dan mudah dikenali .

Dalam jaringan yang paling sering dapat diasumsikan bahwa algoritma dikenal. Apa yang umumnya membuat brute force kriptanalisis praktis adalah penggunaan algoritma yang mempekerjakan sejumlah besar kunci. Sebagai contoh, algoritma triple DES, memanfaatkan sebuah kunci 168-bit, memberikan ruang kunci 2168 atau lebih besar dari 3,7 x 1050 kunci yang mungkin.

Contoh Teks yang terkompres

Contoh Teks yang terkompres

Karakteristik ketiga juga signifikan. Jika bahasa plaintext tidak diketahui, maka output plaintext mungkin tidak dikenali. Selain itu, input dapat disingkat atau dikompresi dalam beberapa mode, kembali membuat pengakuan yang sulit. Sebagai contoh, Gambar 2 menunjukkan sebagian dari file teks dikompresi menggunakan algoritma yang disebut ZIP. Jika file ini kemudian dienkripsi dengan cipher substitusi sederhana (diperluas untuk mencakup lebih dari sekedar 26 karakter abjad), maka plaintext tidak dapat diakui bila ditemukan dalam kriptanalisis brute-force.

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