Algoritma Kriptografi Klasik

Algoritma kriptografi klasik:

1. Cipher Substitusi (Substitution Ciphers)
2.Cipher Transposisi (Transposition Ciphers)

Cipher Substitusi
Contoh: Caesar Cipher
Tiap huruf alfabet digeser 3 huruf ke kanan
pi :
Y
ci :
B

A B C D E F G H I J K L M N O P Q R S T U V W X
Z
D E F G H I J K L M N O P Q R S T U V W X Y Z A
C

Contoh:
Plainteks: AWASI ASTERIX DAN TEMANNYA OBELIX
Cipherteks: DZDVL DVWHULA GDQ WHPDQQBA REHOLA

Kelemahan:
Caesar cipher mudah dipecahkan dengan
exhaustive key search karena jumlah kuncinya
sangat sedikit (hanya ada 26 kunci).
Caesar chiper termasuk chiper abjad tunggal

Contoh: kriptogram XMZVH

Tabel 1. Contoh exhaustive key search terhadap cipherteks XMZVH

Kunci (k)
ciphering
0
25
24
23
22
21
20
19
18

Pesan hasil
dekripsi
XMZVH
YNAWI
ZOBXJ
APCYK
BQDZL
CREAM
DSFBN
ETGCO
FUHDP

Kunci (k)
ciphering
17
16
15
14
13
12
11
10
9

Pesan hasil
dekripsi
GVIEQ
HWJFR
IXKGS
JYLHT
KZMIU
LANJV
MBOKW
NCPLX
ODQMY

Kunci (k)
ciphering
8
7
6
5
4
3
2
1

Pesan hasil
dekripsi
PERNZ
QFSOA
RGTPB
SHUQC
TIVRD
UJWSE
VKXTF
WLYUG

PHHW PH DIWHU WKH WRJD SDUWB

KEY
1 oggv
2 nffu
3 meet
4 Ldds
5 kccr
6
21 ummb
22 tlla
23 skkz
24 rjjy
25 qiix

og
nf
me
ld
kc

chvgt
bgufs
after
zesdq
ydrcp

vjg
uif
the
sgd
rfc

vqic
uphb
toga
snfz
rmey

rctva
qbsuz
party
ozqsx
nyprw

um
tl
sk
rj
qi

inbmz
hmaly
glzkx
fkyjw
ejxiv

bpm
aol
znk
ymj
xli

bwoi
avnh
zumg
ytlf
xske

xizbg
whyaf
vgxze
ufwyd
tevxc

 Cipher abjad-tunggal
Satu huruf di plainteks diganti dengan satu huruf
yang bersesuaian.
Jumlah kemungkinan susunan huruf-huruf
cipherteks yang dapat dibuat adalah
sebanyak
26! = 403.291.461.126.605.635.584.000.000

Cipher abjad-tunggal
Jumlah kemungkinan kunci = 26!
Tidak dapat menyembunyikan hubungan
antara plainteks dengan cipherteks.
Huruf yang sama dienkripsi menjadi huruf
cipherteks yang sama
Huruf yang sering muncul di dalam palinteks,
sering muncul pula di dalam cipherteksnya.

 Oleh karena itu, cipherteks dapat didekripsi tanpa

mengetahui kunci (ciphertext-only attack)
Metode yang digunakan:
1. Terkaan
2. Statistik (analisis frekuensi)
Informasi yang dibutuhkan:
1. Mengetahui bahasa yang digunakan untuk plainteks
2. Konteks plainteks

Cipher abjad-majemuk (Polyalpabetic

substitution cipher )
3. Cipher abjad-majemuk (Polyalpabetic substitution
cipher )

Cipher abjad-tunggal: satu kunci untuk semua huruf

palinteks
Cipher substitusi-ganda: setiap huruf menggunakan
kunci berbeda.

Cipher abjad-majemuk dibuat dari sejumlah cipher abjadtunggal, masing-masing dengan kunci yang berbeda.

Kebanyakan cipher abjad-majemuk adalah cipher

substitusi periodik yang didasarkan pada periode m.

 Plainteks:
P = p1p2 pmpm+1 p2m
Cipherteks:
Ek(P) = f1(p1) f2(p2) fm(pm) fm+1(pm+1) f2m(p2m)
Untuk m = 1, cipher-nya ekivalen dengan cipher abjadtunggal.

Rinaldi Munir/IF5054 Kriptografi

11

 Contoh cipher substitusi periodik adalah cipher Vigenere

Kunci: K = k1k2 km
ki untuk 1 i m menyatakan jumlah pergeseran pada huruf ke-i.
Karakter cipherteks: ci(p) = (p + ki) mod 26 (*)
Misalkan periode m = 20, maka 20 karakter pertama dienkripsi
dengan persamaan (*), setiap karakter ke-i menggunakan kunci ki.
Untuk 20 karakter berikutnya, kembali menggunakan pola enkripsi
yang sama.

Contoh: (spasi dibuang)

P : KRIPTOGRAFIKLASIKDENGANCIPHERALFABETMAJEMUK
K : LAMPIONLAMPIONLAMPIONLAMPIONLAMPIONLAMPIONL
C : VR...
Perhitungan:
(K + L) mod 26 = (10 + 11) mod 26 = 21 = V
(R + A) mod 26 = (17 + 0) mod 26 = 17 = A
dst

Contoh 2: (dengan spasi)

P: SHE SELLS SEA SHELLS
K: KEY KEYKE YKE YKEYKE
C: CLC CIJVW QOE QRIJVW

BY THE SEASHORE
YK EYK EYKEYKEY
ZI XFO WCKWFYVC

Cipher Transposisi
Ciphereteks diperoleh dengan mengubah posisi
huruf di dalam plaintekls.
Dengan kata lain, algoritma ini melakukan
transpose terhadap rangkaian huruf di dalam
plainteks.
Nama lain untuk metode ini adalah permutasi,
karena transpose setiap karakter di dalam teks
sama dengan mempermutasikan karakterkarakter tersebut.

Contoh: Misalkan plainteks adalah

DEPARTEMEN TEKNIK INFORMATIKA UNS
Enkripsi:
DEPART
EMENTE
KNIKIN
FORMAT
IKAUNS
Cipherteks: (baca secara vertikal)
DEKF IEMN OKPE IRAA NKMU RTIA NTEN TS

Contoh lain. Misalkan plainteks adalah

CRYPTOGRAPHY AND DATA SECURITY
Plainteks disusun menjadi 3 baris (k = 3) seperti di bawah ini:
C
R

T
P
Y

A
O

R
G

A
P

Y
H

A
N

E
T

maka cipherteksnya adalah

CTAAAEIRPORPYNDTSCRTYGHDAUY

S
A

I
C

R
U

T
Y