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

ПДМ, 2014, номер 1(23), страницы 9–19 (Mi pdm439)

Эта публикация цитируется в 1 статье

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

Построение подстановок с использованием разрядно-подстановочных преобразований модуля над кольцом Галуа характеристики 4

А. В. Аборнев

ООО "Центр сертификационных исследований", г. Москва, Россия

Аннотация: Решается задача построения нелинейных подстановок на пространстве большой размерности с использованием только матрицы над кольцом Галуа характеристики 4 и разрядной функции этого кольца. Каждая такая подстановка может быть представлена как вектор-функция, у которой координатными функциями являются многочлены над полем. Ранее был анонсирован результат о построении подстановок из рассматриваемого класса, у которых ровно две координатные функции являются нелинейными. Здесь приводится полное доказательство этого результата.

Ключевые слова: разрядно-подстановочная матрица, подстановка, кольцо Галуа.

УДК: 512.6



© МИАН, 2024