Konsep Dasar Kriptografi

Transkripsi

1 Konsep Dasar Kriptografi

2 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

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

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

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

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

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

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

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

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

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

12

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

14 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

15 Contoh Nama Code Arti Keterangan Morse code ASCII , 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.

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