kriptografi kunci rahasia & kunci publik(rev1)
TRANSCRIPT
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
1/22
Kriptografi Kunci Rahasia &Kunci Publik
Transposition Cipher
Substitution Cipher
1 © Universitas Diponegoro Presentation/Author/Date
For internal use
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
2/22
OverviewKriptografi :
• Seni menulis pesan rahasia
• Teks yang dibuat yang hanya bisa dibaca oleh
orang yang berhak
• Teknik yang digunakan untuk mengubah
informasi ke dalam format alternatif dandiubah kembali ke format semula
Presentation/Author/Date For internal use 2
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
3/22
Cryptography Modern
• Kriptografi modern selain algoritma jugamenggunakan Kunci (Key) untuk memecahkan
masalah tersebut
•
Proses enkripsi dan dekripsi menggunakankunci ini
• Setiap anggota memiliki kuncinya yang
digunakan untuk proses yang akan
dilakukannya
• Namun ada juga algoritma tanpa kunci:
unkeyed cryptosystem. Co: Fungsi Hash
Presentation/Author/Date For internal use 3
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
4/22
Cryptography Modern
Presentation/Author/Date For internal use 4
Enkripsi DekripsiPlaintext Ciphertext Plaintext
Key Key
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
5/22
Picture Explanation
• Ciphertext → Format Alternatif disebut juga textrahasia
• Plaint Text → Informasi/Pesan
• Key → Variable tambahan yang disuntikkan untukmerubah Plaintext ke Ciphertext dan sebaliknya
• Enkripsi → Proses pengubahan format Plaintextmenjadi Cypertext
• Dekripsi → Proses pengembalian formatCiphertext menjadi Plaintext
Presentation/Author/Date For internal use 5
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
6/22
Jenis Kunci Cryptography
• Kriptografi Simetrik (Kunci Rahasia)
• Kriptografi Asimetrik (Kunci Publik)
• Perbedaan utama di antara keduanya terletakpada : Sama dan tidaknya kunci yang
digunakan dalam proses enkripsi dengan kunci
yang digunakan pada proses dekripsi
Presentation/Author/Date For internal use 6
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
7/22
Symmetric Cryptography
• Kriptografi simetrik (symmetric cryptography ) atau dikenal pulasebagai kriptografi kunci rahasia (secret key cryptography )
• Merupakan kriptografi yang menggunakan kunci yang sama baikuntuk proses enkripsi maupun dekripsi.
•
Kriptografi simetrik sangat menekankan pada kerahasiaan kunciyang digunakan untuk proses enkripsi dan dekripsi. Oleh karenaitulah kriptografi ini dinamakan pula sebagai kriptografi kuncirahasia
• Contoh algoritma simetrik adalah : OTP, DES (Data EncryptionStandard), RC2, RC4 (Ron’s Code), Rc5, RC6, IDEA (InternationalData Encryption Algorithm), Twofish, Magenta, Rijndael (AES-
Advanced Encryption Standard), Blowfish, GOST, dan lain – lain• Block cipher : IDEA, AES, DES
• Stream cipher : RC4
Presentation/Author/Date For internal use 7
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
8/22
Symmetric Cryptography
• e = d = k
•
E k (m) = c• Dk (c) = m
Presentation/Author/Date For internal use 8
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
9/22
Mekanisme Kerja Symmetric
Cryptography• Alice dan Bob menyetujui algoritma simetrik yang akan
digunakan
• Alice dan Bob menyetujui kunci yang akan dipakai
• Alice membuat pesan plaintext yang akan dikirimkankepada Bob, lalu melakukan proses enkripsi denganmenggunakan kunci dan algoritma yang telahdisepakati sehingga menghasilkan ciphertext
• Alice mengirimkan ciphertext tersebut kepada Bob
• Bob menerima ciphertext, lalu melakukan dekripsidengan menggunakan kunci dan algoritma yang samasehingga dapat memperoleh plaintext tersebut
Presentation/Author/Date For internal use 9
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
10/22
Mekanisme Kerja Symmetric Cryptography
Presentation/Author/Date For internal use 10
Sumber
Kunci
Enkripsi
E e (m) = c
Sumber
Plaintext
Dekripsi
D d (c) = m
Tujuan
Pihak tak dikenal
e
e
c
m m
jalur aman
jalur tak aman
Alice Bob
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
11/22
Kelemahan Symmetric Cryptography
• Harus ada jalur aman (secure channel) dahulu yangmemungkinkan Bob dan Alice melakukan transaksi kunci
• Hal ini menjadi masalah karena jika jalur itu memang ada,tentunya kriptografi tidak diperlukan lagi dalam hal ini.
Masalah ini dikenal sebagai masalah persebaran kunci (key distribution problem)
• Kelemahan lainnya adalah bahwa untuk tiap pasang pelakusistem informasi diperlukan sebuah kunci yang berbeda.Dengan demikian bila terdapat n pelaku sistem informasi,maka agar tiap pasang dapat melakukan komunikasidiperlukan kunci sejumlah total n(n – 1)/2 kunci. Untuk jumlah n yang sangat besar, penyediaan kunci ini akanmenjadi masalah, yang dikenal sebagai masalahmanajemen kunci (key management problem)
Presentation/Author/Date For internal use 11
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
12/22
Keuntungan Symmetric Cryptography
• Dibandingkan dengan kriptografi asimetrik,
kriptografi simetrik memiliki kecepatan
operasi yang jauh lebih cepat.
Presentation/Author/Date For internal use 12
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
13/22
Secret Key Cryptosystem
• Block Cipher
• Transposition Cipher
•
Substitution Cipher• Stream Cipher
• Polyalphabetic substitutions and Vigenere
ciphers
• Polyalphabetic cipher machines and rotors
• Cryptanalysis of classical ciphers
Presentation/Author/Date For internal use 13
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
14/22
Transposition ciphers
Transposition cipher melakukan proses enkripsi
dan dekripsi dengan cara :
•
Mengganti urutan huruf pada Plaintext(enkripsi) dan Ciphertext (dekripsi) dengan
aturan tertentu
• Aturan ini membentuk kunci yang di pakai
dalam Enkripsi / Dekripsi
Presentation/Author/Date For internal use 14
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
15/22
Contoh Transposition Cipher
• Misalkan Plaintext “gadjah” dan Kunci “pakai
blok berukuran tiga, tukar huruf pertama
dengan huruf kedua, huruf ketiga dibuat
tetap”.
• Plaintext dibagi beberapa blok dengan ukuran
sesuai informasi Kunci, kemudian penukaran
Kunci dipakai. Dalam contoh ini Plaintext“gadjah” di enkrip menjadi “agdajh”
Presentation/Author/Date For internal use 15
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
16/22
Contoh Transposition Cipher
Plaintext : g a d j a h
Ciphertext : a g d a j h
Plaintext : g a d j a h
Presentation/Author/Date For internal use 16
Enkripsi
Dekripsi
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
17/22
Substitution ciphers
• Dalam Substitution Cipher satu huruf
Plaintext akan diganti (disubstitusi)
dengan huruf lain• Kriptosistem Caesar Cipher dari masa
Romawi bisa menjelaskan ide ini dengan
baik
Presentation/Author/Date For internal use 17
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
18/22
Contoh Subtitution Cipher
• Dalam Caesar Cipher kita menghitung
pengganti sebuah huruf dengan menggeser
posisi urutanya sesuai dengan Kunci
• Misalkan Plaintext “gadjah” dan Kunci sama
dengan 6
• Kita mulai dengan menggeser secara siklus
alfabet asli sebanyak 6 posisi ke kanan
Presentation/Author/Date For internal use 18
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
19/22
Contoh Subtitution Cipher
Presentation/Author/Date For internal use 19
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 Z
0 1 2 3 4 5 6
U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
NORMAL ALFABET
JUMLAH PENGGESERAN
HASIL PENGGESERAN
dst…
G A D J A H
A U X D U B
dst…
EnkripsiPlaintext
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
20/22
Asymetric Cryptography
• Menggunakan kunci enkripsi dan kunci dekripsi yang berbeda
• Kunci enkripsi dapat disebarkan kepada umum dan dinamakansebagai kunci publik ( public key ) sedangkan kunci dekripsi disimpanuntuk digunakan sendiri dan dinamakan sebagai kunci pribadi( private key ).
• Oleh karena itulah itulah, kriptografi ini dikenal pula dengan namakriptografi kunci publik ( public key cryptography )
• Pada kriptosistem asimetrik, setiap pelaku sistem informasimemiliki sepasang kunci, yaitu kunci publik dan kunci pribadi. Kuncipublic didistribusikan kepada umum, sedangkan kunci pribadidisimpan untuk diri sendiri.
• Contoh algoritma asimetrik adalah : RSA (Rivest Shamir Adleman),DSA ( Digital Signature Algorithm), Diffie Hellman, ElGamal, dan lain –lain.
Presentation/Author/Date For internal use 20
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
21/22
Mekanisme Kerja Asymetric
Cryptography• Alice mengambil kunci publik milik Bob yang
didistribusikan kepada umum
• Alice melakukan enkripsi terhadap plaintext
dengan kunci publik Bob tersebut sehinggamenghasilkan ciphertext
• Alice mengirimkan ciphertext kepada Bob
• Bob yang menerima ciphertext tersebut
melakukan proses dekripsi dengan menggunakankunci pribadi miliknya sehingga mendapatkanplaintext semula
Presentation/Author/Date For internal use 21
-
8/18/2019 Kriptografi Kunci Rahasia & Kunci Publik(Rev1)
22/22
Sekian
&
TerimakasihPresentation/Author/Date For internal use 22