О показателе неизометричности преобразований Б. А. Погорелов, М. А. Пудовкина
Material type:![Article](/opac-tmpl/lib/famfamfam/AR.png)
Библиогр.: 5 назв.
В связи с исследованием линейных и гомоморфных моделей имеется значительное число работ, посвящённых расстояниям преобразований до аффинных и импримитивных групп. Качественные криптографические преобразования должны такие структуры рассеивать. Аналогичные вопросы для групп изометрий метрических пространств практически не рассматривались.
В работе вводится мера, характеризующая степень рассеивания преобразованием разбиения множества биграмм метрического пространства (д, Vn(2)) и названная показателем неизометричности преобразования. Получены верхние оценки показателя неизометричности для некоторых классов преобразований. Показано, что этот показатель выражается через элементы матрицы разностей переходов. Указаны связи: 1) показателей неизометричности в классах аффинно-смежных преобразований; 2) показателей неизометричности преобразований относительно метрики и её подметрик; 3) в терминах метрики Хемминга между подстановками, максимально далёкими от импримитивных групп <* S2, S2 I , и с подстановками с максимальным показателем неизометричности.
There are no comments on this title.