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.
Fulltext:
PDF file (519 kB)