|
This article is cited in 4 scientific papers (total in 4 papers)
Generation of $n$-quasigroups by proper families of functions
A. V. Galatenko, V. A. Nosov, A. E. Pankratiev, K. D. Tsaregorodtsev Lomonosov Moscow State University
Abstract:
Finite quasigroups and $n$-quasigroups are a promising platform for cryptoalgorithm implementation. One of the key problems consists in memory-efficient generation of wide classes of $n$-quasigroups of a large order. We describe a possible solution based on proper families of functions, show that the number of $n$-quasigroups generated thereby is bounded from below in terms of the cardinality of the image of the corresponding proper family, study possible values that this cardinality can take, and give two examples of quadratic proper families of Boolean functions with a high image cardinality.
Keywords:
quasigroup, $n$-quasigroup, proper family of functions.
Received: 28.11.2022
Published: 28.02.2023
Citation:
A. V. Galatenko, V. A. Nosov, A. E. Pankratiev, K. D. Tsaregorodtsev, “Generation of $n$-quasigroups by proper families of functions”, Diskr. Mat., 35:1 (2023), 35–53; Discrete Math. Appl., 35:4 (2025), 203–217
Linking options:
https://www.mathnet.ru/eng/dm1749https://doi.org/10.4213/dm1749 https://www.mathnet.ru/eng/dm/v35/i1/p35
|
| Statistics & downloads: |
| Abstract page: | 535 | | Full-text PDF : | 154 | | References: | 95 | | First page: | 17 |
|