Senin, 14 Desember 2009

Probabilistik dalam kriptografi

tepat jumat kemarin, kami ekelas di berikan tugas untuk meresume tentang probabilistic di buku handbook.^
ini salah satu potongan tugas yang kami kerjakan,,.
coba di baca ya,,
bagaimana menurut pembaca??
pasti ga ngerti,,(saya juga sebenernya,,hhe=P)

Salah satu syarat yang harus dimiliki oleh sebuah skema enkripsi adalah tidak adanya korespondensi antara plainteks dengan cipher teks. Terkadang syarat ini menjadi syarat yang sangat penting bagi sebuah skema enkripsi.
RSA, RABIN, dan Knapsack merupakan skema enkripsi dengan kunci publik yang bersifat deterministik (setiap plainteks m akan selalu menghasilkan cipherteks c).
Terdapat berbagai macam kekurangan dalam skema deterministik ini, yaitu:
- Skema ini tidak aman untuk semua penyebaran probabilitas dari panjang pesan
- Terkadang mudah untuk menghitung plainteks dari cipherteks yang diketahui
- Mudah untuk dideteksi ketika pesan dikirim sebanyak 2 kali.

Skema enkripsi yang bersifat probabilistik menggunakan sifat kerandoman untuk membuktikan tingkat keamanan dari skema enkripsi tersebut.
Ada 2 buah gagasan kuat dari keamanan yang bisa digunakan untuk mengukur kekuatan dari suatu skema enkripsi.
1. Polinomial secure
Jika tidak ada lawan pasif yang mengharapkam waktu polinomial, pilih dua pesan m1 dan m2 kemudian periksa perbedaan antara keduanya dengan probabilitas yang lebih dari 0,5
2. Semantically secure
Jika semua penyebaran probabilitas dari pesan tanpa lawan pasif yang dapat menghitung probabilitas dari waktu polinomial plainteks yang diberikan cipherteks, lawan dapat menghitung waktu polinomial tanpa diberikan cipherteks.



Tidak ada komentar:

Posting Komentar

terima kasi yah
madridista89

Daftar Blog Saya

Entri Populer