Kelas : TELEMATIKA 2013

Teknik Substitusi
Pada bagian ini dan berikutnya,untuk memeriksa sampel dari apa yang bisa disebut
teknik enkripsi klasik. Sebuah studi teknik ini memungkinkan kita untuk menggambarkan dasar
pendekatan untuk enkripsi simetris digunakan saat ini dan jenis kripto analisis. Serangan yang
harus diantisipasi. Dua blok bangunan dasar dari semua teknik enkripsi yang substitusi dan
transposition dan menggabungkan kedua substitusi dan transposisi.

1. Caesar Cipher
Metode ini menggunakan penggeseran sederhana, algoritma dasar dari metode
ini sangat simple, setiap kunci diganti dengan huruf ketiga setelah kunci yang
bersangkutan. misalnya kita miliki plaintext seperti berikut :
I CAME I SAW I CONQUERED
maka kalau kita enkripsikan dengan metode ini, didapatkan cipherteksnya :
L FDPH L VDZ L FRQTXHUHG
atau secara umum substitusi tersebutdapat digambarkan seperti berikut :
Plain

: ABCDEFGHIJKLMNOPQRSTUVWXYZ

Cipher

: DEFGHIJKLMNOPQRSTUVWXYZABC

Secara Umum Caecar Cipher dapat didefinisikan

Jika A suatu nilai ke 0, B 1, C 2,Y24dan Z 25
Maka enkripsi dapat dikodekan dengan
Ek:I -> i+k (mod 26)
Dan dekripsi
Dk:i -> i-k (mod 26)
Walaupun dalam algoritma ini setiap kunci disubstitusi / digantikan oleh kunci ke-3 setelah kunci
yang bersangkutan, namun setiap algoritma enkripsi yang dilakukan dengan mengganti kunci kex dengan kunci ke-x+n (baik nilai n positif maupun negatif) termasuk atau dapat digolongkan
dalam metode enkripsi Caecar cipher.

2. Mono-alphabetic Cipher
Pada dasarnya metode ini terdiri dari 3 jenis, yang mempunyai hampir sama yaitu :
Mixed Monoalfabetik, Easier Monoalfabetik dan General Monoalfabetik.
1.Mixed Monoalfabetik
Dalam metode ini setiap kunci dapat disubstitusi dengan sembarang kunci secara acak
dalam batasan 26 huruf dalam alphabet.
contoh :
Plain

: ABCDEFGHIJKLMNOPQRSTUVWXYZ

Cipher

: QWERTYUIOPASDFGHJKLZXCVBNM

maka jika dilakukan enkripsi dengan metode tersebut

Plainteks

: IF WE WISH TO REPLACE LETTERS

Cipherteks

: OY VT VOLI ZG KTHSQET STZZTKL

2.Easier Monoalfabetik
Dalam mixed monoalphabetic kata kunci ditentukan sebanyak 26 huruf yang acak, tentu
saja sederet kata kunci 26 huruf tersebut sulit untuk dihafal urutannya, maka dalam easier ini
kata kunci (keyword) hanya menggunakan suatu kata atau sekelompok kata, kemudian
dihilangkan / dihapus huruf yang sama dalam kata kunci tersebut dan kemudian untuk huruf
berikutnya diteruskan dengan huruf terakhir dalam kata kunci tersebut dan seterusnya secara urut
dalam 26 alphabet.
Contoh
Diberikan kata kunci : SISTEM BERKAS
Plain : ABCDEFGHIJKLMNOPQRSTUVWXYZ
cipher : SITEMBRKACDFGHJLNOPQUVWXYZ
maka jika dengan metode tersebut dilakukan enkripsi
Plainteks : TEKNOLOGI INDUSTRI
cipherteks : QMDHJFJRA AHEUPQOA

3. Playfair Cipher
Pada playfair chipper adalah cipher substitusi bertuliskan nama orang yang dipopulerkan
tetapi tidak menciptakannya. Metode ini ditemukan oleh Sir Charles Wheatstone, di sekitar
1854. namun dia menamakannya setelah temannya Baron Playfair. The Playfair Cipher
dikembangkan untuk telegraf kerahasiaan dan itu adalah pertama literal cipher substitusi digraf.
Metode ini cukup mudah untuk memahami dan belajar tetapi tidak mudah, karena Anda akan
perlu untuk tahu "kata kunci" untuk memecahkan kode. Fungsi sistem tentang bagaimana suratsurat yang diposisikan dalam matriks 5 * 5 alfabet. Sebuah "KEYWORD" menetapkan pola
huruf dengan surat lain sel-sel matriks dalam urutan abjad (I dan j biasanya digabungkan di satu
sel). Sebagai contoh, misalkan kita menggunakan kata kunci Charles kemudian matriks akan
terlihat seperti ini:
charl
esbdf
g i/j k m n
opqtu
vwxyz
Seandainya pesan yang akan dienkripsi di sini adalah "skema benar-benar bekerja".
Pertama dari semua plaintext adalah membagi menjadi dua kelompok surat. Jika ada pesan
ganda, di pesan, baik sebagai 'x' akan digunakan untuk memisahkan huruf ganda atau 'x' akan
menjadi ditambahkan untuk membuat kombinasi kelompok dua surat. Dalam contoh kita,
kalimat menjadi:
Teks terenkripsi :

th es c hem er ea lx ly wo rk sx

Masing-masing di atas dua kombinasi huruf akan memiliki 3 kemungkinan hubungan dengan
masing-masing lainnya dalam matriks: mereka dapat dalam kolom yang sama, baris yang sama,
atau tidak. Mengikuti aturan untuk penggantian harus digunakan:
Jika dua huruf berada di kolom yang sama dari matriks, menggunakan huruf bawah sebagai teks
cipher. (kolom yang siklis).Jika dua huruf berada di baris yang sama dari matriks, menggunakan
surat ke kanan sebagai teks cipher. (kolom yang siklis).Jika tidak kolom atau baris yang sama,
maka masing-masing ditukarkan dengan huruf dipersilangan baris sendiri dan kolom lainnya.
Dari contoh kita:
Plaintext: th es ch em er lx ly wo rk sx
Cipher teks: pr sb ha dg bc az rz vp am bw
Untuk mengartikan, aturan-aturan yang sebaliknya.

4. Hill Chiper
Inti dari Hill-cipher adalah manipulasi matriks. Ini adalah multi-surat cipher, yang
dikembangkan oleh matematika Lester Bukit pada tahun 1929. Untuk enkripsi, algoritma
mengambil m huruf plaintext berturut-turut dan bukannya yang pengganti m huruf cipher. Di Hill
cipher setiap karakter diberi nilai numerik
seperti:a=0,
b=1,
..
..
z=25.
Substitusi huruf teks cipher di tempat plaintext mengarah ke persamaan linear m. untuk
m = 3, sistem dapat digambarkan sebagai berikut:
C1=(K11P1+K12P2+K13P3)MOD26---------(2.3)
C1=(K21P1+K22P2+K23P3)MOD26---------(2.4)
C1=(K31P1+K32P2+K33P3)MOD26---------(2.5)
Hal ini dapat dinyatakan dalam vektor kolom dan matriks:
C = KP
Di mana C dan P adalah vektor kolom dengan panjang 3, mewakili plaintext dan cipher
teks dan K adalah 3 * 3 matriks, yang merupakan kunci enkripsi. Semua operasi dilakukan
mod 26 di sini. Dekripsi membutuhkan kebalikan dari matriks K. inverse K-1 dari matriks K
didefinisikan oleh persamaan.
K K-1 = Di mana saya adalah matriks Identitas.
CATATAN: kebalikan dari matriks tidak selalu ada, tetapi ketika itu terjadi itu memenuhi
melanjutkan persamaan.
K-1 diterapkan pada teks cipher, dan kemudian teks biasa pulih. Dalam termswe umum
dapat menulis sebagai berikut:
Untuk enkripsi: C = Ek (P) = Kp
Untuk dekripsi: P = Dk (C) = K-1 C = K-1 Kp = P

5. Poly-alphabetic Cipher
Sebuah cipher poli-abjad adalah cipher setiap berdasarkan substitusi, menggunakan beberapa
huruf substitusi. Monoalphabetic Cipher dapat rusak. Alasannya: huruf polos Sama dikodekan ke
huruf cipher yang sama; frekuensi surat yang mendasari tetap tidak berubah. Kriptografer telah
mencoba untuk mengatasi dilema ini hanya dengan menetapkan berbagai surat cipher atau
simbol untuk huruf polos yang sama.
Cipher seperti ini disebut Cipher Poly-abjad. Yang paling populer dari cipher tersebut adalah
"Vigenere Cipher". The Vigenere Cipher adalah perbaikan kunci Caesar Cipher adalah beberapa
huruf K = k1, K2, k3 ... .kd. untuk mengenkripsi pesan, kunci diperlukan yang selama pesan.
Biasanya, kuncinya adalah berulang kata kunci. Misalnya, jika kata kunci adalah menipu, pesan "
we are discovered save youself" dienkripsi sebagai berikut:
Key

: deceptivedeceptivedeceptive

Plaintext

: wearediscoveredsaveyourself

Ciphertext

: ZICVTWQNGRZGVTWAVZHCQYGLMGJ

Dekripsi adalah sama sederhana. Tombol huruf lagi mengidentifikasi baris. Posisi Surat
teks cipher berturut-turut yang menentukan kolom, dan surat plaintext adalah di bagian atas
kolom.