teknik transposisi - dinus.ac.iddinus.ac.id/repository/docs/ajar/kriptografi - week5 - teknik... ·...
TRANSCRIPT
LOGO
“ Add your company slogan ”
TEKNIK TRANSPOSISIKriptografi - Week 5
Aisyatul Karima, 2012
Standar Kompetensi Pada akhir semester, mahasiswa menguasai pengetahuan, pengertian,
& pemahaman tentang teknik-teknik kriptografi. Selain itu mahasiswadiharapkan mampu mengimplementasikan salah satu teknik kriptografiuntuk mengamankan informasi yang akan dikirimkan melalui jaringan.
Mahasiswa menguasai teknik transposisi Mahasiswa mampu menyelesaikan soal transposisi rail fence Mahasiswa mampu menyelesaikan soal transposisi route Mahasiswa mampu menyelesaikan soal transposisi kolom Mahasiswa mampu menyelesaikan soal transposisi ganda Mahasiswa mampu menyelesaikan soal transposisi myszkowski
Kompetensi Dasar
Contents
1
Transposisi Rail Fence2
Transposisi Kolom
3
Definisi Teknik Transposisi
5
Transposisi Route
Transposisi Myszkowski
6
7
Transposisi Ganda
Definisi Teknik Transposisi
Metode penyandian transposisi adalahmetode penyandian dengan caramengubah letak dari teks pesan yangakan disandikan. Untuk membaca pesan aslinya kembali,
cukup dengan mengembalikan letak daripesan tersebut berdasarkan kunci danalgoritma pergeseran huruf yang telahdisepakati.
Definisi Teknik Transposisi
Terdapat beberapa algoritma dalammetode penyandian transposisi yaitu :
Transposisi Rail Fence Transposisi Route Transposisi Kolom Transposisi Ganda Transposisi Myszkowski
Transposisi Rail Fence
Rail Fence atau bisa juga disebut alurpagar adalah bentuk penyandiantransposisi dengan cara menuliskan huruf-huruf teks asli secara turun naik dalamsebuah pagar imajiner. Teks sandinya dibaca secara baris per
baris.
Transposisi Rail Fence
Example : Plaintext :
Algoritma : 5 baris Proses penyandian :
Ciphertext : …. ???
TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.
T – - – - – - – P – - – - – - – S – - – - – - – - A – - – -- E – - – - – N – R – - – - – A – A – - – - – B – B – - -- – N – - – A – - – I – - – T – - – N – - – E – - – K – -- – - T – K – - – - – O – I – - – - – D – S – - – - – I -- – - – U – - – - – - – R – - – - – - – A – - – - – - – T – DST
TPSAD MKNEN RAABB IATEA AAYNA ITNEK TKANJ NUATK OIDSI ADPGR SMXUR ATAEE
Transposisi Route
Penyandian transposisi dengan metode route hampirsama dengan metode Rail Fence.
Penyandian Transposisi Route dilakukan dengan caramenuliskan teks asli secara kolom dari atas kebawahdalam sebuah kisi-kisi imajiner dengan ukuran yangtelah disepakati.
Teks sandinya dibaca dengan arah (route) sesuaiperjanjian, misalnya : dibaca secara spiral dengan arah jarum jam, mulai dari kiri atas atau secara ular tangga, mulai dari kanan bawah dan lain-lain cara pembacaannya.
Transposisi Route
Penyandian route memiliki banyak sekali variasialgoritma pembacaan teks-nya.
Namun tidak semua algoritma tersebut memberikanhasil teks sandi yang memenuhi standar “aman”.
Beberapa algoritma tidak mengacak teks asli dengansempurna, sehingga akan memberikan celah yang dapatdengan mudah dipecahkan oleh seorang kriptoanalisa.
Penyandian transposisi route yang terkenaladalah Union Route yang digunakan oleh tentaraAmerika selama perang sipil.
Transposisi Route
Example : Plaintext :
Algoritma : 5 baris, spiral arah jarum jam mulai dari kanan bawah
Proses Penyandian :
Ciphertext : …. ???
TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.
T K I A A B T D M R N AE A O S S K I A E J S NN N R A E I D P N A E YT P I N B T A A G K M AU R T D A A K T E A U X
XUAET KAADT RUTNE TKIAA BTDMR NANYA MKGAA TBNIP NAOSS KIAEJ SEANP DIEAR
Transposisi Kolom
Penyandian Transposisi Kolom dituliskan secarabaris (biasa) dengan panjang yang telahditentukan sebagai kunci-nya. Teks sandi-nya dibaca secara kolom demi
kolom dengan pengacakan melalui permutasianangka kuncinya. Panjang baris dan permutasian kolomnya
disebut sebagai “kata kunci”.
Transposisi Kolom
Dalam prosesnya, kata kunci tersebutdidefinisikan dahulu dengan angka sesuaiurutan abjad. Sedangkan proses untuk mengembalikan ke
teks sandi ke teks aslinya dilakukan langkahkebalikan darinya.
Transposisi Kolom
Example : Plaintext :
Kata kunci : PENTING yang berarti 7 kolom Proses penyandian :
PENTING didefinisikan sesuai urutan abjad menjadi 7 2 5 3 4 1 6
TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.
7 2 5 3 4 1 6T E N T U K AN P R I O R IT A S A N D AS E B A B K IT A T I D A KD A P A T M EN G E R J A KA N S E M U AN Y A X
KRDKA MAUEP AEAAG NYTIA AIARE XUONB DTJMN RSBTP ESAAI AIKEK ATNTS TDNAN
Transposisi Ganda
Penyandian transposisi ganda adalah metodepenyandian transposisi kolom yang dilakukandua kali. Dua kali proses penyandian ini dilakukan untuk
mempersulit upaya pemecahan teks sanditransposisi kolom yang biasanya dapat denganmudah dilakukan dengan metode anagram. Proses penyandian yang kedua ini bisa
menggunakan kunci yang sama atau dua kunciyang berbeda.
Transposisi Ganda
Example : ditetapkan kunci kedua yang berbeda
yaitu GERHANA; terhadap teks sandi pertama :
Proses penyandian :GERHANA didefinisikan sesuai urutan abjad menjadi 4 3 7 5 1 6 2
KRDKA MAUEP AEAAG NYTIA AIARE XUONB DTJMN RSBTP ESAAI AIKEK ATNTS TDNAN
4 3 7 5 1 6 2K R D K A M AU E P A E A AG N Y T I A AI A R E X U ON B D T J M NR S B T P E SA A I A I K EK A T N T S TD N A N
AEIXJ PITAA AONSE TRENA BSAAN KUGIN RAKDK ATETT ANNMA AUMEK SDPYR DBITA
Transposisi Ganda
Selama perang dunia I dan II, metodepenyandian transposisi ganda ini digunakanoleh beberapa negara sebagai metodepenyandian terhadap pesan-pesan rahasia yangdikomunikasikan.
Transposisi Myszkowski
Émile Victor Théodore Myszkowski di tahun1902 memperkenalkan variasi dari metodepenyandian transposisi kolom, yang dibedakandalam pendefinisian dan permutasian katakunci-nya. Dalam metode penyandian transposisi kolom,
kata kunci misalnya BOROBUDUR di definisikanmenjadi 1 4 6 5 2 8 3 9 7; sedangkan dalam metode Myszkowski
menjadi 1 3 4 3 1 5 2 5 4
Transposisi Myszkowski
Teks sandinya dibaca secara urutan nomorkolom, bila nomor urut kolomnya sama dibacasecara bersamaan dimulai dari sebelah kiri. Untuk mempersulit pemecahan sandi oleh para
kriptoanalisa, maka biasanya metodepenyandian transposisi dikombinasikan denganmetode penyandian substitusi.
Transposisi Myszkowski
Example : Plaintext :
Kata kunci : BOROBUDUR yang berarti 9 kolom Proses penyandian :
BOROBUDUR didefinisikan sesuai urutan abjad menjadi 1 3 4 3 1 5 2 5 4
TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.
1 3 4 3 1 5 2 5 4T E N T U K A N PR I O R I T A S AN D A S E B A B KI T A T I D A K DA P A T M E N G ER J A K A N S E MU A N Y A X
LOGO
“ Add your company slogan ”