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

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 berbalik arah jarum jam mulai dari kiri atas

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

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

TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.

6 1 4 7 3 5 2T E N T U K A

N P R I O R I

T A S A N D A

S E B A B K I

T A T I D A K

D A P A T M E

N G E R J A K

A N S E M U A

N Y A X

P E N T I N G6 1 4 7 3 5 2

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

EPAEA AGNYA IAIKE KAUON BDTJM NRSBT PESAK RDKAM AUTNT STDNA NTIAA IAREX

4 3 7 5 1 6 2E P A E A A G

N Y A I A I K

E K A U O N B

D T J M N R S

B T P E S A K

R D K A M A U

T N T S T D N

A N T I A A I

A R E X

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 P

R I O R I T A S A

N D A S E B A B K

I T A T I D A K D

A P A T M E N G E

R J A K A N S E M

U A N Y A X

LOGO

“ Add your company slogan ”