Konsep Dasar Kriptografi

Konsep Dasar Kriptografi

Rini Marwati - Matematika UPI - 2016

Pengantar • Kriptografi: seni memproteksi peralihan informasi dari penerima yang tidak berhak • Kriptanalisis: seni memecahkan cipher rahasia dan membaca informasi, atau mengganti dengan informasi yang berbeda • Bentuk informasi: text, data ilmiah, gambar, suara, dll


The Mabinogion Ketika Lludd mengatakan pada saudaranya tujuan urusannya, Llevelys berkata bahwa dia sudah tahu mengapa Lludd datang. Lalu mereka memikirkan berbagai cara untuk mendiskusikan masalah, agar angin tidak akan menerbangkannya dan Corannyeid tidak dapat mempelajari pembicaraan mereka. Llevelys memesan terompet yang panjang dari perunggu, dan mereka berbicara melalui tanduk itu. Tetapi setiap kali seseorang bicara pada yang lainnya pesan yang sampai adalah sebaliknya. Rini Marwati - Matematika UPI - 2016

Ketika Llevelys menemukan bahwa ada setan yang berbuat hal itu, mereka menjadi frustasi. Lalu dia memesan anggur untuk disiramkan melalui terompet itu dan menyucinya, dan kekuatan anggur membuat setan keluar.

Analogi: Terompet adalah alat kriptografi untuk menghindarkan agar pesan tidak diterima oleh musuh (the Corannyeid) Rini Marwati - Matematika UPI - 2016

Steganografi dan Kriptografi Pada prinsipnya ada dua cara untuk melindungi pesan dari tangan musuh: • Steganografi: Menyamarkan pesan dan berharap musuh tidak akan menemukannya. • Kriptografi: Mengacak pesan dan berharap (diasumsikan diterima) musuh tidak dapat mengacak balik pesan tersebut.


Steganografi • Herodotus memerintahkanHistauaeus mencukur kepalanya, menulisinya dengan pesan, dan menunggu sampai rambutnya tumbuh kembali. Setelah mencapai tujuan, sang utusan mencukur kepalanya kembali dan si penerima, Aristogoras, membaca pesan tersebut. • Selanjutnya menggunakan tinta tak terlihat; penerima pesan memanaskan atau memberi zat kimia pada pesan tersebut. Rini Marwati - Matematika UPI - 2016

• Pesan dapat disamarkan dalam potongan teks lebih panjang yang tidak mencurigakan; teks panjang dikomposisi sedemikian rupa sehingga subbarisan dari huruf-huruf (yang dipilih dengan beberapa aturan yang dikenal oleh penerima pesan) membentuk pesan tersebut. Contohnya, ambil setiap huruf kelima dari The prepared letters bring news of amounts Berarti ‘Retreat’ . Rini Marwati - Matematika UPI - 2016

• Pesan dapat difoto dan dikurangi spesifikasinya menjadi sangat kecil disebut microdot, yang dapat disamarkan dalam bentuk titik dalam surat biasa. • Usulan terakhir menggunakan fakta bahwa molekul DNA dapat dinyatakan sebagai kata yang sangat panjang dalam huruf abjad A, C, G, T (y.i. asam, citosin, guanin, dan tiamin). Kini ada teknologi yang memodifikasi DNA dengan bebas, sehingga memungkinkan mengkodekan pesan dalam empat huruf abjad dan menyisipkan barisan ini ke dalam molekul DNA. Sejumlah kecil DNA dapat disamarkan dalam huruf, dengan cara yang sama seperti microdot. Rini Marwati - Matematika UPI - 2016

Terminologi Istilah dalam Kriptografi • Plaintext: Plaintext tidak benar-benar sama dengan pesan yang akan dikirim. Pesan mungkin harus diterjemahkan ke dalam bentuk standar untuk dienkripsi; Misalnya, dengan meninggalkan tanda baca, mengubah pesan ke dalam code ASCII atau barisan bilangan, dst. Tetapi tidak ada tayangan yang dirahasiakan; mengetahui plaintext sama dengan mengetahui pesan tersebut. Rini Marwati - Matematika UPI - 2016

• Ciphertext (sandi) : cipherteks adalah yang sesungguhnya akan ditransmisi. Pada umumnya Alice dan Bob harus mengasumsikan bahwa Eve dapat memperoleh ciphertextnya, dan mereka harus merancang sistem sedemikian hingga Eve tidak dapat menemukan plaintextnya.


• Kunci: Enkripsi (penyandian) menggunakan informasi tambahan, yang dikenal sebagai kunci, yang beragam dari satu transmisi ke transmisi lainnya. Alice dan Bob harus memiliki informasi tentang kunci ini, untuk menampilkan enkripsi dan dekripsi.



• Transposisi: Urutan huruf dalam plainteks yang disusun ulang secara sistematis. Kuncinya adalah permutasi yang diterapkan pada posisinya • Substitusi: Huruf tunggal yang diganti dengan huruf yang berbeda secara sistematis. Ini mungkin lebih kompleks dari sekedar permutasi tunggal; Kita dapat menerapkan permutasi yang berbeda pada huruf dalam posisi yang berbeda. Kuncinya adalah barisan dari permutasi yang diterapkan. Rini Marwati - Matematika UPI - 2016

• Buku kode: Kata-kata lengkap dalam pesan yang diganti oleh kata-kata lain dengan arti yang berbeda. Kuncinya adalah kode buku, daftar kata-kata dan penggantinya


Contoh Nama

Code

Arti

Morse

-.-. --- -.. .

code

ASCII

1000011110111111001100101

67, 111, 100, 101

Notasi biner

Pig-Latin

atcay, ogday, implysay, oisnay

cat, dog, simply, noise

Kata-kata yang dimulai dengan konsonan dipindahkan dari depan dan ditambahkan diujungnya. Dan aturan lainnya.


Keterangan

Literatur • Notes on crytography, Peter J. Cameron, School of Mathematical Sciences, Queen Mary, University of London, London, UK


Konsep Dasar Kriptografi

Recommend Documents