Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
О СПОСОБАХ ЗАДАНИЯ ПЕРЕСТАНОВОК НА МНОЖЕСТВАХ НАБОРОВ ИЗ ЭЛЕМЕНТОВ КОНЕЧНОГО ПОЛЯ
Форма представленияСтатьи в российских журналах и сборниках
Год публикации2019
Языкрусский
  • Гайнутдинова Аида Фаритовна, автор
  • Дубровин Вячеслав Тимофеевич, автор
  • Кугураков Владимир Сергеевич, автор
  • Библиографическое описание на языке оригинала В. С. Кугураков, А. Ф. Гайнутдинова, В. Т. Дубровин, “О способах задания перестановок на множествах наборов из элементов конечного поля”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 161, № 2, Изд-во Казанского ун-та, Казань, 2019, 292–300
    Аннотация Рассматривается следующая задача. Пусть S=S_1×S_2×…×S_m - декартово произведение подмножеств S_i, являющихся подгруппами мультипликативной группы конечного поля F_q из q элементов или их расширениями путем добавления нулевого элемента. Отображение f: S⟶S множества S в себя может быть задано системой многочленов f_1,…,f_m∈F_q [x_1,…,x_m ]. Получены необходимые и достаточные условия, при которых отображение f= является биективным, т.е. взаимно однозначным. Затем эта задача обобщается на случай, когда подмножества S_i являются любыми подмножествами в F_q. Полученные результаты могут быть использованы при построении таблиц замен (S-box) и перестановок (P-box) в блочных шифрах, а также при вычислении групп автоморфизмов кодов с исправлением ошибок.
    Ключевые слова конечные поля, полиномы, блочные шифры, автоморфизмы кодов
    Название журнала Ученые записки Казанского государственного университета. Сер. физико-математические науки
    URL http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=uzku&paperid=1518&option_lang=rus
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=243412

    Полная запись метаданных