My Weblog

curhat:

Beberapa waktu lalu coba belajar hash,tapi gw jadi bingung, asli ini sistem beda banget dengan RSA yang deterministik, secara rumus tetap punya aroma
block cipher (karena mungkin hash yang dulu2 itu juga ada yang dari block cipher)…..
Ada 3 hal yang gw inget dan amati

pertama, Iterasi (katanya sih ada juga yang gak iterasi tapi gw belum pernah baca), nih aroma blocknya

kedua, Padding, cuma ditambah nol berderet…hmmph sepertinya mereka cukup yakin dengan skema padding sesederhana ini tidak mempengaruhi keamanan
sistem secara umum

ketiga, Fungsi Compress, ini yang gw paling ngga habis pikir, mereka claim bahwa fungsi compress yang memetakan barisan bit pesan dengan panjang m+n
ke barisan bit digest dengan panjang m adalah collision resistant, dan fungsi compress itu adalah fungsi yang injection.

Hmmph gw gak habis pikir bagaimana caranya pemetaan dari ruang yang lebih besar ke ruang yang lebih kecil bisa gak collision…
Gw tanya sama orang matematika tapi gambaran yang diberikan masih kurang jelas (ato gw nya ya yg payah)

ricek:

En abis baca di wiki tentang injection, sepertinya ada pertolongan nih, ternyata dalam fungsi injection itu gak boleh ada anggota himpunan asal yang punya
pasangan yang sama di daerah tujuan….Cuma mesti di trace lagi nih….apakah ruang asal itu lebih besar atau lebih kecil dari ruang tujuan…kan dalam
injection tiap-tiap anggota harus punya pasangan di daerah tujuannya, Bagaimana membuktikan bahwa fungsi compressnya bener2 injection???

anyway:

Hash itu salah satu fungsi one-way (bener gak?), one-way itu gampang dihitung tapi susah dibalikin (susah operasi inversnya), but sepertinya memang lebih
gampang menghitung lurus (ke arah maju) daripada ke arah sebaliknya

contoh :

-menghitung perkalian kan lebih mudah daripada pembagian (walaupun statement ini gak sepenuhnya bener kalo di perkalian/pembagian dengan 2)

tapi itu kan ruang asalnya sama dengan ruang tujuannya…
misalkan kita punya fungsi bahwa bilangan bulatnya dikali 2, ditulis,
f(a)= 2*a, nah kan ini emang ga ada collision, coba ada gak angka
selain 3 yang jika
dikalikan 2 hasilnya akan 6…

-menghitung pangkat kan lebih gampang daripada menghitung akar (nah klo statement ini emang agak lebih valid)

last:

udah ah mau sarapan dulu
mohon maaf buat pakar kripto mungkin tulisan ini terlalu cupu…

"Hash (one-way tepatnya) itu analoginya kayak ‘Punya Anak’ ya, relatif mudah waktu ngebuatnya tapi susah setangah mati klo mau balikinnya"   

This entry was posted on Tuesday, March 4th, 2008 at 5:02 pm and is filed under Uncategorized. You can follow any responses to this entry through the RSS 2.0 feed. You can skip to the end and leave a response. Pinging is currently not allowed.