Hash Functions Based on Large Quasigroups

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

—

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

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)

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ů

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