С: 21.10.2026 18:30 по: 21.10.2026 20:05

В среду, 21 октября, в 18:30 в аудитории 1213 на заседании кафедрального семинара "Теория автоматов" состоится доклад С.С. Чаплыгиной "Преобразования квазигрупп и n-квазигрупп, обеспечивающие особые свойства".

Заседание состоится в смешанном формате. Очная часть пройдет в аудитории 1213, дистанционная - в zoom-конференции:

https://us02web.zoom.us/j/88665141982?pwd=N3NoVmFKdlVKcytzTU96VFlSNFZ6dz09

Meeting ID: 886 6514 1982
Passcode: 965515

Анонс доклада:

Квазигруппы и n-квазигруппы, как их обобщение, являются перспективным направлением в современной криптографии. Однако для возможности обеспечить стойкость алгоритмов на основе данных структур, квазигруппы и n-квазигруппы должны обладать рядом свойств, важных для данной области. Примерами таких свойств могут служить полиномиальная полнота, простота, неаффинность, отсутствие подквазигрупп и тривиальность группы автоморфизмов. Для практических применений необходимо уметь описывать способы нахождения квазигрупп и n-квазигрупп с данными свойствами. Один из возможных подходов - взять некоторую квазигруппу или n-квазигруппу и преобразовать её в "хорошую" структуру. В докладе будут представлены изотопные преобразования для квазигрупп и n-квазигрупп, гарантирующие хорошие с точки зрения криптографии свойства, а также будет показано, что операция парастрофии сохраняет все описанные выше свойства.