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
Pendahuluan Overview 1 Pendahuluan Latar belakang Tujuan 2 3 Kesimpulan
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
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.
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}
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
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
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
Pembuktian Pendahuluan
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
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
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
Pustaka Pustaka I Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone Handbook of Applied Cryptography Edition, 1997.
Pustaka thanks TERIMA KASIH