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 ”