My Hope

                Chiper Caesar
1.    Penjelasan



Chiper Caesar merupakan salah satu algoritma kriptografi klasik yang termasuk kedalam kelompok Chiper Substitusi. Pada algoritma ini tiap huruf di subtitusi dengan huruf ketiga berikutnya.Pergesaran huruf dengan jumlah 3 dalam hai ini dijadikan sebagai kuncinya. Susunan huruf alphabet akan membentuk sebuah plaintext dan chipertext sebagai berikut:

Plaintext:  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
Ciphertext: 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

Contoh pesan plaintext:
AWASI  ASTERIX

Bila dilakukan proses enkripsi pesan akan menjadi:

DZDVL DVWHULA

    Selain itu kita juga bisa mendapatkan table subtitusi baru,dengan mengganti jumlah pergesaran sesuai dengan ruang yang didapat untuk melakukan pergesaran dari 26 huruf. Sebagai contoh bila kita menggunakan pergesaran huruf sebanyak 19 maka akan didapat table subtitusi sebagai berikut:

Plaintext:  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
Ciphertext: T U V W X Y Z A B C D E F G H I J K L M N O P Q R S

Contoh pesan:

THE FAULT, DEAR BRUTUS, LIES NOT IN OUR STARS BUT IN OURSELVES.
Bila dienkrip akan menjadi:

MAX YTNEM, WXTK UKNMNL, EBXL GHM BG HNK LMTKL UNM BG HNKLXEOXL.

Proses Enkripsi Dan Dekripsi Dengan Menggunakan Metode Chi Square

Dengan mengkodekan setiap huruf alphabet dengan integer “A=0,B=1,…Z=25 , dan asumsi pergesaran huruf yang digunakan adalh 3,maka secara matematis pergeseran 3 huruf equivalen dengan melakukan operasi  modulu terhadap plainteks(P) menjadi chiperteks(C)dengan persamaan:

C=E(P)=(P+3) mod 26

Karena alphabet berjumlah 26 maka proses mengembalikan chiperteks ke plainteks dapat dinyatakan dengan persamaan:
P=D(P)=(c-3) mod 26



Kita coba dengan melakukan perhitungan pada pesan “AWASI”:

p1= ‘A=0’           c1=E(0)=(0+3) mod 26 = 3 =’D’
p2= ‘W=22’        c2=E(22)=(22+3) mod 26 = 25 =’Z’
p3= ‘A=0’           c3=E(0)=(0+3) mod 26 = 3 =’D’             
p4= ‘S=18’        c4=E(18)=(18+3) mod 26 = 21 =’V’
p5= ’I=9’            c5=E(9)=(0+3) mod 26 = 12 =’L’

Maka diperoleh chiperteksnya “DZDVL”.

    Untuk melakukan proses enkripsi dan dekripsi pada karakter ASCII kita tinggal melakukan perluasan pada persamaannya yaitu angka 26 diganti menjadi jumlah karakter ASCII yaitu sebanyak 256.




2.    Kriptanalisis terhadap Chiper Caesar

Caesar chipper mudah dipecahkan dengan menggunakan chipertext-only attack saja dengan metode exhaustive key search karena jumlah kuncinya sangat sedikit (hanya 26 jika menggunkan alphabet 26 huruf). Adapun caranya adalah melakukan percobaan sebanyak 26 buah nilai k(0-25), lalu periksa hasilnya apakah memiliki makna atau tidak. Jika ya, maka nilai k yang berkoresponden menyatakan kunci.



Disadur dari:

1.    http://www.cs.trincoll.edu/~crypto/historical/caesar.html
2.    Munir, Rinaldi. Kriptografi. Informatika. 2006