Практическаяя эффективность методов порождения случайных конечных квазигрупп
Аннотация:
В докладе будет представлено сравнение практической эффективности нескольких методов генерации случайных конечных квазигрупп. А именно, рассматриваются квазигруппы, полученные из правильных семейств функций, регистров сдвига с обратной связью, обобщенных сетей Фейстеля, а также сгенерированные методом Джейкобсона Мэтьюза. Приводятся мощности получаемых множеств квазигрупп и среднее время работы алгоритмов при различных параметрах.
