Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "Kriptografi Gabungan PGP (Pretty Good Privacy) PGP adalah kombinasi dari Kriptografi konvensional dan kriptografi kunci publik."— 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 1.Mengkompressi data biasa 2.Mengenkrip kompresi data biasa dgn algoritma konvensional sehingga terbentuknya kunci sesi 3.Mengenkrip kunci sesi dengan menggunakan kunci publik. 4.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 Enkripsi k.rahasia Tt digital informasi Tt digital informasi Dekripsi k. Publik informasi

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

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 1.Algoritma waktu polinom (paling cepat) 2.Algoritma waktu eksponensial (paling rendah) 3.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 1.Kunci publik (e) = Kunci rahasia (d) = 113

21 Uji syarat Kunci Publik 1. e < (p.q) jadi e < 143 (benar) / 17 = 7,0588  integer (benar) Uji syarat Kunci Rahasia 1. (de – 1) / [(p-1)(q-1)] = x ( ) / 120 = x x = 1920 / 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 Maka kedua data tsb. Enkripnya adalah: C 1 (Chipertext) = P 1 e mod n = mod 143 = 24 C 2 (Chipertext) = P 2 e mod n = mod 143 = 57

24 Mendekrip data Chipertext P 1 (Plaintext) = C 1 d mod n = mod 143 = 85 P 2 (Plaintext) = C 2 d mod n = mod 143 = 96


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

Presentasi serupa


Iklan oleh Google