Hašovací funkce a kombinatorika na slovech
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F13%3A00210021" target="_blank" >RIV/68407700:21340/13:00210021 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Hašovací funkce a kombinatorika na slovech
Popis výsledku v původním jazyce
Hašovací funkce jsou zázračné funkce, které z dlouhých zpráv vyrábějí jejich krátké otisky (anglicky hash). Chovají se jako tzv. náhodná orákula, tedy otisky jsou jakoby náhodně losovány. Dále musí být funkce jednocestné, tj. musí splňovat, že hašování,tedy získávání otisku zprávy, je rychlé, zatímco k danému otisku je výpočetně nemožné najít zprávu, která by měla tento otisk. Podle konkrétní aplikace pak klademe na hašovací funkce ještě další požadavky. Ukazuje se, že iterativní princip, na kterém jevětšina současných hašovacích funkcí založena, není dostatečně silný proti útoku na druhý vzor a multikolize. Ronald Rivest navrhl jako jedno z řešení metodu ditherování. V~článku se zabýváme studiem jejích výhod a nevýhod a využíváme výsledků z kombinatoriky na slovech pro konstrukci vhodných ditheračních posloupností. Na závěr se ještě krátce zmíníme o výsledcích soutěže o nový hašovací standard SHA-3, kterým se 2. října 2012 stal algoritmus Keccak.
Název v anglickém jazyce
Hash functions and combinatorics on words
Popis výsledku anglicky
In this paper, we study dithered hash functions proposed by Ronald Rivest that seem to resist to certain attacks on seceon preimage. We suggest how to choose the dithering sequence in order to produce good hash functions, using knowledge from combinatorics on words.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-03538S" target="_blank" >GA13-03538S: Algoritmy, dynamika a geometrie numeračních systémů</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2013
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 periodika
Pokroky matematiky, fyziky a astronomie
ISSN
0032-2423
e-ISSN
—
Svazek periodika
58
Číslo periodika v rámci svazku
4
Stát vydavatele periodika
CZ - Česká republika
Počet stran výsledku
11
Strana od-do
274-284
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—