Ученые записки Казанского университета. Серия Физико-математические науки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ученые записки Казанского университета. Серия Физико-математические науки, 2019, том 161, книга 2, страницы 292–300
DOI: https://doi.org/10.26907/2541-7746.2019.2.292-300
(Mi uzku1518)
 

О способах задания перестановок на множествах наборов из элементов конечного поля

В. С. Кугураков, А. Ф. Гайнутдинова, В. Т. Дубровин

Казанский (Приволжский) федеральный университет, г. Казань, 420008, Россия
Список литературы:
Аннотация: Рассмотрена следующая задача. Пусть $S=S_1\times S_2\times \cdots \times S_m$ — декартово произведение подмножеств $S_i$, являющихся подгруппами мультипликативной группы конечного поля ${\mathbb F}_q$ из $q$ элементов или их расширениями путём добавления нулевого элемента. Отображение $f: S\rightarrow S$ множества $S$ в себя может быть задано системой многочленов $f_1, \dots, f_m\in {\mathbb F}_q [x_1, \dots, x_m ]$. Получены необходимые и достаточные условия, при которых отображение $f=\langle f_1, \dots ,f_m\rangle$ является биективным, то есть взаимно однозначным. Затем эта задача обобщена на случай, когда подмножества $S_i$ являются любыми подмножествами в ${\mathbb F}_q$. Полученные результаты могут быть использованы при построении таблиц замен ($S$-box) и перестановок ($P$-box) в блочных шифрах, а также при вычислении групп автоморфизмов кодов с исправлением ошибок.
Ключевые слова: криптография, коды с исправлением ошибок, конечные поля, перестановочные многочлены.
Поступила в редакцию: 11.03.2019
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: В. С. Кугураков, А. Ф. Гайнутдинова, В. Т. Дубровин, “О способах задания перестановок на множествах наборов из элементов конечного поля”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 161, № 2, Изд-во Казанского ун-та, Казань, 2019, 292–300
Цитирование в формате AMSBIB
\RBibitem{KugGaiDub19}
\by В.~С.~Кугураков, А.~Ф.~Гайнутдинова, В.~Т.~Дубровин
\paper О способах задания перестановок на множествах наборов из элементов конечного поля
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2019
\vol 161
\issue 2
\pages 292--300
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1518}
\crossref{https://doi.org/10.26907/2541-7746.2019.2.292-300}
\elib{https://elibrary.ru/item.asp?id=41296518}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/uzku1518
  • https://www.mathnet.ru/rus/uzku/v161/i2/p292
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ученые записки Казанского университета. Серия Физико-математические науки
    Статистика просмотров:
    Страница аннотации:235
    PDF полного текста:115
    Список литературы:24
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024