Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Жигляев Р.А.
Практическаяя эффективность методов порождения случайных конечных квазигрупп
Аннотация:
В докладе будет представлено сравнение практической эффективности нескольких методов генерации случайных конечных квазигрупп. А именно, рассматриваются квазигруппы, полученные из правильных семейств функций, регистров сдвига с обратной связью, обобщенных сетей Фейстеля, а также сгенерированные методом Джейкобсона Мэтьюза. Приводятся мощности получаемых множеств квазигрупп и среднее время работы алгоритмов при различных параметрах.
