Monavathia's Blog

Substitusi Chiper dan Shift Chiper

Posted on: March 16, 2011

A. Substitusi Chiper

Prinsip utama cipher substitusi adalah menukarkan setiap huruf pada plainteks dengan sesuatu.
Cipher substitusi dapat dikelompokkan lagi menjadi :
1. Cipher substitusi abjad tunggal (monoalphabetic substitution cipher)
2. Cipher substitusi homofonik (Homophonic substitution cipher)
3. Cipher abjad majemuk (Polyalphabetic substitution cipher)
4. Cipher substitusi polygram (Polygram substitution cipher)

1. Cipher Substitusi Abjad Tunggal
Cipher substitusi abjad tunggal adalah cipher dengan mensubstitusi satu karakter pada plainteks dengan satu karakter yang bersesuaian. Jadi fungsi ciphering nya adalah fungsi satu ke satu.

Misal menggunakan kata kunci ”zebras” sehingga substitusi pada alfabetnya menjadi :
Plaintext :
abcdefghijklmnopqrstuvwxyz
Ciphertext:
ZEBRASCDFGHIJKLMNOPQTUVWXY
Sehingga pesan berikut :
flee at once. we are discovered!
Dienkripsi menjadi
SIAA ZQ LKBA. VA ZOA RFPBLUAOAR!

2. Cipher Substitusi Abjad Majemuk
Cipher substitusi abjad majemuk merupakan cipher substitusi ganda ( multiple substitution cipher ) yang melibatkan penggunaan kunci berbeda. Cipher abjad majemuk dibuat dari sejumlah cipher abjad tunggal, masing-masing dengan kunci yang berbeda.
Pada umumnya cipher abjad majemuk adalah cipher substitusi periodik yang didasarkan pada periode m.
Misalkan plainteks P adalah
P = p1p2….pm-1pm…
Maka cipherteks nya adalah
Ek(P) = f1(p1)f2(p2)…fm-1(pm-1)fm(pm)…
Dalam hal ini pi merupakan karakter pada huruf-huruf didalam plainteks. Untuk kasus m = 1, substitusi ini sama dengan substitusi abjad tunggal.

 

B. Shift Chiper

Teknik dari substitusi shift chiper dengan modulus 26 memberikan angka ke setiap alphabet.

Sandi geser (shift cipher) merupakan generalisasi dari Sandi Caesar, yaitu tidak membatasi pergeseran sebanyak tiga huruf. Jadi ada sebanyak 26 kunci pergeseran yang bisa digunakan. Secara umum dapat dituliskan dengan persamaan berikut ini.

 e_K(x) = (x+k) \bmod 26
 d_K(y) = (x-k) \bmod 26

Untuk K dengan  0 \leq K \leq 25 dan  x,y \in \mathbb{Z}_{26} .

Misal diberikan plainteks “belajarsandi” dan kunci K=11, maka cipherteksnya adalah “MPWLULCDLYOT”.

Khusus untuk K=13 sering disebut dengan Sandi ROT(13). Dinamakan demikian karena fungsi enkripsi dan dekripsinya sama, sebab 13 sama dengan -13 (khusus di dalam mod 26). Jadi jika diberikan plainteks x, maka untuk mendekripsinya bisa dengan mengenkripsinya lagi.

Untuk menyerang sandi geser ini sangat mudah sekali, karena hanya diperlukan sebanyak 25 kali percobaan kunci.

 

referensi: Makalah Studi dan Implementasi Chiper  Substitusi Rantai Segitiga oleh Mohamad Firda Fauzan, ITB, Bandung

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: