Räsifunktsioon: erinevus redaktsioonide vahel
Resümee puudub |
|||
1. rida: | 1. rida: | ||
'''Räsifunktsioon''' (inglise ''hash function'') on [[krüptograafia]]s kasutatav [[ühesuunaline funktsioon]] [[tekstistring]]ide [[kodeerimine|kodeerimiseks]]<ref name="e-Teatmik"/>. |
'''Räsifunktsioon''' (inglise ''hash function'') on [[krüptograafia]]s kasutatav [[ühesuunaline funktsioon]] [[tekstistring]]ide [[kodeerimine|kodeerimiseks]]<ref name="e-Teatmik"/>. |
||
Räsifunktsiooni kasutatakse assotsiatiivsete massiivide ülesehituseks, andmekogumite seeriates dublikaatide otsimiseks, unikaalsete identifikaatorite (andmekogumite jaoks) ülesehituseks, kontroll-liitmiseks kogemata või meelega pandud (säilimisel või ülekandmisel) vigade leidmise eesmärgil, ka kaitsesüsteemide paroolide säilitamiseks (sel juhul ligipääs sellele mälukohale, kus asuvad paroolid, ei lase taastada parooli ennast). |
|||
Üldjuhul ühemõttelist vastavust lähteandmete ning räsikoodi vahel pole seetõttu, et räsifunktsiooni tähenduste arv on vähem, kui sisendmassiivi variantide arv; on olemas palju massiive erineva sisuga, mis annavad samu räsikoode - siis on tegemist nn. kollisioonidega. Kollisioonide tekkimise tõenäosus mängib suurt rolli räsifunktsioonide kvaliteedi hindamisel. |
|||
On olemas palju räsimisalgoritme erinevate omadustega (arvutuse raskus, krüpteerimiskindlus jne.). Ühe või teise räsifunktsiooni valiku tehakse kindlaks lahendava ülesanne eripäraga |
|||
==Vaata ka== |
==Vaata ka== |
Redaktsioon: 28. veebruar 2014, kell 14:50
Räsifunktsioon (inglise hash function) on krüptograafias kasutatav ühesuunaline funktsioon tekstistringide kodeerimiseks[1].
Räsifunktsiooni kasutatakse assotsiatiivsete massiivide ülesehituseks, andmekogumite seeriates dublikaatide otsimiseks, unikaalsete identifikaatorite (andmekogumite jaoks) ülesehituseks, kontroll-liitmiseks kogemata või meelega pandud (säilimisel või ülekandmisel) vigade leidmise eesmärgil, ka kaitsesüsteemide paroolide säilitamiseks (sel juhul ligipääs sellele mälukohale, kus asuvad paroolid, ei lase taastada parooli ennast).
Üldjuhul ühemõttelist vastavust lähteandmete ning räsikoodi vahel pole seetõttu, et räsifunktsiooni tähenduste arv on vähem, kui sisendmassiivi variantide arv; on olemas palju massiive erineva sisuga, mis annavad samu räsikoode - siis on tegemist nn. kollisioonidega. Kollisioonide tekkimise tõenäosus mängib suurt rolli räsifunktsioonide kvaliteedi hindamisel.
On olemas palju räsimisalgoritme erinevate omadustega (arvutuse raskus, krüpteerimiskindlus jne.). Ühe või teise räsifunktsiooni valiku tehakse kindlaks lahendava ülesanne eripäraga
Vaata ka
- Räsimine (inglise hashing)