Desain Public Key Core2Centaury

Ukuran: px

Mulai penontonan dengan halaman:

Download "Desain Public Key Core2Centaury"

Doddy Halim
7 tahun lalu
Tontonan:

1 Pendahuluan Desain Public Key Core2Centaury Perpaduan RSA dan Rabin Cryptosystem Aji Setiyo Sukarno 1 Magdalena C 2 M.Ilham Samudra 2 1 Tingkat III Teknik Rancang Bangun Peralatan Sandi Sekolah Tinggi Sandi Negara 2 Tingkat III Manajemen Persandian Sekolah Tinggi Sandi Negara Presentasi Project Akhir Semester,2010

2 Pendahuluan Overview 1 Pendahuluan Latar belakang Tujuan 2 3 Kesimpulan

3 Pendahuluan Latar belakang Tujuan Latar Belakang Ide dasar pembuatan algoritma Core2Centaury. RSA merupakan salah satu enkripsi kunci publik yang dibuat berdasarkan kesulitan untuk memaktorkan bilangan prima besar, dengan kompleksitas O ( e log n log log n).hal ini membuat untuk memfaktorkannya membutuhkan biaya, sumberdaya, dan waktu yang besar. Perhitungan RSA berdasarkan pemangkatan dalam nite (Galois)eld. operasi pemangkatan memiliki kompleksitas O((log n) 3 )operasi (mudah dihitung) Rabin merupakan skema enkripsi publik key yang terbukti aman. Permasalahan Rabin adalah kesulitan untuk mendapatkan pesan memiliki tingkat kesulitan yang sama dengan pemfaktorannya

4 Pendahuluan Latar belakang Tujuan Tujuan perancangan Memberikan sifat ambiguity pada RSA cryptosystem. Memberikan perlindungan terhadap chosen ciphertext attack. Memberikan tingkat keamanan ganda, square root problem dan prime factoring problem. Mempersulit penyerang untuk mendapatkan plain text karena harus mendapatkan faktor dari bilangan prima dan sekaligus modulo square rootnya.

5 Pendahuluan Setiap entitas membangkitkan sebuah pasangan kunci publik dan kunci privat : Pilih dua bilangan prima besar secara acak p dan q, dimana p dan q 3(mod 4) Hitung sistem modulusnya N=p q φ(n)=(p-1)(q-1) Pilih sebuah kunci enkripsi e, dimana 1<e<φ(N),gcd(e,φ(N))=1, dan e 3(mod 4) Hitung nilai kunci dekripsi d dengan menggunakan algoritma extended euclide e.d=1 mod φ(n) dan 0 d N Nilai kunci publik enkripsi di publish : Kpub{e,N} Nilai kunci privat dekripsi tetap disimpan dan dirahasiakan : Kpriv{d,p,q}

6 Pendahuluan Untuk menyandi pesan M, pengirim melakukan langkah sebagai berikut : Didapatkan kunci publik dari pengirim Kpub{e,N} Hitung nilai cipher = (M e ) 2 mod N, dimana 0 M N

7 Pendahuluan Untuk membuka pesan sandi maka setiap entitas harus mengikuti langkah berikut : Menggunakan extended euclide hitung a, b, dimana ap+bq=1 Hitung r= cipher (p+1)/4 mod p Hitung s= cipher (q+1)/4 mod q Hitung x=(aps+bqr)mod N Hitung y=(aps-bqr)mod N

8 Pendahuluan Lanjutan Didapat nilai square root dari cipher mod N : P1,P2=-P1 mod N,P3,P4=-P3 mod N Hitung ke empat kemungkinan plaintext Plain1=P1 d mod N Plain2=P2 d mod N Plain3=P3 d mod N Plain4=P4 d mod N

9 Pembuktian Pendahuluan

10 Kelebihan Pendahuluan Algoritma Core2centaury merupakan perpaduan RSA dan Rabin yang terbukti kuat Sulitnya mendapatkan modulo square root dan pemfaktoran bilangan prima besar merupakan inti utama Tahan terhadap chosen ciphertext attack (property Rabin) Tingkat kesulitan mencari modulo square root sama dengan kesulitan untuk mencari faktor dari bilangan prima besar sehingga memberikan tingkat keamanan ganda

11 Kekurangan Pendahuluan Memory yang digunakan untuk implementasi besar Memerlukan waktu yang agak lama untuk proses dekripsi Sepertinya hanya cocok untuk diimplementasikan di software saja bilangan prima yang digunakan terbatas harus 3(mod) 4

12 Pendahuluan Kesimpulan Kesimpulan Core2centaury merupakan perpaduan antara RSA dan Rabin Kekuatannya adalah sulitnya untuk menghitung modulo square root dan pemfaktoran bilangan prima besar membutuhkan memory yang besar kecepatannya jika diimplementasikan kurang software oriented

13 Pustaka Pustaka I Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone Handbook of Applied Cryptography Edition, 1997.

14 Pustaka thanks TERIMA KASIH

dokumen-dokumen yang mirip

Studi dan Implementasi Sistem Kriptografi Rabin

Studi dan Implementasi Sistem Kriptografi Rabin Anugrah Adeputra Program Studi Teknik Informatika, Institut Teknologi Bandung, Jl.Ganesha No.10 Email: if15093@students.if.itb.ac.id Abstraksi Sistem Kriptografi