Аннотация:
В работе приводится обзор результатов, полученных в ходе работы по теме 0АААА-А16-116070810025-5 и по завершившемуся совместному проекту
с индийскими алгебраистами С. Чакрабарти, С. Гангопапдуем, С. Палом. В работе приняли участие
российские алгебраисты В.Т. Марков и А.Е. Панкратьев.
Цель работы состоит в изучении алгебраических свойств конечных полиномиально полных квазигрупп, проблемы их расознавания по латинскому квадрату и в построении полиномиально полных квазигрупп квазигрупп достаточно большого порядка. Кроме того, нас интересуют полиномиально полные квазигруппы без подквазигрупп.
Приведены достаточные условия полиномиально полноты квазигруппы Q в терминах группы G(Q). Например, достаточно, чтобы G(Q) действовала дважды транзитивно на Q. Отмечено поведение G(Q) при изотопиях.
Показано что любую конечную квазигруппу можно вложить в полиномиально полную. Рассмотрена конструкция бипроизведения квазигрупп. Результаты применяются для защиты информации.
Ключевые слова:
квазигруппы, латинские квадраты, группы перестановок, транзитивность.
Работа выполнена в рамках темы 0АААА-А16-116070810025-5 "Алгебраические системы: группы, кольца, универсальные алгебры; алгебраическая геометрия; группы Ли и теория инвариантов; компьютерная алгебра, теория кодирования".
Поступила в редакцию: 12.06.2018 Принята в печать: 17.08.2018
Реферативные базы данных:
Тип публикации:
Статья
УДК:512.57, 512.54
Образец цитирования:
В. А. Артамонов, “Квазигруппы и их приложения”, Чебышевский сб., 19:2 (2018), 111–122
К. Д. Царегородцев, “Об одном квазигрупповом алгоритме шифрования, сохраняющего формат”, ПДМ. Приложение, 2023, № 16, 102–104
Alexey Dmitrievich Yashunsky, “Some aspects of probability on finite quasigroups”, MVK, 2023, no. 21, 194
K. D. Tsaregorodtsev, “Format-preserving encryption: a survey”, Матем. вопр. криптогр., 13:2 (2022), 133–153
К. Д. Царегородцев, “О свойствах правильных семейств булевых функций”, Дискрет. матем., 33:1 (2021), 91–102; K. D. Tsaregorodtsev, “Properties of proper families of Boolean functions”, Discrete Math. Appl., 32:5 (2022), 369–378