TEKNIK TRANSPOSISI
Kriptografi - Week 5
LOGO
Aisyatul Karima, 2012
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
3 Transposisi Route
5 Transposisi Kolom
6 Transposisi Ganda
7 Transposisi Myszkowski
Definisi Teknik Transposisi
Example :
Plaintext :
TENTUKAN PRIORITAS ANDA SEBAB KITA TIDAK DAPAT MENGERJAKAN SEMUANYA X.
Algoritma : 5 baris
Proses penyandian :
T---P---S----A--
- E- - N R- - AA- - B B --
-N-A-I-T-N-E-K-
--TK--OI--DS--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.
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 Thodore 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.
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