|
Теоретические основы прикладной дискретной математики
О показателе неизометричности преобразований
Б. А. Погореловa, М. А. Пудовкинаb a Академия криптографии Российской Федерации, г. Москва
b Кафедра информационной безопасности Московского государственного технического университета им. Н. Э. Баумана, г. Москва
Аннотация:
В связи с исследованием линейных и гомоморфных моделей имеется значительное число работ, посвящённых расстояниям преобразований до аффинных и импримитивных групп. Качественные криптографические преобразования должны такие структуры рассеивать. Аналогичные вопросы для групп изометрий метрических пространств практически не рассматривались.
В работе вводится мера, характеризующая степень рассеивания преобразованием разбиения множества биграмм метрического пространства $(\mu,{V_n}(2))$ и названная показателем неизометричности преобразования. Получены верхние оценки показателя неизометричности для некоторых классов преобразований. Показано, что этот показатель выражается через элементы матрицы разностей переходов. Указаны связи: 1) показателей неизометричности в классах аффинно-смежных преобразований; 2) показателей неизометричности преобразований относительно метрики и её подметрик; 3) в терминах метрики Хемминга между подстановками, максимально далёкими от импримитивных групп $S_{2^{n-1}}\wr S_2$, $S_2\wr S_{2^{n - 1}}$, и с подстановками с максимальным показателем неизометричности.
Ключевые слова:
метрика Хемминга, группа изометрий, матрица разностей переходов, импримитивная группа.
Образец цитирования:
Б. А. Погорелов, М. А. Пудовкина, “О показателе неизометричности преобразований”, ПДМ. Приложение, 2017, № 10, 25–27
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma355 https://www.mathnet.ru/rus/pdma/y2017/i10/p25
|
Статистика просмотров: |
Страница аннотации: | 172 | PDF полного текста: | 44 | Список литературы: | 42 |
|