“ Add your company slogan ”
TEKNIK TRANSPOSISI Kriptografi - Week 5
Aisyatul Karima, 2012
LOGO
Standar Kompetensi Pada akhir semester, mahasiswa menguasai pengetahuan, pengertian, & pemahaman tentang teknik-teknik kriptografi. Selain itu mahasiswa diharapkan mampu mengimplementasikan salah satu teknik kriptografi untuk mengamankan informasi yang akan dikirimkan melalui jaringan.
Kompetensi Dasar
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
Contents 1
Definisi Teknik Transposisi
2
Transposisi Rail Fence
3
Transposisi Route
5
Transposisi Kolom
6
Transposisi Ganda
7
Transposisi Myszkowski
Definisi Teknik Transposisi
Metode penyandian transposisi adalah metode penyandian dengan cara mengubah letak dari teks pesan yang akan disandikan. Untuk membaca pesan aslinya kembali, cukup dengan mengembalikan letak dari pesan tersebut berdasarkan kunci dan algoritma pergeseran huruf yang telah disepakati.
Definisi Teknik Transposisi
Terdapat
beberapa algoritma dalam metode penyandian transposisi yaitu :
Transposisi Rail Fence Transposisi Route Transposisi Kolom Transposisi Ganda Transposisi Myszkowski
Transposisi Rail Fence
Rail Fence atau bisa juga disebut alur pagar adalah bentuk penyandian transposisi dengan cara menuliskan hurufhuruf teks asli secara turun naik dalam sebuah pagar imajiner. Teks sandinya dibaca secara baris per baris.
Transposisi Rail Fence
Example : Plaintext : TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.
Algoritma : 5 baris Proses penyandian : 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
Ciphertext : …. ???
Transposisi Route Penyandian transposisi dengan metode route hampir sama dengan metode Rail Fence. Penyandian Transposisi Route dilakukan dengan cara menuliskan teks asli secara kolom dari atas kebawah dalam sebuah kisi-kisi imajiner dengan ukuran yang telah disepakati. Teks sandinya dibaca dengan arah (route) sesuai perjanjian, 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 variasi algoritma pembacaan teks-nya. Namun tidak semua algoritma tersebut memberikan hasil teks sandi yang memenuhi standar “aman”. Beberapa algoritma tidak mengacak teks asli dengan sempurna, sehingga akan memberikan celah yang dapat dengan mudah dipecahkan oleh seorang kriptoanalisa. Penyandian transposisi route yang terkenal adalah Union Route yang digunakan oleh tentara Amerika selama perang sipil.
Transposisi Route
Example : Plaintext : TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.
Algoritma : 5 baris, spiral berbalik arah jarum jam mulai dari kiri atas
Proses Penyandian : T K I AA B T D M R N A EAO SS K IAE JS N N N RAEI D PNAEY T P I N B TAAG K M A U R T D AA K T E A U X
Ciphertext : …. ???
Transposisi Kolom
Penyandian Transposisi Kolom dituliskan secara baris (biasa) dengan panjang yang telah ditentukan sebagai kunci-nya. Teks sandi-nya dibaca secara kolom demi kolom dengan pengacakan melalui permutasian angka kuncinya. Panjang baris dan permutasian kolomnya disebut sebagai “kata kunci”.
Transposisi Kolom
Dalam
prosesnya, kata kunci tersebut didefinisikan dahulu dengan angka sesuai urutan abjad. Sedangkan proses untuk mengembalikan ke teks sandi ke teks aslinya dilakukan langkah kebalikan darinya.
Transposisi Kolom Example : Plaintext : TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.
Kata kunci : PENTING yang berarti 7 kolom Proses penyandian : PENTING didefinisikan sesuai urutan abjad menjadi
P E N T I
N G
6 1 4 7 3 5 2 6 1 4 7 3 5 2 T 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
Transposisi Ganda
Penyandian transposisi ganda adalah metode penyandian transposisi kolom yang dilakukan dua kali. Dua kali proses penyandian ini dilakukan untuk mempersulit upaya pemecahan teks sandi transposisi kolom yang biasanya dapat dengan mudah dilakukan dengan metode anagram. Proses penyandian yang kedua ini bisa menggunakan kunci yang sama atau dua kunci yang berbeda.
Transposisi Ganda Example : ditetapkan kunci kedua yang berbeda yaitu GERHANA; terhadap teks sandi pertama : EPAEA AGNYA IAIKE KAUON BDTJM NRSBT PESAK RDKAM AUTNT STDNA NTIAA IAREX
Proses penyandian : GERHANA didefinisikan sesuai urutan abjad menjadi 4 3 7 5 1 6 2 4 3 7 5 1 6 2 E 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, metode penyandian transposisi ganda ini digunakan oleh beberapa negara sebagai metode penyandian terhadap pesan-pesan rahasia yang dikomunikasikan.
Transposisi Myszkowski
Émile Victor Théodore Myszkowski di tahun 1902 memperkenalkan variasi dari metode penyandian transposisi kolom, yang dibedakan dalam pendefinisian dan permutasian kata kunci-nya. Dalam metode penyandian transposisi kolom, kata kunci misalnya BOROBUDUR di definisikan menjadi 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 nomor kolom, bila nomor urut kolomnya sama dibaca secara bersamaan dimulai dari sebelah kiri. Untuk mempersulit pemecahan sandi oleh para kriptoanalisa, maka biasanya metode penyandian transposisi dikombinasikan dengan metode penyandian substitusi.
Transposisi Myszkowski
Example : Plaintext : TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.
Kata kunci : BOROBUDUR yang berarti 9 kolom Proses penyandian : BOROBUDUR didefinisikan sesuai urutan abjad menjadi 1 3 4 3 1 5 2 5 4 1 3 4 3 1 5 2 5 4 T 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
“ Add your company slogan ”
LOGO
