materi kripto bagian ke-2

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 .


2/15

Algoritma kriptografi klasik

1. Cipher Substitusi ( Substitution Ciphers

2. Cipher Transposisi (Transposition Ciphers)

Cipher = algoritma kriptografi


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


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


5/15

Kriptanalisis Terhadap Caesar Cipher

Caesar cipher mudah dipeahkandengan metode exhaustive ke searchkarena jumlah kunin!a sangat sedikit

(han!a ada 2< kuni.


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


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/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


9/15


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


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


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.


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.


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.


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

materi kripto bagian ke-2

Documents