Kriptografi

Sejarah Kriptografi

Kripto dengan Scytale

• Kriptografi: ilmu atau seni untuk menjaga kerahasiaan pesan dengan cara menyamarkannya menjadi bentuk yang tidak dapat dimengerti.
• Beberapa contoh dalam kehidupan yang menggunakan kriptografi
  • ATM
  • Email
  • 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 silinder 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
• Melilitkan pita pesan itu pada silinder 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

Kripto dengan Scytale

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

Kripto dengan Scytale

• Melilitkan pita pesan itu pada silinder 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

Terminologi Dasar Kriptografi

• 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

• 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

. 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)

Algoritma Kriptografi Klasik

Contoh:

• Buatlah sandi (enkripsi) dari kata POLTEK dengan Kunci HRO menggunakan Vigènere Cipher!

Solusi:

• 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 WFZAVY

Hasilnya seperti ini:

• Untuk mengecek bawa hasil enkripsinya adalah benar maka lakukan proses Deskripsinya, yaitu

Berikut jawabannya:

Latihan Soal:

1. 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
• ECWMIUISWDSWVWGBRQPBOVEBXBRHOMTVNJZFWSXV

Untuk lebih jelasnya silahkan download link berikut ini:

Terimakasih atas perhatiannya.

Untuk materi sebelumnya tentang Algoritma Euclidean, silahkan Klik Disini.

Untuk materi selanjutnya tentang pewarnaan Graf, silahkan Klik Disini.