Kriptografi Gabungan PGP (Pretty Good Privacy)

Presentasi berjudul: "Kriptografi Gabungan PGP (Pretty Good Privacy)"— Transcript presentasi:

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

2 Ingat kembali kriptografi konvensional WIPEQEX-TYEWE . 4

3 Ingat kembali Kriptografi kunci publik Yaitu kunci asimetris

4 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

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

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

7 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

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

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

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

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

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

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

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

15 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

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

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

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

19 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

20 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

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

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

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

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