Kriptografi Gabungan PGP (Pretty Good Privacy) PGP adalah kombinasi dari Kriptografi konvensional dan kriptografi kunci publik

Ingat kembali kriptografi konvensional WIPEQEX-TYEWE . 4

Ingat kembali Kriptografi kunci publik Yaitu kunci asimetris

Cara kerja kriptografi PGP Mengkompressi data biasa Mengenkrip kompresi data biasa dgn algoritma konvensional sehingga terbentuknya kunci sesi Mengenkrip kunci sesi dengan menggunakan kunci publik. Yang dikirim enkrip data kompresi dan kunci publik

Digital Signature (tanda tangan digital) Untuk menguji keaslian dan keutuhan sebuah informasi & Dapat melindungi orang dari klaim telah mengirim informasi

Kelemahannya Proses sangat lambat Ukuran file yang dihasilkan jauh lebih besar ( 2 kali lipat dari aslinya)

Mengatasi kelemahan Menggunakan fungsi hash ( Hash function ) membutuhkan masukan jumlah panjang variabel, dengan keluaran yang ukuran panjangnya pasti Fungsi hash digunakan untuk meyakinkan jika Informasi yang dikirim telah berubah maka hasil keluarannya juga ikut berubah walaupun berubah hanya 1 bit saja

Sertifikat Digital (Digital certificates) Digunakan untuk menentukan keaslian kunci publik yang digunakan ketika seorang mengirim informasi.

Sertifikat digital terdiri dari 3 hal utama Kunci publik Informasi sertifikat Tanda tangan digital

Metode RSA RSA adalah kriptosistem kunci publik yang dapat dibalik, penemunya ( Ron Rivest, Shamir Adi, dan Adleman len )

Teknik tanda tangan digital RSA Pengirim pengiriman Penerima informasi informasi informasi Enkripsi k.rahasia Dekripsi k. Publik Tt digital Tt digital informasi

RSA dengan fungsi Hash Pengirim pengiriman Penerima informasi digest informasi Dekripsi k. Publik Enkripsi k.rahasia Tt digital digest digest Tt digital

Masalah Matematik pd kriptografi Kekuatan kriptografi adalah menggunakan Algoritma paling cepat dengan persamaan Matematik tingkat kerumitan yang tinggi, ketika akan mengenkrip. Dengan pemecahan menggunkan waktu yang lama ketika akan di dekrip.

Istilah yang digunakan untuk analisis waktu yang dibutuhkan untuk memecahkan algoritma Algoritma waktu polinom (paling cepat) Algoritma waktu eksponensial (paling rendah) Algoritma waktu subeksponensial

Contoh fungsi satu arah Misal A adalah kunci publik dan X adalah kunci rahasia Jangan menciptakan algoritma A = X . B Karena probabilitas untuk menebak kunci rahasia sangat mudah. Orang akan mudah mencoba-coba nilai B

Algoritma RSA p.q = n jangan gunakan p secara langsung sebagai kunci publik perkiraan termudah q = n / p.

Merencanakan Kunci 1. Menggunakan modulo n 2. Dimana n adalah hasil perkalian p dengan q --- n = p.q 3. Tentukan p dan q bilangan prima yang besar 4. Bilangan prima adalah bilangan yang tidak habis dibagi bilangan lain dan habis dibagi dengan dirinya sendiri 5. Bila P adalah data yang akan dikirm (Plaintext)

6. Maka Data untuk mengenkripsi adalah: C (Chipertext) = P e mod n 7. Dimana e adalah kunci publik untuk enkrip 8. Untuk mengembalikan menjadi data biasa : P (Plaintext) = C d mod n 9. Dimana d adalah kunci rahasia 10. Menentukan kunci publik e tidak boleh sama dengan (p-1) atau (q-1)

11. Kunci e < n dan [ (p-1) (q-1) ] / e  integer 12. Untuk menentukan kunci rahasia d secara random 13. Syarat d adalah (de – 1) / [(p-1)(q-1)] = x dimana x = integer 14. Bila diuraikan d = ( x (p-1) (q-1) + 1) / e

Contoh Gali memilih bilangan prima p=11 dan q=13 Sehingga n = p.q = 143 (p-1) (q-1) = 10 x 12 = 120 Galih menentukan Kunci publik (e) = 17 2. Kunci rahasia (d) = 113

Uji syarat Kunci Publik 1. e < (p.q) jadi e < 143 (benar) 120 / 17 = 7,0588  integer (benar) Uji syarat Kunci Rahasia 1. (de – 1) / [(p-1)(q-1)] = x (113. 17 - 1) / 120 = x x = 1920 / 120 = 16 integer (benar) 2. d = ( x (p-1) (q-1) + 1) / e (16 (120) + 1 ) / 17 = 113

Kesimpulan Baik Kunci Publik maupun Kunci Rahasia Memenuhi syarat Jadi dapat digunakan

Data yg akan dikirim Galih misalnya 85.96 Maka kedua data tsb. Enkripnya adalah: C1 (Chipertext) = P1 e mod n = 8517 mod 143 = 24 C2 (Chipertext) = P2 e mod n = 9617 mod 143 = 57

Mendekrip data Chipertext P1 (Plaintext) = C1 d mod n = 24113 mod 143 = 85 P2 (Plaintext) = C2 d mod n = 57113 mod 143 = 96