Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
Desain Public Key Core2Centaury Perpaduan RSA dan Rabin Cryptosystem Aji Setiyo Sukarno1 1
Magdalena C2 M.Ilham Samudra2
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
Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
Overview 1
Pendahuluan Latar belakang Tujuan
2
Pembahasan Algoritma Core2Centaury Key generation Proses enkripsi Proses Dekripsi Analisis
3
Penutup Kesimpulan
Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
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 Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
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.
Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
Key generation Proses enkripsi Proses Dekripsi Analisis
Key generation Setiap entitas membangkitkan sebuah pasangan kunci publik dan kunci privat : Pilih dua bilangan prima besar secara acak p dan q, dimana p
mod 4)
dan q≡ 3(
Hitung sistem modulusnya N=p·q
φ (N )=(p-1)(q-1) Pilih sebuah kunci enkripsi e, dimana
N ),gcd(e,φ (N ))=1, dan e≡ 3(mod 4)
1<e<φ (
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} Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
Key generation Proses enkripsi Proses Dekripsi Analisis
Proses enkripsi
Untuk menyandi pesan M, pengirim melakukan langkah sebagai berikut : Didapatkan kunci publik dari pengirim Kpub{e,N} Hitung nilai cipher = (Me )2 mod N, dimana 0≤M≤N
Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
Key generation Proses enkripsi Proses Dekripsi Analisis
Proses Dekripsi
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
Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
Key generation Proses enkripsi Proses Dekripsi Analisis
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=P1d mod N Plain2=P2d mod N Plain3=P3d mod N Plain4=P4d mod N
Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
Key generation Proses enkripsi Proses Dekripsi Analisis
Pembuktian
Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
Key generation Proses enkripsi Proses Dekripsi Analisis
Kelebihan
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
Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury Penutup
Key generation Proses enkripsi Proses Dekripsi Analisis
Kekurangan
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
Aji,Lena,Ilham
Desain algoritma
Pendahuluan Pembahasan Algoritma Core2Centaury
Kesimpulan
Penutup
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
Aji,Lena,Ilham
Desain algoritma
Pustaka
Pustaka I
Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone Handbook of Applied Cryptography Edition, 1997.
Aji,Lena,Ilham
Desain algoritma
Pustaka
thanks
TERIMA KASIH
Aji,Lena,Ilham
Desain algoritma
