Families of semi-automata in finite quasigroups and iterated hash functions
Close
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
377 3
Ultima descărcare din IBN:
2021-07-11 11:23
Căutarea după subiecte
similare conform CZU
512.548+004.056 (1)
Algebra (401)
Computer science and technology. Computing. Data processing (4184)
SM ISO690:2012
SKOBELEV, Volodymyr, SKOBELEV, Volodymyr. Families of semi-automata in finite quasigroups and iterated hash functions. In: Quasigroups and Related Systems, 2020, vol. 28, nr. 2(44), pp. 319-328. ISSN 1561-2848.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Quasigroups and Related Systems
Volumul 28, Numărul 2(44) / 2020 / ISSN 1561-2848

Families of semi-automata in finite quasigroups and iterated hash functions

CZU: 512.548+004.056

Pag. 319-328

Skobelev Volodymyr, Skobelev Volodymyr
 
Institute of Cybernetics, National Academy of Sciences of Ukraine
 
 
Disponibil în IBN: 21 ianuarie 2021


Rezumat

Families of semi-automata defined by a recurrence relation in a finite quasigroup are investigated. Initially, these families are defined in an abstract finite quasigroup, and their structure is studied. It is shown that from a probabilistic point of view these semi-automata are the best mathematical models for computationally secure families of iterated hash functions. Then families of semi-automata in T-quasigroups determined by a finite Abelian group are defined, and their structure is studied. Representation of these semi-automata by the parallel composition of the ones defined in T-quasigroups determined by cyclic groups of prime power order is considered. This decomposition results in speed up the functioning and reducing space complexity of a semi-automaton. In addition, families of semi-automata in the Abelian group of an elliptic curve over a finite field are investigated.