KEAMANAN KOMPUTER ADITYO NUGROHO,ST TEKNIK PERANGKAT LUNAK UNIVERSITAS PGRI RONGGOLAWE TUBAN PERTEMUAN 5 – ALGORITMA kriptografi modern

Apa itu Algoritma Kriptografi Modern? Algoritma cipher yang berbasis BIT (bilangan biner) Semua data baik itu kunci, plainteks, maupun cipherteks dinyatakan dalam rangkaian (string) biner

Diagram Blok Kriptografi Modern

Rangkaian BIT dan Operasinya Umumnya data diproses dalam bentuk blok-blok bit yang dituliskan dalam sejumlah cara tergantung pada panjang blok. Misal P : 1 0 0 1 1 1 0 1 0 1 1 0 dibagi menjadi bit yang panjangnya 4 bit menjadi : 1001 1101 0110 alias 9 13 6

Rangkaian BIT dan Operasinya Bila panjang rangkaian bit tidak habis dibagi dengan ukuran blok yang ditetapkan, maka blok terakhir ditambahkan dengan bit-bit semu yang disebut PADDING BIT. Misal : 1 0 0 1 1 1 0 1 0 1 1 0 dibagi dengan blok 5 bit menjadi : 10011 10101 00010

Rangkaian BIT dan Operasinya Cara lain untuk menyatakan rangkaian bit adalah dengan notasi heksadesimal (HEX). Rangkaian dibagi menjadi blok yang berukuran 4 bit : 0000 = 0 0001 = 1 0010 = 2 0011 = 3 0100 = 4 0101 = 5 0110 = 6 0111 = 7 1000 = 8 1001 = 9 1010 = A 1011 = B 1100 = C 1101 = D 1110 = E 1111 = F

Rangkaian BIT dan Operasinya Misal P : 100111010110 dibagi menjadi 1001 1101 0110, dalam notasi HEX menjadi 9 D 6

Rangkaian BIT dan Operasinya Operator biner yang sering digunakan dalam cipher yang beroperasi dalam mode bit adalah XOR atau exclusive-OR. Notasi matematis XOR adalah 0 0 = 0 0 1 = 1 1 0 = 1 1 1 = 0

Rangkaian BIT dan Operasinya Misalkan a, b, c adalah peubah boolean, maka hukum-hukum yang terkait dengan operator XOR :

Rangkaian BIT dan Operasinya Jika dua rangkaian bit dioperasikan dengan XOR, maka operasinya dilakukan dengan meng-XOR-kan setiap bit yang berkoresponden dari kedua rangkaian bit. Contoh :

Algoritma Enkripsi dengan XOR Sederhana Dengan cara meng-XOR-kan Plainteks (P) dengan Kunci (K) sehingga menghasilkan Cipherteks (C) Karena meng-XOR-kan nilai yang sama dua kali berturut-turut menghasilkan nilai semula, maka dekripsi menggunakan persamaan :

Algoritma Enkripsi dengan XOR Sederhana

Kategori Cipher Kunci Simetri Algoritma Kunci Simetri  Pengirim dan penerima memiliki kunci yang sama. Beroperasi dalam mode bit. Cipher Aliran (Stream Cipher) Beroperasi pada plainteks/cipherteks dalam bentuk BIT TUNGGAL. Rangkaian bit dienkripsi / didekripsi bit per bit.

Kategori Cipher Kunci Simetri Cipher Blok (Block Cipher) Beroperasi pada plainteks/cipherteks dalam bentuk BLOK BIT. Rangkaian bit dibagi menjadi blok-blok dng ukuran tertentu. dienkripsi / didekripsi blok per blok.

Cipher Aliran (Stream Cipher) Pada cipher aliran, bit hanya mempunyai dua buah nilai, sehingga proses enkripsi hanya menyebabkan dua keadaan pada bit : berubah atau tidak berubah. Dua keadaan tersebut ditentukan oleh ALIRAN-KUNCI (keystream) yang dibangkitkan oleh PEMBANGKIT ALIRAN KUNCI (keystream generator).

Cipher Aliran (Stream Cipher) Keamanan sistem ini sepenuhnya bergantung pada keystream generator. Jika yang dibangkitkan hanya bit 0,maka cipherteks = plainteks  Tidak berguna Keystream Generator pi ki ci Plainteks Enkripsi Cipherteks Dekripsi

Cipher Aliran (Stream Cipher) Jika keystream generator mengeluarkan aliran kunci dengan pola 16-bit yang berulang, maka algoritma enkripsinya menjadi sama persis dengan XOR sederhana dengan tingkat keamanan yang rendah.

Cipher Aliran (Stream Cipher) Jika keystream generator mengeluarkan aliran kunci yang benar-benar acak (truly random), maka algoritma enkripsinya sama dengan one-time pad dengan tingkat keamanan yang sempurna. Dalam hal ini aliran kunci sama panjangnya dengan panjang plainteks sehingga akan didapatkan unbreakable cipher.

Cipher Aliran (Stream Cipher) Kesimpulan : hanya dengan perhitungan XOR sederhana, KUNCI ACAK yang di-generate SEPANJANG plainteks dan metode enkripsi ONE-TIME PAD, akan didapatkan cipherteks yang sulit dipecahkan.

Cipher Blok (Block Cipher) Rangkaian bit-bit plainteks dibagi menjadi blok-blok bit dengan panjang sama, biasanya 64-bit atau lebih. Kemudian setiap blok di-enkripsi dengan bit-bit kunci yang panjangnya sama dengan panjang bit dalam blok plainteks.

Cipher Blok (Block Cipher) Algoritma cipher blok menggabungkan beberapa teknik kriptografi klasik dalam proses enkripsi sehingga dapat menjadi super-enkripsi. Substitusi Menggantikan satu atau sekumpulan bit pada blok plainteks tanpa merubah urutannya.

Cipher Blok (Block Cipher) Transposisi atau permutasi Memindahkan atau menggeser posisi bit pada blok plainteks berdasarkan aturan tertentu. Ekspansi Memperbanyak jumlah bit pada blok plainteks berdasarkan aturan tertentu. Misal 32-bit menjadi 48-bit.

Cipher Blok (Block Cipher) Kompresi Kebalikan dari ekspansi, jumlah bit pada blok plainteks dimampatkan berdasarkan aturan tertentu.

Cipher Blok (Block Cipher) Tahun 1949, Shannon mengemukakan dua prinsip (properties) penyandian (encoding) data dalam makalahnya yang berjudul Communication Theory of Secrecy Systems. Kedua prinsip tersebut digunakan dalam perancangan cipher blok yang kuat.

Cipher Blok (Block Cipher) Confusion Menyembunyikan hubungan apapun antara plainteks, cipherteks dan kunci. Hal ini akan membuat kriptanalis frustasi untuk mencari pola-pola yang muncul pada cipherteks. Confusion akan membuat hubungan statistik plainteks, cipherteks dan kunci menjadi rumit.

Cipher Blok (Block Cipher) Diffusion Menyebarkan pengaruh satu bit plainteks atau kunci ke sebanyak mungkin cipherteks sehingga perubahan pada cipherteks tidak dapat diprediksi.

Cipher Blok (Block Cipher) Untuk mendapatkan keamanan yang tinggi, prinsip confusion dan diffusion diulang berkali-kali pada tiap-tiap blok enkripsi dengan kombinasi yang berbeda.

Tugas Ditulis tangan pada kertas folio bergaris utuh (tidak disobek) : Jelaskan mengenai Algoritma Enkripsi ; RC4 A5