Abstract:
Proper families of functions provide a convenient and memory-efficient method for specification of large parametric families of quasigroups and $d$-quasigroups of large order. We present a number of examples of proper families, outline connections between proper families and quasigroups or $d$-quasigroups, discuss equivalent definitions of properness and various operations on proper families, analyze the complexity of deciding properness and study possible configurations of essential dependence inside proper families.
Key words:
proper family of functions, quasigroup, $d$-quasigroup, Latin square.
Received 02.IX.2022
Document Type:
Article
UDC:512.548.7+519.716.325
Language: English
Citation:
A. V. Galatenko, V. A. Nosov, A. E. Pankratiev, K. D. Tsaregorodtsev, “Proper families of functions and their applications”, Mat. Vopr. Kriptogr., 14:2 (2023), 43–58