karena refresentatif huruf-huruf tersebut sangatlah berbeda dalam sandi morse Mollin, R.A. 2007.
2.2.1 Enkripsi ADFGVX Cipher
Berikut adalah langkah-langkah dalam melakukan enkripsi dengan menggunakan algoritma ADFGVX Cipher:
1 Tentukan kata yang akan dienkripsi plainteks yang terdiri dari angka dan hurup misal “HARAHAP289”
2 Buat sebuah tabel 6x6 yang berisi 26 huruf dan 10 angka, seperti pada Tabel 2.1.
Tabel 2.1. Tabel ADFGVX Cipher
A D
F G
V X
A F
E D
C B
A D
G H
I J
K L
F R
Q P
O N
M G
S T
U V
W X
V 3
2 1
Z Y
X 4
5 6
7 8
9
3 Setiap huruf dalam plainteks disubstitusi menjadi dua huruf berdasarkan baris dan kolom, misal huruf K menjadi DV. Jika plainteks-nya adalah
“HARAHAP289” maka hasil substitusinya adalah DD AX FA AX DD AX FF VD XV XX.
4 Tentukan kata kunci yang terdiri dari huruf saja. Kunci ini akan digunakan pada proses tranposisi. Misal kunci yang digunakan adalah ILKOM. Maka
buatlah sebuah tabel baru dan tuliskan kata kunci di baris pertama. Kemudian tulis hasil substitusi plainteks dibawahnya berurutan dari kanan kemudian
kebawah jika ada sisa maka diisi dengan huruf x atau sesuai dengan kesepakatan, seperti pada Tabel 2.2.
Tabel 2.2 Tabel Kunci Enkripsi ADFGVX Cipher
I L
K O
M
Universitas Sumatera Utara
1 2
3 4
5 D
D A
X F
D D
X A
A A
X F
F V
X X
V X
D
5 Selanjutnya urutkan kolom pada kata kunci berdasarkan alphabet. Maka ILKOM menjadi IKLMO sehingga menjadi seperti pada Tabel 2.3.
Tabel 2.3. Perubahan Posisi Kunci ADFGVX Cipher
I K
L M
O 1
3 2
5 4
D A
D F
X D
X D
A A
A F
X V
F X
V X
D X
6 Cipherteksnya adalah huruf-huruf yang berada dikolom pertama dan seterusnya. Maka cipherteks dari HARAHAP289 adalah DDAXAXFVDDXX
FAVDXAFX.
2.2.2 Dekripsi ADFGVX Cipher
1 Lakukan pemisahan cipherteks dengan cara membagi jumlah huruf yang ada pada cipherteks dengan jumlah huruf yang ada pada kunci. Kita memiliki
pesan cipherteks DDAXAXFVDDXXFAVDXAFX dan misalkan kita memiliki kunci ILKOM. Maka kita dapat membagi tiap kelompok terdiri dari
205= 4 huruf, menjadi DDAX AXFV DDXX FAVD XAFX 2 Selanjutnya, urutkan kunci sesuai alphabet, maka ILKOM menjadi IKLMO,
seperti pada Tabel 2.4.
Tabel 2.4 Tabel Kunci Dekripsi ADFGVX Cipher
I K
L M
O
Universitas Sumatera Utara
1 3
2 5
4 D
A D
F X
D X
D A
A A
F X
V F
X V
X D
X
3 Urutkan kolom-kolom yang ada pada tabel 2.4 menjadi kata kunci yang kita miliki, seperti pada Tabel 2.5.
Tabel 2.5 Tabel Kunci Dekripsi ADFGVX Cipher sesuai Urutan
I L
K O
M 1
2 3
4 5
D D
A X
F D
D X
A A
A X
F F
V X
X V
X D
4 Lakukan pembacaan secara berurutan kekanan kemudian kebawah DDAXFAAXDDAXFFVDXVXX.
5 Langkah terakhir adalah mencari padanan karakter dari dua huruf yang kita
dapatkan dengan tabel ADFGVX, seperti pada Tabel 2.6.
Tabel 2.6. Tabel ADFGVX Cipher
A D
F G
V X
A F
E D
C B
A D
G H
I J
K L
F R
Q P
O N
M G
S T
U V
W X
V 3
2 1
Z Y
Universitas Sumatera Utara
X 4
5 6
7 8
9
6 Dengan mencari padanan karakter pada Tabel 2.6 maka kita dapatkan pesan HARAHAP289.
2.3 Algoritma Knapsack
Kategori