Upload
6632455
View
241
Download
0
Embed Size (px)
Citation preview
8/18/2019 Materi Kripto bagian ke-2
1/15
Tiga alasan mempelajari algoritma
kriptografi klasik
1. Untuk memberikan pemahaman konsep dasar kriptografi.
2. Dasar dari algoritma kriptografi modern.
3. Dapat memahami potensi-potensi kelemahan sistem cipher .
8/18/2019 Materi Kripto bagian ke-2
2/15
Algoritma kriptografi klasik
1. Cipher Substitusi ( Substitution Ciphers
2. Cipher Transposisi (Transposition Ciphers)
Cipher = algoritma kriptografi
8/18/2019 Materi Kripto bagian ke-2
3/15
Cipher Substitusi
Algoritma kriptografi !ang mula-mula digunakan oleh kaisar"oma#i$ %ulius &aesar (sehingga dinamakan caesar cipher $untuk men!andikan pesan !ang ia kirim kepada paragubernurn!a.
&aran!a adalah dengan mengganti (men!ulih atau mensubstitusisetiap karakter dengan karakter lain dalam susunan abjad
(alfabet.
'isaln!a$ tiap huruf disubstitusi dengan huruf ketiga berikutn!adari susunan abjad. Dalam hal ini kunin!a adalah jumlah
pergeseran huruf (!aitu k ) 3.
Tabel substitusi* pi * A + & D , / 0 % ' 4 5 6 " S T U 7 8 9 : ; ci * D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
8/18/2019 Materi Kripto bagian ke-2
4/15
&ontoh
Sisi 5engirim 5esan *
A8AS0 AST,"09 DA T,'A:A 4+,09
disamarkan (enskripsi menjadi
DZDVL DVWHULA GDQ WHPDQQBA REHOLA
Sisi 5enerima pesan didekripsi ipherteks dengan menggunakan tabelsubstitusi$ sehingga ipherteks
DZDVL DVWHULA GDQ WHPDQQBA REHOLA
dapat dikembalikan menjadi plainteks semula*
A8AS0 AST,"09 DA T,'A:A 4+,09
8/18/2019 Materi Kripto bagian ke-2
5/15
Kriptanalisis Terhadap Caesar Cipher
Caesar cipher mudah dipeahkandengan metode exhaustive ke searchkarena jumlah kunin!a sangat sedikit
(han!a ada 2< kuni.
8/18/2019 Materi Kripto bagian ke-2
6/15
Dengan mengkodekan setiap huruf abjad dengan integersebagai berikut:
A = 0, B = 1, …, Z = 25,
maka secara matematis caesar cipher menyandikan
plainteks pi menjadi ci dengan aturan :ci = E pi ! = pi " #! mod 2$ , dan
dekripsi cipherteks ci menjadi pi dengan aturan: pi = D(ci) = (ci – 3) mod 26
8/18/2019 Materi Kripto bagian ke-2
7/15
%arena hanya ada 2$ huruf abjad, maka pergeseran huruf yang mungkin dilakukan adalah dari 0 sampai 25&
'ecara umum, untuk pergeseran huruf sejauh k dalam hal inik adalah kunci enkripsi dan deksripsi!, maka
fungsi enkripsi adalah
ci = E(pi) = (pi + k) mod 26 (3)
dan fungsi dekripsi adalah
pi = D(ci) = (ci – k) mod 26 (3)
8/18/2019 Materi Kripto bagian ke-2
8/15
!enis"#enis Cipher SubsbtitusiCiphe !"#!$%&'())!*
(mono alphabetic cipher atau cipher substitusi sederhana - simple substitution cipher
Ciphe +'"+&i&'+i h,-,.,(i/ ( $omophonic substitution cipher
Cipher !"#!$%-!#e-'/( %olalpabetic substitution cipher
Ciphe +'"+&i&'+i p,*i)!-( %olgram substitution cipher
8/18/2019 Materi Kripto bagian ke-2
9/15
8/18/2019 Materi Kripto bagian ke-2
10/15
(ipher substitusi homofonik
'etiap karakter di dalam plainteks dapat dipetakan kedalam salah satu dari karakter cipherteks yang mungkin
4isalnya huruf dapat berkoresponden dengan 7 , 9, atau16, huruf 3 dapat berkoresponden dengan 5, 10, atau 23dan seterusnya&
*ungsi ciphering)nya memetakan satu)ke)banyak one-toman!&
(ipher substitusi homofonik lebih sulit dipecahkan
daripada cipher abjad)tunggal&
Dengan kno!n-p"ainte#t attack,cipher ini dapatdipecahkan
8/18/2019 Materi Kripto bagian ke-2
11/15
&ipher substitusi homofonik
Setiap karakter di dalam plainteks dapat dipetakan kedalam salah satu dari karakter ipherteks !ang mungkin
'isaln!a huruf A dapat berkoresponden dengan 0$ 1$atau 23$ huruf + dapat berkoresponden dengan 4$ 25$atau 67 dan seterusn!a.
ungsi ciphering -n!a memetakan satu-ke-ban!ak (one"to man.
&ipher substitusi homofonik lebih sulit dipeahkandaripada cipher abjad-tunggal.
Dengan kno&n"plaintext attack $ipher ini dapatdipeahkan
8/18/2019 Materi Kripto bagian ke-2
12/15
Cipher abjad-majemuk 'erupakan cipher substitusi-ganda (multiple"
substitution cipher !ang melibatkan penggunaan kuni berbeda.
Cipher abjad-majemuk dibuat dari sejumlah
cipher abjadtunggal$masing-masing dengankuni !ang berbeda.
eban!akan cipher abjad-majemuk adalah
cipher substitusi periodik !ang didasarkan pada periode m.
8/18/2019 Materi Kripto bagian ke-2
13/15
&ipher substitusi poligram
+lok karakter disubstitusi dengan blokipherteks. 'isaln!a A+A diganti denganRTQ$ A++ diganti dengan SLL$ dan lain-lain.
%lafair cipher $ ditemukan pada tahun1=>?$ termasuk ke dalam cipher substitusi
poligram dan digunakan oleh negara
0nggris selama 5erang Dunia 0.
8/18/2019 Materi Kripto bagian ke-2
14/15
Cipher Transposisi
5lainteks tetap sama$ tetapi urutann!adiubah.Algoritma ini melakukan transpose
terhadap rangkaian karakter di dalam teks. ama lain untuk metode ini adalah
pe-'&!+i$Transpose setiap karakter di dalam teks
sama dengan mempermutasikan karakter-karakter tersebut.
8/18/2019 Materi Kripto bagian ke-2
15/15
(ontoh& 'isalkan plainteks adalah
SUA+U'0 +,"S0/ 0DA/ S,%U
Untuk meng-enkripsi pesan$ plainteks ditulis seara hori@ontal dengan lebar kolom tetap$ misal selebar