Hashovací funkce založená na kvazigrupách

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F01%3A00001052" target="_blank" >RIV/61989100:27240/01:00001052 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Hashovací funkce založená na kvazigrupách
Popis výsledku v původním jazyce
V tomto článku se zabýváme možnostmi využití neasociativní algebraické struktury kvazigrupa v kryptografii, a to zejména pro konstrukci hashovacích funkcí. Je zde prezentován algoritmus pro generování velkých kvazigrup. Tento algoritmus umožňuje reprezentovat velké kvazigrupy bez nároků na paměť.
Název v anglickém jazyce
Hash Function based on 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. We remind that quasigroups are equivalent to the more familiar Latin squares. One of the most important properties of quasigroups is that all possible element of certain quasigroup occurs with equal probability. The presented hash function can be easily implemented. Actual implementations are based on look-up table implementation of the quasigroup, which is unusable for largequasigroups. Presented method allows us to compute hash function without storing large amount of data (look-up table). Some experimental results are given in last section.

Rok uplatnění
2001
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ů

Podobné výsledky(10)