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