algoritma kriptografi klasik
DESCRIPTION
TRANSCRIPT
Algoritma Kriptografi Klasik
Oktoria, M.T
Ciri kriptografi klasik :Berbasis karakterMenggunakan pena dan kertas, tanpa
komputerTermasuk ke dalam algoritma simeteris
Teknik SubtitusiMonoalphabetPolyalphabetMonografPolygraph
Kode KaisarC=E(P)=(P+K) mod (26)P=D(C)=(C-K) mod (26)ROT3 K=3ROT13
C=ROT13(M)M=ROT13(ROT13(M))
Distribusi kunci :BlokKarakterZigzag
Kode Geser
Contoh : melangkah lebih maju (12 4 11 0 13 6 10 0 7 11 4 1 8 7 12 0 9 20
Kunci : 9 (21 13 20 9 22 15 19 9 16 20 13 10 17 16 21 9 18 3)
Cipher : vnujwptjqunkrqvjsd
A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10
11
12
N O P Q R S T U V W X Y Z
13
14
15
16
17
18
19
20
21
22
23
24
25
Kode HILLDitemukan oleh Lester S. Hill tahun 1929Bentuk umum(y1,y2,..,ym) = (x1,x2,…,xm) k1,1 k1,2 … k1,m
k2,1 k2,2 … k2,m
: : : km,1 km,2 … km,m
Atau : y =xKDekripsi : x = yK-1
Kode VigenereDipublikasikan oleh diplomat (sekaligus
kriptologis) Perancis Blaise de Vigenere tahun 1586
Berhasil dipecahkan oleh Babbage dan Kasiski pada pertengahan abad 19
Ada 2 cara :AngkaHuruf
Angka
Kunci : 4 angka = 8,4,6,5
A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10
11
12
N O P Q R S T U V W X Y Z
13
14
15
16
17
18
19
20
21
22
23
24
25
U P I Y P T K
20
15
8 24
15
19
10
8 4 6 5 8 4 6
28
19
14
29
23
23
16
C T O D X X Q
HurufTabula recta (bujursangkar vigenere)
Kode PlayfairDitemukan oleh Sir Charles Wheatstone dan
Baron Lyon Playfair tahun 1854Kunci : matriks 5 x 5Jumlah kemungkinan kunci : 25!Contoh : melangkah lebih maju
Kunci : standCipher :
S T A N D
B C E F G
H I K L M
O P Q R U
V W X Y Z
Teknik Transposisi
Ada 5 kunci permutasi
Inversi permutasi ke 5 kunci
Plain text : melangkah lebih majuDibagi 5 : melan gkahl ebihm ajuxxCiphertext : eamnl khgla bhemi jxaxu
1 2 3 4 5
2 4 1 5 3
1 2 3 4 5
3 1 5 2 4
Teknik permutasiZig zag
Ciphertext : LKEMXEAGALBHAUMNHIJ
Segitiga
Ciphertext : JLUNEXEGBXMLKIXAAHXHMXAXX
L K E M X
E A G A L B H A U
M N H I J
M
E L A
N G K A H
L E B I H M A
J U X X X X X X X
Spriral
Ciphertext : MHIBEMXELAXLAJUHNGKADiagonal
Ciphertext : MNHIJEGLHULKEMXAABAX
M E L A N
H M A J G
I X X U K
B E L H A
M N H I J
E G L H U
L K E M X
A A B A X
Enkripsi SuperMenggabungkan dua atau lebih teknik subtitusi
dan teknik permutasi (transposisi)Contoh melangkah lebih majuEnkripsi I : kode geser, tnujwptjqunkrqvjsdEnkripsi II : permutasi,
sudwnxnpkxtutrxjjqxqvxjxxT
N U J
W P T J Q
U N K R Q V J
S D X X X X X X X
Algoritma yang sempurnaRahasia yang sempurna (perfect secrecy)One Time Pad
Berisi deretan kunci yang dibangkitkan secara acakDitemukan oleh Mayor J. Maugborne dan G. Vernam
tahun 1917Enkripsi : ci = (pi+ki) mod 26Dekripsi : pi = (ci-ki) mod 26Contoh :
P : UPI YPTK Kunci : DWFOGJG C : XLNMVCQ
FREKUENSI KEMUNCULAN HURUF DALAM BAHASA INGGRIS
Karakter Peluang Karakter Peluang
A 0.082 N .067
B .015 O .075
C .028 P .019
D .043 Q .001
E .127 R .060
F .022 S .063
G .020 T .091
H .061 U .028
I .070 V .010
J .002 W .023
K .008 X .001
L .040 Y .020
M .024 Z .001
SEPULUH HURUF YANG SERING MUNCUL DALAM BAHASA INDONESIA
Huruf Frekuensi kemunculan (%)
A 17.50
N 10.30
I 8.70
E 7.50
K 5.65
T 5.10
R 4.60
D 4.50
S 4.50
M 4.50