Kvazigrupy, jednosměrné funkce a hašování

Abstract

V první části této práce jsme se zabývali složitostní řešení nelineárních kvazigrupových rovnic pro různé třídy kvazigrup. Zvláště jsme se pak zabývali přenesením principu centrálních kvazigrup na bloky kongruence. Ukázali jsme, že tyto kvazigrupy splňují podmínku beztvarosti a proto jsme získali protipříklad k hypotéze, kterou předložil D. Gligoroski. V druhé části této práce jsme aplikovali předchozí výsledky na konkrétní kvazigrupy typu Edon-R-I,II a odpovidli jsme složitost příslušného algoritmu pro invertování hašovací funkce Edon-R.

In the rst part of this work we study the complexity of solving nonlinear quasigroup equations for di erent classes of quasigroups. In particular we study the application of principle of central quasigroups on the blocks of congruence. We show that these quasigroups can be shapeless and therefore we gain counterexample to the hypothesis which was stated by D. Gligoroski. In the second part of this work we apply previous results on the concrete quasigroups of the type Edon-R-I,II and we deduce the complexity of the corresponding algorithm for inverting the hash function Edon-R.