Kriptografi Tujuan l Setelah perkuliahan pokok bahasan

Kriptografi

Tujuan l Setelah perkuliahan pokok bahasan ini mahasiswa dapat: • • menjelaskan defenisi kriptografi, menjelaskan model-model enskripsi menjelaskan penggunaan kriptografi dalam keamanan dan kerahasiaan data menjelaskan jenis-jenis kriptografi

Pendahuluan l l l Cryptography • • • Cryptho = rahasia (secret) Graphy = tulisan Seni dan ilmu untuk menjaga agar pesan aman • • Ilmu pengetahuan tentang kode-kode rahasia Cabang matetatika yang mencakup kriptografi dan kriptoanalisis Cryptanalyst pelaku atau praktisi kriptografi Cryptanalysis seni dan ilmu untuk memecahkan ciphertext menjadi plaintext tanpa melalui cara yang seharusnya (deskripsi) Cryptology Cryptologist pelaku cryptology Cryptosystem algoritma kriptografi, ditambah dengan seluruh kemungkinan plaintext, ciphertext dan kunci-kuncinya.

Tujuan sistem kriptografi l l Confidentiality Message integrity Non-repudiation Authentication

Algoritma l l l Algoritma; • • Algoritma enskripsi = E Algoritma deskripsi = D Algoritma enskripsi menggunakan kunci enskripsi = KE Algoritma deskripsi menggunakan kunci deskripsi = KD • • • KE (M) = C proses enskripsi KD (C) = M proses deskripsi Pesan M dengan kunci K menghasilkan pesan C, sedangkan C dengan kunci K menghasilkan pesan M. Hubungan secara matematis: Keamanan pesan tergantung kepada kunci-kunci yang digunakan, tidak tergantung kepada algoritmanya. Tidak jadi masalah algoritma diketahui publik selama tidak mengetahui kuncinya.

Pemecah algoritma l l l Usaha analisis algoritma attack Diungkapkan Dutchman A Kerckhoffs (abad ke 19) yaitu: kerahasiaan harus terletak pada kuncinya Lars Knudsen jenis pemecah algoritma: • • Total Break seorang analis berhasil menemukan kunci K, yang digunakan untuk melindungi data • Dk(C) = P Global deduction analisis sandi mendapatkan algoritma aternatif A yang ekuivalen dengan Dk(C), tanpa mengetahui K Instance (local) deduction analis mendapatkan plaintext atau ciphertext yang disadap Information deduction analis mendapatkan informasi mengenai kunci atau plaintext.

Mengukur kompleksitas serangan l l Data complexity • • Processing complexity • • l Jumlah data yang diperlukan sebagai input attack; Semakin sedikit data yang diperlukan untuk melakukan attack, maka kulitas algoritmanya semakin tidak baik. Lama waktu yang tersedia untuk melakukan serangan faktor kerja; Semakin cepat waktu yang dibutuhkan, maka kualitas algoritma semakin jelek. Storage requirement • Jumlah memori yang dibutuhkan untuk melakukan attack

Jenis algoritma kriptografi l l l Algoritma simetris • • Algoritma konvensional; Menggunakan kunci enskripsi yang sama dengan deskripsi; Pengirim dan penerima menyetujui satu kunci tertentu sebelum melakukan komunikasi; Yang termasuk OTP, DES, RC 2, RC 4, RC 5, RC 6, IDEA, Twofish, Magenta, FEAL, SAFER, LOKI, CAST, Rijndael (AES), Blowfish, GOST, A 5, Kasumi Algoritma asimetris • • Disebut kunci publik; Kunci eksnripsi dan kunci deskripsi berbeda; Kunci enskripsi kunci publik; Kunci deskripsi kunci private (kadang-kadang disebut juga kunci rahasia); • Panjang pesan tertentu dikurangi sehingga menjadi panjang pesan khusus. Algoritma Hash

Tipe dan karakteristik algoritma kriptografi

Jenis-jenis serangan kriptanalis l Asumsi algoritma telah dikenal secara luas: • Ciphertext only attack; • Known-plaintext attack; • Chosen-plaintext attack; • Adaptive-chosen-palintext attack; • Chosen-chipertext attack; • Chosen text.

Ciphertext only attack l l Cryptanalys hanya memiliki beberapa ciphertext; Semua informasi dienskrip dengan algoritma yang sama; Tidak mengetahui kunci dan plaintext; Pekerjaan hanya mendapatkan plaintext atau mencari kuncinya terlebih dahulu • • diketahui: C 1 = KE(P 1), C 2 = KE(P 2), …CN = KE(PN) dicari : K dan P 1, P 2 , PN

Known-plaintext attack l l Mengetahui chipertext beserta plaintext-nya; Sebuah surat mendapatkan kalimat ‘apa khabar’; Analis memperkirakan chipertext yang berhubungan dengan plaintext ‘apa khabar’; Analis mencari kunci menemukan kuncinya dapat menemukan palintext-nya yang lain dienskrip dengan algoritma yang sama • • Diketahui: P 1, P 2 , …… PN serta C 1, C 2, …… CN Dicari : K atau P lainnya

Chosen-plaintext attack l l Hanya mengetahui sejumlah plaintext dan ciphertext; Bebas memilih plaintext-nya dienskripsi dengan agoritma dan kunci yang sama; Memilih satu blok besar plaintext untuk dienskripsi; Hanya melakukan menebak kuncinya; • • Diketahui: P 1, P 2 , …… PN serta C 1, C 2, …… CN dan analis memilih P 1, P 2 , …… PN Dicari : K atau P lainnya

Adaptive-chosen-palintext attack l l Memilih plaintext yang dienskrip dan memodifikasi pilihan berdasarkan enskrip sebelumnya; Hanya memilih blok plaintext yang lebih kecil dan memilih lainnya berdasarkan hasil sebelumnya

Chosen-chipertext attack l l l Memilih chipertext yang berbeda untuk dienskrip; Dan mempunyai akses terhadap plaintext yang dienskripsikan. Pekerjaan yang dialukan mencari K • Diketahui : C 1, P 1=KD(C 1), C 2, P 2=KD(C 2), • …. Cn, Pn=KD(Cn)’ Dicari : K

Chosen text l Mengabungkan chosen plaintext dan chosen ciphertext attack. • Lebih lengkap lihat tabel

No Jenis serangan Yang diketahui Cryptanalyst 1 Ciphertext only attack l. Algoritma enskripsi l. Chipertext yang akan dibaca 2 Known-plaintext attack l. Algoritma 3 Chosen-plaintext attack l. Algoritma enskripsi l. Chipertext yang akan dibaca l. Sepasang/lebih plaintext-chipertext yang disusun dengan kunci rahasia tertentu enskripsi l. Chipertext yang akan dibaca l. Plaintext yang dipilih analis, bersama dengan ciphertext pasangannya yang dibangkitkan kunci rahasia tertentu

4 Adaptive-chosenplaintext attack l. Algoritma enskripsi l. Chipertext yang akan dibaca l. Plaintext dapat dipiih lebih khusus 5 Chosen-chipertext attack l. Algoritma 6 Chosen text l. Algoritma enskripsi l. Chipertext yang akan dibaca

Keamanan algoritma l l Algoritma aman bila tidak ada cara untuk ditemukan. Sampai saat ini algoritma yang cukup aman on-timepad. Rata-rata algoritma dapat dipecahkan dengan Ciphertext only attack dengan teknik brute-force-attack. Cukup aman : • • Harga menjebol lebih mahal dari informasi; Waktu untuk membobol lebih lama daripada lamanya waktu informasi • • Membobol kartu kredit 1 thn dan sebelumnya kartu kredit sudah habis masanya; Jumlah data yang dienskrip denga kunci dan agoritma yang sama lebih sedikit dari jumlah data yang diperlukan untuk menebus algoritma • Satu kunci untuk satu pesan.

Permasalahan algoritma l Memastikan keamanan algoritma enkripsi • Algoritma harus dievaluasi oleh pakar • Algoritma yang tertutup (tidak dibuka kepada • • publik) dianggap tidak aman Membuat algoritma yang aman tidak mudah Code maker vs code breakers akan terus berlangsung

Sisi Lain Kriptografi

Security & Intelligence Pengamanan l Signal Security Cryptography Signal Intelligence Steganography Traffic security (call sign • l • • • changes, dummy msg, radio silence) Electronic Security • • l Interception & Direction. Finding Traffic Analysis Cryptanalysis Electronic Intelligence Emission security (shifting • radar freq. ) Countermeasures (looking through jammed radar) Source: David Kahn, The Code Breakers • Electronic reconnaissance (eavesdroping on radar emission) Countermeasures (jamming, false radar echose)

Keamanan Negara l Kemampuan mengamankan data dan menangkap data merupakan kepentingan negara • Privacy vs keamanan negara? • Spy vs spy?

Penyadapan Internasional Sumber: IEEE Spectrum April 2003

Sadap, Filter, Simpan Sumber: IEEE Spectrum April 2003

Steganography l Yunani (Greek) vs Persia • Pesan disembunyikan di meja yang dilapisi lilin l Histalaeus • Pesan ditato di kepala budak yang telah digunduli l Digital watermarking • Menandai kepemilikan gambar digital

Kriptografi: Transposition l Contoh transposition • Rail fence • Spartan Scytale (5 BC) http: //www. unmuseum. org/excoded. htm http: //www. ccisource. com/content/resources/articles/Jan 01/symmetric. htm

Kriptografi: Substitution l Contoh substitution • Caesar cipher (geser 3 huruf) 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 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 • Enigma (rotor) • Digunakan Jerman pada perang dunia ke 2

Komponen dari kriptografi l l l Plain text • Sumber berita/pesan/teks asli Cipher text • Teks yang sudah diproses (diacak, digantikan) Algoritma & kunci • • Misal: subsitusi (algoritma) & number of shift (kunci) Pemisahan alg & kunci ditemukan oleh Auguste Kerckhoffs von Niewenhof (1883)

CRYPTOGRAPHY l Private key cryptosystem (Sistem kripto kunci privat) • Simetrik (kunci untuk mengunci dan membuka sama/satu) l Public key cryptosystem (Sistem kripto kunci publik) • Asimetrik (kunci untuk mengunci dan membuka berbeda)

Kripto Kunci Privat Alice Bob Shared (secret) key Encryption Plaintext My phone 555 -1234 Decryption Ciphertext Plaintext My phone 555 -1234 Y$3*@ Eve

Kripto Kunci Privat l l Menggunakan satu kunci Masalah dalam distribusi kunci • • Pengiriman kunci membutuhkan saluran khusus Jumlah kunci meledak secara eksponensial: n (n-1)/2: (lihat ilustrasi / gambar di bawah) Keuntungan: operasi yang cepat Contoh: DES, IDEA

Kripto Kunci Publik Public key repository Certificate Authority (CA) Public key Private key Encryption Plaintext My phone 555 -1234 Decryption Ciphertext L)8*@Hg Plaintext My phone 555 -1234

Kripto Kunci Publik l l l Menggunakan kunci yang berbeda untuk enkripsi dan dekripsi Jumlah kunci yang lebih sedikit dibandingkan enkripsi dengan kunci privat Membutuhkan komputasi yang tinggi (membutuhkan waktu yang lebih lama)

Kripto Kunci Publik l l l Membutuhkan penyimpanan kunci publik (Certificate Authority) yang terpercaya (trusted). Siapa? Verisign? Pengelolaan kunci bisa menjadi kompleks (revocation, pihak ketiga, dll. ) Contoh: RSA, ECC

Penggunaan Kripto Kunci Publik l Secure Socket Layer (SSL) l Pretty Good Privacy (PGP) dan GNU Privacy Guard (GPG) • HTTPS • SSH • STUNNEL

Sertifikat Digital X. 509 versi 3 Versi Nomor Seri Sertifikat Signature Algorithm Identifier (untuk signature dari CA) Nama X. 500 dari CA Perioda validitas (mulai dan berakhirnya) Nama X. 500 dari Subjek Sertifikat Informasi Kunci Publik milik Subjek Agoritma yang digunakan Isi Kunci Publik Identifier Unik dari Penerbit (optional) Identifier Unik dari Subjek (optional) Extensions (optional) Digital Signature yang dibuat CA Digital Signature dibuat dengan menggunakan kunci privat CA

Protokol SSL 1 Client Hello / Connection Request Daftar algoritma / cipher suite Pemilihan cipher suite 2 Sertifikat Digital Server Encrypted secret / key / nonce Client Decrypted secret 3 Sertifikat Digital Client Encrypted secret / key / nonce Decrypted secret 4 Kunci simteris disepakati Transfer data dengan enkripsi kunci simetris Server

Message Digest l l Menghasilkan summary (digest) dari sebuah pesan (file, stream data) Menggunakan hash function untuk menghasilkan digest tersebut

Fungsi Hash (Hash Function) l l l Merupakan fungsi satu arah (one way function) yang dapat menghasilkan ciri (signature) dari data (berkas, stream) Perubahan satu bit saja akan mengubah keluaran hash secara drastis Digunakan untuk menjamin integritas dan digital signature

Contoh Hash Function l Contoh: MD 5, SHA unix$ md 5 sum /bin/login af 005 c 0810 eeca 2 d 50 f 2904 d 87 d 9 ba 1 c l /bin/login Program md 5 sum untuk windows merupakan bagian dari Cygwin distribution yang dapat diperoleh dari http: //sunsite. bilkent. edu. tr/pub/cygwinb 20/full. exe

Penggunaan Hash: Pengirim Isi email tidak dirahasiakan. Diinginkan terjaganya integritas dan non-repudiation Keduanya disatukan dikirimkan From: Budi Subject: Kiriman datang Senin pagi hash af 005 c 0810 eeca 2 d 5 Enkripsi (jika perlu) ohx 76@#

Pada Penerima Jika keduanya tidak sama, patut dicurigai. Integritas tidak terjamin. Jika keduanya sama, integritas terjamin. Jika enkripsi menggunakan public key cryptosystem, pengirim tidak dapat menyangkal. From: Indrawan Subject: Kiriman akan datang minggu malam ohx 76@# hash dekripsi af 005 c 0810 eeca 2 d 5 sama? af 005 c 0810 eeca 2 d 5

Contoh Penggunaan Hash l l Hasil hash dienkripsi untuk menjamin keamanannya (integritas) Ukuran hasil hash yang lebih kecil dibandingkan ukuran pesan asalnya membutuhkan waktu enkripsi yang lebih singkat (dibandingkan jika mengenkripsi seluruh pesan) Digital Signature Pesan juga dapat dienkripsi jika diinginkan kerahasiaan

Masalah Seputar Kripto l Memastikan keamanan algoritma enkripsi • Algoritma harus dievaluasi oleh pakar • Algoritma yang tertutup (tidak dibuka kepada • • publik) dianggap tidak aman Membuat algoritma yang aman tidak mudah Code maker vs code breakers akan terus berlangsung