RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2024, номер 66, страницы 45–59 (Mi pdm855)

Теоретические основы прикладной дискретной математики

Ортоморфизмы групп с минимально возможными попарными расстояниями

С. В. Спиридонов

Лаборатория ТВП, г. Москва, Россия

Аннотация: Изучаются ортоморфизмы групп, находящиеся на минимально возможном расстоянии друг от друга по метрике Кэли. Описан класс преобразований, переводящих произвольный заданный ортоморфизм в множество всех ортоморфизмов, находящихся от исходного на минимально возможном расстоянии Кэли, равном двум. С помощью спектрально-разностного метода построения подстановок над обобщённой группой кватернионов $Q_{4n}$, $4n = 2^t$ $(t=4,\ldots,8)$, найдены ортоморфизмы c близкими к оптимальным значениями разностных характеристик.

Ключевые слова: ортоморфизм, латинский квадрат, ортогональные латинские квадраты, метрика Кэли, s-бокс, нелинейное преобразование, подстановка, обобщённая группа кватернионов.

УДК: 519.719.2

DOI: 10.17223/20710410/66/5



© МИАН, 2025