if5054 kriptografi 1 - busran nofit | diskusi untuk mencari … · 2014-10-14 · if5054...
TRANSCRIPT
Termasuk ke dalam cipher abjad-majemuk(polyalpabetic substitution cipher ).
Ditemukan oleh diplomat (sekaligus seorangkriptologis) Perancis , Blaise de Vigènere padaabad 16.
Sudah berhasil dipecahkan pada Abad 19.
IF5054 Kriptografi 2
Vigènere Cipher menggunakanBujursangkar Vigènere untukmelakukan enkripsi.
Setiap baris di dalam bujursangkarmenyatakan huruf-huruf cipherteksyang diperoleh dengan Caesar Cipher.
IF5054 Kriptografi 3
IF5054 Kriptografi 4
Plainteks
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
a 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 b 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 A c C 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 d 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 e 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 D f F G H I J K L M N O P Q R S T U V W X Y Z A B C D E g G H I J K L M N O P Q R S T U V W X Y Z A B C D E F h H I J K L M N O P Q R S T U V W X Y Z A B C D E F G i I J K L M N O P Q R S T U V W X Y Z A B C D E F G H j J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J l L M N O P Q R S T U V W X Y Z A B C D E F G H I J K m M N O P Q R S T U V W X Y Z A B C D E F G H I J K L n N O P Q R S T U V W X Y Z A B C D E F G H I J K L M o O P Q R S T U V W X Y Z A B C D E F G H I J K L M N p P Q R S T U V W X Y Z A B C D E F G H I J K L M N O q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P r R S T U V W X Y Z A B C D E F G H I J K L M N O P Q s S 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 t 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 u 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 T v V W X Y Z A B C D E F G H I J K L M N O P Q R S T U w W X Y Z A B C D E F G H I J K L M N O P Q R S T U V x X Y Z A B C D E F G H I J K L M N O P Q R S T U V W y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Ku nci
z Z 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
Gambar 4.2 Bujursangkar Vigènere
Jika panjang kunci lebih pendekdaripada panjang plainteks, makakunci diulang secara periodik. Bilapanjang kunci adalah m, makaperiodenya dikatakan m.
Contoh: kunci = sonyPlainteks: THIS PLAINTEXTKunci: sony sonysonys
IF5054 Kriptografi 5
Contoh enkripsi:
IF5054 Kriptografi 6
Plainteks
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
a 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 b 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 A c C 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 d 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 e 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 D f F G H I J K L M N O P Q R S T U V W X Y Z A B C D E g G H I J K L M N O P Q R S T U V W X Y Z A B C D E F h H I J K L M N O P Q R S T U V W X Y Z A B C D E F G i I J K L M N O P Q R S T U V W X Y Z A B C D E F G H j J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J l L M N O P Q R S T U V W X Y Z A B C D E F G H I J K m M N O P Q R S T U V W X Y Z A B C D E F G H I J K L n N O P Q R S T U V W X Y Z A B C D E F G H I J K L M o O P Q R S T U V W X Y Z A B C D E F G H I J K L M N p P Q R S T U V W X Y Z A B C D E F G H I J K L M N O q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P r R S T U V W X Y Z A B C D E F G H I J K L M N O P Q s S 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 t 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 u 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 T v V W X Y Z A B C D E F G H I J K L M N O P Q R S T U w W X Y Z A B C D E F G H I J K L M N O P Q R S T U V x X Y Z A B C D E F G H I J K L M N O P Q R S T U V W y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
K U N C I
z Z 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
Gambar 4.3 Enkripsi huruf T dengan kunci f
Hasil enkripsi seluruhnya adalahsebagai berikut:
Plainteks : THIS PLAINTEXTKunci : sony sonysonysCipherteks : LVVQ HZNGFHRVL
7
Huruf yang sama tidaks elalu dienkripsi menjadihuruf cipheteks yang sama pula. Contoh: huruf plainteks T dapat dienkripsimenjadi L atau H, dan huruf cipherteks V dapatmerepresentasikan huruf plainteks H, I, dan X
Hal di atas merupakan karakteristik dari cipherabjad-majemuk: setiap huruf cipherteks dapatmemiliki kemungkinan banyak huruf plainteks.
Pada cipher substitusi sederhana, setiap hurufcipherteks selalu menggantikan huruf plaintekstertentu.
IF5054 Kriptografi 8
Vigènere Cipher dapat mencegah frekuensihuruf-huruf di dalam cipherteks yangmempunyai pola tertentu yang samaseperti pada cipher abjad-tunggal.
Jika periode kunci diketahui dan tidakterlalu panjang, maka kunci dapatditentukan dengan menulis programkomputer untuk melakukan exhaustive keysearch.
IF5054 Kriptografi 9
Contoh: Diberikan cipherteks sbb:
TGCSZ GEUAA EFWGQ AHQMC
dan diperoleh informasi bahwa panjang kunciadalah p huruf dan plainteks ditulis dalamBahasa Inggris, maka running program denganmencoba semua kemungkinan kunci yangpanjangnya tiga huruf, lalu periksa apakah hasildekripsi dengan kunci tersebut menyatakan katayang berarti.Cara ini membutuhkan usaha percobaansebanyak 26p kali.
IF5054 Kriptografi 10
Enkripsilah Kalimat BerikutINSTITUT TEKNOLOGI PADANGdengan kunci TEKNIK INFORMATIKAmenggunakan Metode Vigenere ChiperEncryption.
IF5054 Kriptografi 11
IF5054 Kriptografi 12
Plainteks
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
a 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 b 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 A c C 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 d 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 e 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 D f F G H I J K L M N O P Q R S T U V W X Y Z A B C D E g G H I J K L M N O P Q R S T U V W X Y Z A B C D E F h H I J K L M N O P Q R S T U V W X Y Z A B C D E F G i I J K L M N O P Q R S T U V W X Y Z A B C D E F G H j J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J l L M N O P Q R S T U V W X Y Z A B C D E F G H I J K m M N O P Q R S T U V W X Y Z A B C D E F G H I J K L n N O P Q R S T U V W X Y Z A B C D E F G H I J K L M o O P Q R S T U V W X Y Z A B C D E F G H I J K L M N p P Q R S T U V W X Y Z A B C D E F G H I J K L M N O q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P r R S T U V W X Y Z A B C D E F G H I J K L M N O P Q s S 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 t 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 u 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 T v V W X Y Z A B C D E F G H I J K L M N O P Q R S T U w W X Y Z A B C D E F G H I J K L M N O P Q R S T U V x X Y Z A B C D E F G H I J K L M N O P Q R S T U V W y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Ku nci
z Z 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
Gambar 4.2 Bujursangkar Vigènere
Termasuk ke dalam polygram cipher. Ditemukan oleh Sir Charles Whe atstone
dan Baron Lyon Playfair pada tahun 1854. Kunci kriptografinya 25 buah huruf yang
disusun di dalam bujursangkat 5x5 dengan menghilangkan huruf J dari abjad.
IF5054 Kriptografi 13
IF5054 Kriptografi 14
Contoh kunci:
S T A N D E R C H B K F G I L M O P Q U V W X Y Z
Contoh Kunci STANDERCHKJumlah kemungkinan kunci: 25!=15.511.210.043.330.985.984.000.000
Susunan kunci di dalam bujursangkardiperluas dengan menambahkan kolomkeenam dan baris keenam.
IF5054 Kriptografi 15
S T A N D S E R C H B E K F G I L K M O P Q U M V W X Y Z V S T A N D
Baris ke -6 = baris ke -1 Kolom ke -6 = kolom ke -1
Pesan yang akan dienkripsi diatur terlebihdahulu sebagai berikut:
1. Ganti huruf J (bila ada) dengan I 2. Tulis pesan dalam pasangan huruf (bigram). 3. Jangan sampai ada pasangan huruf yang sama. Jika ada, sisipkan Z di tengahnya 4. Jika jumlah huruf ganjil,tambahkan hurufZ di akhir
IF5054 Kriptografi 16
Contoh:Plainteks: GOOD BROOMS SWEEP CLEAN→Tidak ada huruf J, maka langsung tulispesan dalam pasangan huruf:
GO OD BR OZ OM SZ SW EZ EP CLEA NZ
IF5054 Kriptografi 17
Algoritma enkripsi:1. Jika dua huruf terdapat pada baris kunci yang
sama maka tiap huruf diganti dengan huruf dikanannya.
2. Jika dua huruf terdapat pada kolom kunci yangsama maka tiap huruf diganti dengan huruf dibawahnya.
3. Jika dua huruf tidak pada baris yang sama ataukolom yang sama, maka huruf pertama digantidengan huruf pada perpotongan baris hurufpertama dengan kolom huruf kedua. Hurufkedua diganti dengan huruf pada titik sudutkeempat dari persegi panjang yang dibentuk dari3 huruf yang digunakan sampai sejauh ini.IF5054 Kriptografi 18
Contoh: Kunci (yang sudah diperluas) ditulis kembali sebagai berikut:
S T A N D S E R C H B E K F G I L K M O P Q U M V W X Y Z V S T A N D
Plainteks (dalam pasangan huruf):
GO OD BR OZ OM SZ SW EZ EP CL EA NZ Cipherteks:
FP UT EC UW PO DV TV BV CM BG CS DY
IF5054 Kriptografi 19
Enkripsi OD menjadi UT ditunjukkan pada bujursangkar di bawah ini: titik sudut ke-4
S T A N D S S T A N D S E R C H B E E R C H B E K F G I L K K F G I L K M O P Q U M M O P Q U M V W X Y Z V V W X Y Z V S T A N D S T A N D
IF5054 Kriptografi 20