An algorithm for checking the existence of subquasigroups
Quasigroup-based cryptoalgorithms are being actively studied in the framework of theoretic projects; besides that, a number of quasigroup-based algorithms took part in NIST contests for selection of cryptographic standards. From the viewpoint of security it is highly desirable to use quasigroups without proper subquasigroups (otherwise transformations can degrade). We propose algorithms that take a quasigroup specified by the Cayley table as the input and decide whether there exist proper sub quasigroups or sub quasigroups of the order at least 2. Temporal complexity of the algorithms is optimized at the cost of increased spatial complexity. We prove bounds on time and memory and analyze the efficiency of software implementations applied to quasigroups of a large order. The results were reported at the XVIII International Conference «Algebra, Number Theory and Discrete Geometry: modern problems, applications and problems of history».