Matematika Diskrit DU1023 Heru Nugroho, S.Si 081394322043 rsity.ac.id Semester Ganjil TA 2014/2015.

Presentasi berjudul: "Matematika Diskrit DU1023 Heru Nugroho, S.Si 081394322043 rsity.ac.id Semester Ganjil TA 2014/2015."— Transcript presentasi:

1 Matematika Diskrit DU1023 Heru Nugroho, S.Si 081394322043 heru@tass.telkomunive rsity.ac.id Semester Ganjil TA 2014/2015

2 Kriptografi: ilmu atau seni untuk menjaga kerahasiaan pesan dengan cara menyamarkannya menjadi bentuk yang tidak dapat dimengerti. Beberapa contoh dalam kehidupan yang menggunakan kriptografi 1. ATM 2. Email 3. dll

3 Kriptografi berasal dari bahasa Yunani kriptos (”hidden”) dan logos (”written”), adalah ilmu yang mempelajari bagaimana “menyembunyikan” pesan Kriptografi digunakan oleh Sparta untuk keperluan militer Sparta menggunakan alat yang disebut Scytale untuk menyembunyikan pesan

4 Melilitkan pita pesan itu pada silider sehingga menutupi permukaan silinder dan tidak saling tindih Misalnya pesan “KILL KING TOMORROW MIDNIGHT” Tulis huruf per huruf ke pita itu setelah dililitkan ke silinder

5 Jika pita pesan dibentangkan akan terbaca sebagai berikut “KTMIOILMDLONKRIIRGGWT “

6 Plainteks : pesan yang dirahasiakan. Chiperteks : pesan hasil penyandian. Enkripsi : proses penyandian dari plainteks ke chiperteks. Dekripsi : proses pembalikan dari chiperteks ke plainteks Algoritma kriptografi : fungsi matematika yang digunakan untuk enkripsi dan dekripsi.

7 Algoritma kriptografi klasik berbasis karakter Menggunakan pena dan kertas saja, belum ada komputer Termasuk ke dalam kriptografi kunci-simetri Tiga alasan mempelajari algoritma klasik:  Memahami konsep dasar kriptografi.  Dasar algoritma kriptografi modern.  Memahami kelemahan sistem cipher

8 Cipher Substitusi (Substitution Ciphers) a. Caesar Cipher Tiap huruf alfabet digeser 3 huruf ke kanan p i : 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 c i : 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 Contoh: Plainteks: AWASI ASTERIX DAN TEMANNYA OBELIX Cipherteks: DZDVL DVWHULA GDQ WHPDQQBA REHOLA

9 b. Vigènere Cipher Termasuk ke dalam cipher abjad-majemuk (polyalpabetic substitution cipher ). Vigènere Cipher menggunakan Bujursangkar Vigènere untuk melakukan enkripsi. Setiap baris di dalam bujursangkar menyatakan huruf-huruf cipherteks yang diperoleh dengan Caesar Cipher (A = 0, B = 1, C = 2, …., Z = 25)

10 ABCDEFGHIJ 0123456789 KLMNOPQRST 10111213141516171819 UVWXYZ 202122232425

11 Contoh: Buatlah sandi (enkripsi) dengan dari kata POLTEK denga Kunci HRO menggunakan Vigènere Cipher! Solusi: PlaintextPOLTEK KunciHROHRO

12 Proses berikutnya, kita ubah kunci nya jadi index hurufnya, yang nantinya akan kita tambahkan ke index plaintextnya (A=0, Z=25) Jadi, kata “enkripsi” dari POLTEK dengan kunci HRO adalah WHFZAVY PlaintextPOLTEK Indeks (P)15141119410 KunciHROHRO Indeks (K)7171471714 (P + K) Mod 26 2252502124 CipertextWFZAVY

13 Untuk mengecek bawa hasil enkripsinya adalah benar maka lakukan proses Deskripsinya, yaitu CipertextWFZAVY Indeks (C)2252502124 KunciHROHRO Indeks (K)7171471714 (C - K) Mod 26 15141119410 PlaintextPOLTEK

14 Buatlah sandi (enkripsi) dengan dari kata berikut dengan sandi yang telah di tentukan dengan menggunakan Vigènere Cipher! MATEMATIKA dengan Kunci DISKRIT GREEN CAMPUS denga Kunci POLTEK! POLITEKNIK TELKOM dengan Kunci AKU

15 Pecahkanlah kata sandi berikut ini dengan menggunakan kunci POLTEK  ECWMIUISWDSW  VWGBRQPBOVEBXBR  HOMTVNJZFWSXV  IVPPSBAR  ECWMIUISWDSWVWGBRQPBOVEBXBRHOMTVNJ ZFWSXV