О квадратичном алгоритме проверки неаффинности конечных квазигрупп

А. В. Галатенко

МГУ имени М. В. Ломоносова

Аннотация: Конечные квазигруппы активно используются для построения криптографических алгоритмов. Для обеспечения стойкости к квазигруппам предъявляются различные требования. Одним из таких требований является неаффинность. А. В. Галатенко и А. Е. Панкратьевым был описан алгоритм проверки неаффинности, сложность которого есть $O( k^3)$, где $k$ — порядок квазигруппы. В работе предлагается модификация этого алгоритма, позволяющая сделать сложность квадратичной, и показывается, что в общем случае порядок невозможно понизить.

Ключевые слова: конечная квазигруппа, неаффинность.

УДК: 512.548.7+519.716.2

Статья поступила: 10.05.2025

DOI: 10.4213/dm1877