Matematika Diskrit DU1023 Heru Nugroho, S.Si rsity.ac.id Semester Ganjil TA 2014/2015
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 dll
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
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
Jika pita pesan dibentangkan akan terbaca sebagai berikut “KTMIOILMDLONKRIIRGGWT “
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.
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
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
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)
ABCDEFGHIJ KLMNOPQRST UVWXYZ
Contoh: Buatlah sandi (enkripsi) dengan dari kata POLTEK denga Kunci HRO menggunakan Vigènere Cipher! Solusi: PlaintextPOLTEK KunciHROHRO
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) KunciHROHRO Indeks (K) (P + K) Mod CipertextWFZAVY
Untuk mengecek bawa hasil enkripsinya adalah benar maka lakukan proses Deskripsinya, yaitu CipertextWFZAVY Indeks (C) KunciHROHRO Indeks (K) (C - K) Mod PlaintextPOLTEK
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
Pecahkanlah kata sandi berikut ini dengan menggunakan kunci POLTEK ECWMIUISWDSW VWGBRQPBOVEBXBR HOMTVNJZFWSXV IVPPSBAR ECWMIUISWDSWVWGBRQPBOVEBXBRHOMTVNJ ZFWSXV