|
Теоретические основы прикладной дискретной математики
Ортоморфизмы групп с минимально возможными попарными расстояниями
С. В. Спиридонов Лаборатория ТВП, г. Москва, Россия
Аннотация:
Изучаются ортоморфизмы групп, находящиеся на минимально возможном расстоянии друг от друга по метрике Кэли. Описан класс преобразований, переводящих произвольный заданный ортоморфизм в множество всех ортоморфизмов, находящихся от исходного на минимально возможном расстоянии Кэли, равном двум. С помощью спектрально-разностного метода построения подстановок над обобщённой группой кватернионов $Q_{4n}$, $4n = 2^t$ $(t=4,\ldots,8)$, найдены ортоморфизмы c близкими к оптимальным значениями разностных характеристик.
Ключевые слова:
ортоморфизм, латинский квадрат, ортогональные латинские квадраты, метрика Кэли, s-бокс, нелинейное преобразование, подстановка, обобщённая группа кватернионов.
Образец цитирования:
С. В. Спиридонов, “Ортоморфизмы групп с минимально возможными попарными расстояниями”, ПДМ, 2024, № 66, 45–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm855 https://www.mathnet.ru/rus/pdm/y2024/i4/p45
|
| Статистика просмотров: |
| Страница аннотации: | 243 | | PDF полного текста: | 194 | | Список литературы: | 87 |
|