|
Тема |
Mnogo prosta hex funkcia [re: niksus] |
|
Автор | bobi (Нерегистриран) | |
Публикувано | 13.05.04 15:07 |
|
|
x mod m
kadeto : x -proizvlno 4islo i m proizvolno 4islo.mod -ostatuka ot delenieto na dvete 4isla.
primerno x da sa 4islata : 11,17,25,10,12,39 ,a m da e 4isloto 7.Pri presmiataneto se polu4ava slednata hash tabela
11.17.25.10.12.39
4 3 4 3 5 4
Ima algoritmi za korekcia na greshkite pri 2 ednakvi 4isla.Nai prostia e :Ako 2 4isla imat ednakuv hash adres to presmesti vtoroto edna pozicia na zad v hash tablicata.Kato se izpolzva se polu4ava slednata tablica
0 . 1. 2 . 3 . 4 . 5 . 6 -4islata ot 0 do m
39 10 25 17 11 12 4islata ot gornata hash funkcia
Pri vavejdane na parola parolata se obrashta po podobna (mnogo po slojna) hash
funkcia i se sravniava s tazi vuvedena v bazata danni.Ako dvete paroli sa edni i sushti to parolata e viarna.Veroiatnosta da polu4ish dva ednakvi hash tabeli za 2 razli4ni 4isla e nevuzmojna.Hash funkciata e nevuzmojna za obrushtane zashto 1 triabva da znaesh algotitama po koito e oburnata (4e m= 7 ) i vtoro mojesh da imash 2 ednakvi 4isla s edin i usht hash adress (primerno 11 -> 4 i 25 -> 4 )
|
| |
|
|
|