Hash Functions Based on Large Quasigroups
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F09%3A00020966" target="_blank" >RIV/61989100:27240/09:00020966 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Hash Functions Based on Large Quasigroups
Popis výsledku v původním jazyce
In this article we discuss a simple hash function based upon properties of a well-known combinatorial design called quasigroups. The quasigroups are equivalent to the more familiar Latin squares and one of their most important properties is that all possible element of certain quasigroup Occurs with equal probability. Actual implementations are based on look-LIP table implementation presneted of the quasigroup, which is unusable for large quasigroups. In contrast, hash function can be easily implemented. It allows Lis to compute hash function Without storing large amount of data (look-up table). The hash function computation is illustrated by experiments summarized in the last section of this paper.
Název v anglickém jazyce
Hash Functions Based on Large Quasigroups
Popis výsledku anglicky
In this article we discuss a simple hash function based upon properties of a well-known combinatorial design called quasigroups. The quasigroups are equivalent to the more familiar Latin squares and one of their most important properties is that all possible element of certain quasigroup Occurs with equal probability. Actual implementations are based on look-LIP table implementation presneted of the quasigroup, which is unusable for large quasigroups. In contrast, hash function can be easily implemented. It allows Lis to compute hash function Without storing large amount of data (look-up table). The hash function computation is illustrated by experiments summarized in the last section of this paper.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA102%2F09%2F1494" target="_blank" >GA102/09/1494: Nové metody přenosu dat založené na turbo kódech</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2009
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
COMPUTATIONAL SCIENCE - ICCS 2009
ISBN
978-3-642-01969-2
ISSN
—
e-ISSN
—
Počet stran výsledku
9
Strana od-do
—
Název nakladatele
Springer
Místo vydání
Berlin/Heidelberg
Místo konání akce
Baton Rouge, LA, USA
Datum konání akce
25. 5. 2009
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000267676600051