Post on 03-Mar-2016
description
ALGORITMA KRIPTOGRAFI KLASIK
Pertemuan III
Izmy Alwiah Musdarizmyalwiah@gmail.com
Tujuan
Mahasiswa memahami konsep dasar kriptograf
Mahasiswa memiliki dasar untuk memahami algoritma kriptograf modern
Mahasiswa memahami potensi-potensi kelemahan sistem cipher
Pengantar
Algoritma berbasis karakter Semua algoritma klasik termasuk ke dalam
sistem kriptograf simetri Jenis Algoritma Klasik :
Cipher Substitusi Cipher Transposisi
Cipher Substitusi
Setiap unit plainteks diganti dengan satu unit cipherteks.
Algoritma substitusi tertua yang diketahui adalah Caesar Cipher Julius Caesar Menyandikan pesan kepada gubernurnya
Caesar Cipher
Tiap huruf disubstitusi dengan huruf ketiga berikutnya dari susuna alfabet yang sama
Kunci : Jumlah pergeseran huruf (3)
Caesar wheel
Plainteks: A B C D E F G H I J K L M N O P Q R S T U V W X ZCipherteks: D E F G H I J K L M N O P Q R S T U V W X Z A B C
Caesar Cipher
Tiap huruf disubstitusi dengan huruf ketiga berikutnya dari susuna alfabet yang sama
Kunci : Jumlah pergeseran huruf (3)Plainteks: A B C D E F G H I J K L M N O P Q R S T U V W X ZCipherteks: D E F G H I J K L M N O P Q R S T U V W X Z A B C
AWASI ASTERIX DAN TEMANNYA OBELIX
DADVL DVWHULA GDQ WHPDQQBA REHOLA
Caesar Cipher :
Caesar CipherDengan mengkodekan setiap huruf alfabet dengan integer 'A' = 0. 'B' = 1, 'Z' = 25, maka secara matematis pergeseran 3 huruf ekivalen dengan melakukan operasi modulo terhadap plainteks P menjadi cipherteks C dengan persamaan
C = E(P) = (P + 3) mod 26
D = E(C) = (C 3) mod 26
AWASI ASTERIX DAN TEMANNYA OBELIX
P1 = 'A' = 0 C1 = E(0) = (0 + 3) mod 26 = 3 = 'D'P2 = 'W' = 22 C2 = E(22) = (22+3) mod 26 = 25 = 'Z'P3 = 'A' = 0 C3 = E(0) = (0 + 3) mod 26 = 3 = 'D'P4 = 'S' = 18 C4 = E(18) = (18 + 3) mod 26 = 21 = 'V'...
DADVL DVWHULA GDQ WHPDQQBA REHOLADADV LDVW HULA GDQW HPDQ QBAR EHOL A
Caesar Cipher
Tiap huruf disubstitusi dengan huruf ketiga berikutnya dari susuna alfabet yang sama
Kunci : rahasia sekali
AWASI ASTERIX DAN TEMANNYA OBELIX
?
Caesar Cipher :
Plainteks : A B C D E F G H I J K L M N O P Q R S T U V W X Y ZCipherteks : R A H S I E K L B C D F G J M N O P Q R T U V W X Z
Affine Cipher
Perluasan Cipher Caesar Mengalikan plainteks dengan sebuah nilai dan
menambahkan dengan sebuah pergeseran
C = (mP + b) mod n
n = jumlah alfabet
m = bilangan bulat relatif prima dengan n
b = jumlah pergeseran
Affine Cipher
Plainteks :
KRIPTO
(10 17 8 15 19 14)
m = 7, b = 10
p1 = 10 c 1 = (7 . 10 + 10) mod 26 = 2 (C) p2 = 17 c 2 = (7 . 17 + 10) mod 26 = 25 (Z)p2 = 17 c 2 = (7 . 8 + 10) mod 26 = 14 (O)p2 = 17 c 2 = (7 . 15 + 10) mod 26 = 11 (L)p2 = 17 c 2 = (7 . 19 + 10) mod 26 = 13 (N)p2 = 17 c 2 = (7 . 14 + 10) mod 26 = 4 (E)
Cipherteks = CZOLNE
Affine Cipher
Dekripsi :P = m-1 (C-b) (mod n)
7-1 (mod 26)
7x (mod 26) = 1 (mod 26)
x = 15
c1 = 2 p 1 = (15 . (2 10)) mod 26 = 10 (K)c2 = 25 p 2 = (15 . (25 10)) mod 26 = 17 (R)c3 = 14 p 3 = (15 . (14 10)) mod 26 = 8 (I)c4 = 11 p 4 = (15 . (11 10)) mod 26 = 15 (P)c5 = 13 p 5 = (15 . (13 10)) mod 26 = 19 (T)c6 = 4 p 6 = (15 . (4 10)) mod 26 = 14 (O)
Vigenere
Dipublikasikan diplomat Prancis, Blaise de Vigenere pada abad 16
Digunakan dalam perang sipil Amerika Kunci ditentukan Kunci < Plainteks, Kunci diulang
Vigenere
Plainteks : THIS PLAINTEXT
Kunci : sony sonysony s
Cipherteks : ?
Bujursangkar vigenere
Vigenere
Secara matematis :Enkripsi :
ci = (pi + ki) mod 26
Dekripsi
pi =(ci ki) mod 26
Latihan
Sandikan nama anda menggunakan :
a. Caesar
b. Affine
c. Vigenere (kunci : rahasia) Dekripsi pesan berikut menggunakan
Algoritma Affine (m = 11, b = 4) :
nwuerorouersefjedeuoe
Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15Slide 16