Форма представления | Статьи в российских журналах и сборниках |
Год публикации | 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 |
Полная запись метаданных |
Поле DC |
Значение |
Язык |
dc.contributor.author |
Гайнутдинова Аида Фаритовна |
ru_RU |
dc.contributor.author |
Дубровин Вячеслав Тимофеевич |
ru_RU |
dc.contributor.author |
Кугураков Владимир Сергеевич |
ru_RU |
dc.date.accessioned |
2019-01-01T00:00:00Z |
ru_RU |
dc.date.available |
2019-01-01T00:00:00Z |
ru_RU |
dc.date.issued |
2019 |
ru_RU |
dc.identifier.citation |
В. С. Кугураков, А. Ф. Гайнутдинова, В. Т. Дубровин, “О способах задания перестановок на множествах наборов из элементов конечного поля”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 161, № 2, Изд-во Казанского ун-та, Казань, 2019, 292–300 |
ru_RU |
dc.identifier.uri |
https://repository.kpfu.ru/?p_id=243412 |
ru_RU |
dc.description.abstract |
Ученые записки Казанского государственного университета. Сер. физико-математические науки |
ru_RU |
dc.description.abstract |
Рассматривается следующая задача. Пусть 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) в блочных шифрах, а также при вычислении групп автоморфизмов кодов с исправлением ошибок. |
ru_RU |
dc.language.iso |
ru |
ru_RU |
dc.subject |
конечные поля |
ru_RU |
dc.subject |
полиномы |
ru_RU |
dc.subject |
блочные шифры |
ru_RU |
dc.subject |
автоморфизмы кодов |
ru_RU |
dc.title |
О СПОСОБАХ ЗАДАНИЯ ПЕРЕСТАНОВОК НА МНОЖЕСТВАХ НАБОРОВ
ИЗ ЭЛЕМЕНТОВ КОНЕЧНОГО ПОЛЯ
|
ru_RU |
dc.type |
Статьи в российских журналах и сборниках |
ru_RU |
|