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 | ||||||
|
||||||
CZU: 512.548+004.056 | ||||||
Pag. 319-328 | ||||||
|
||||||
Descarcă PDF | ||||||
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. |
||||||
|