ГЕОМЕТРИЧЕСКИЕ И АНАЛИТИЧЕСКИЕ ХАРАКТЕРИСТИКИ ПОСТРОЕНИЯ МНОГОЧЛЕНА ДЕЛЕНИЯ КРУГА

Вестник Сыктывкарского университета.

Серия 1: Математика. Механика. Информатика. 2022.

Выпуск 2

Bulletin of Syktyvkar University.

Series 1: Mathematics. Mechanics. Informatics. 2022; 2

ПРИКЛАДНАЯ МАТЕМАТИКА И МЕХАНИКА

Научная статья УДК 512.622

https://doi.org/10.34130/1992-2752_2022_2_4

ГЕОМЕТРИЧЕСКИЕ И АНАЛИТИЧЕСКИЕ ХАРАКТЕРИСТИКИ ПОСТРОЕНИЯ МНОГОЧЛЕНА

ДЕЛЕНИЯ КРУГА

Татьяна Михайловна Банникова, Ольга Михайловна Немцова

Удмуртский государственный университет

Аннотация. Обсуждается проблема нахождения многочленов деления круга с условием задания некоторых их коэффициентов. Задача существования многочленов такого вида является решенной, но проблема неоднозначности нахождения многочленов деления круга с заданным простым или составным коэффициентом, а также особенности его номера (такие, как разложение на простые множители и значительный порядок по отношению к заданному коэффициенту), может быть использована в задании открытого ключа в криптографических системах. Так, известно использование корней многочленов деления круга в качестве генератора циклической группы в алгоритме Берлекэмпа - Мес-си. Теоретические основы имеющихся исследований и вычислительные инструменты предлагают различные способы нахождения многочленов деления круга, но не гарантируют практического пути реализации проблемы нахождения многочленов с заведомо заданным коэффициентом. Нахождение таких многочленов на практике является задачей, требующей больших временных и ресурсных затрат. Как и в задаче факторизации, задача нахождения кругового многочлена по заданным коэффициентам представляется задачей понятной, но вычислительно сложной, что дает несомненное преимущество при использовании ее в крипто-

© Банникова Т. М., Немцова О. М., 2022.

графических системах. Свойства многочлена деления круга, такие как неприводимость, симметричность, изменение свойств при рассмотрении в полях различных характеристик, также интересны для использования в шифровании.

Работа выполнена в рамках государственного задания Министерства науки и высшего образования РФ 121030100003-7.

Ключевые слова: многочлены деления круга, криптографическая система, генерация ключей, шифротекст

Для цитирования: Банникова Т. М., Немцова О. М. Геометрические и аналитические характеристики построения многочлена деления круга // Вестник Сыктывкарского университета. Сер. 1: Математика. Механика. Информатика. 2022. Вып. 2 (43). C. 4-20. https://doi.org/10.34130/1992-2752_2022_2_4

Applied mathematics and mechanics

Original article

Geometrical and analytical characteristics of the constructing the polynomial of а circle division

Tatyana M. Bannikova, Olga M. Nemtsova

Udmurt State University

Abstract. The problem of finding circle division polynomials with the condition of specifying some of their coefficients is discussed. The problem of the existence of polynomials of this type is solved, but the problem of the ambiguity of finding circle division polynomials with a given simple or composite coefficient, as well as features of its number (such as decomposition into prime factors and a significant order with respect to a given coefficient) can be used in setting an open key in cryptographic systems. So it is known to use the roots of circle division polynomials as a cyclic group generator in the Berlekamp-Massey algorithm. The theoretical foundations of the available research and computational tools offer various ways to find circle division polynomials, but do not guarantee a practical way to implement the problem of finding polynomials with a known coefficient. Finding such polynomials in practice is a task that requires a lot of time and resources. As in the factorization problem, the problem of finding a circular polynomial for given coefficients seems

to be an understandable task, but computationally difficult, which gives an undoubted advantage when used in cryptographic systems. The properties of the circle division polynomial, such as irreducibility, symmetry, change in properties when considered in fields of various characteristics, are also interesting for use in encryption.

The work was carried out within the framework of the state task of the Ministry of Science and Higher Education of the Russian Federation 121030100003-7.

Keywords: circle division polynomials, cryptosystem, key's generation, ciphertext.

For citation: Bannikova T. M., Nemtsova O. M. Geometrical and analytical characteristics of the constructing the polynomial of а circle division. Vestnik Syktyvkarskogo universiteta. Seriya 1: Matematika. Mekhanika. Inform,atika=Bulletin of Syktyvkar University, Series 1: Mathematics. Mechanics. Informatics, 2022, No. 2 (43), pp. 4-20. https://doi.org/10.34130/1992-2752_2022_2_4

Введение

Известные методы, алгоритмы и протоколы защиты информации охватывают ряд функций, обладающих свойствами, позволяющими использовать их для формирования ключей в криптографических системах. Главной особенностью использования таких функций является возможность «простого» шифрования и «сложности» обратной задачи, такой, например, как дискретное логарифмирование [1]. Многочлены деления круга имеют геометрические и аналитические характеристики, которыми обладают некоторые многочлены, уже широко используемые в шифровании данных и генерации ключей, такие как неприводимость, нахождение корней вблизи нуля и др. Классы таких функций увеличиваются, появляются видоизменения их приложений. Продолжается расширение классов функций для генерации шифротекста, преобразуется метод нескольких многочленов. Строятся схемы шифрования на основе многочленов Чебышева [2]. На основе неприводимых многочленов в полях простой характеристики строятся матрицы для применения их при построении обобщенных генераторов псевдослучайных последовательностей p-ичных чисел [3]. Продолжаются исследования в области применения примитивных многочленов в кодовом уплотнении данных [4]. Используются коэффициенты многочленов третьего и пятого порядков

для кодирования информации кодами Рида - Соломона [5; 6]. Рассматриваются циклотомические многочлены в гиперэллиптическом поле [7]. Строится криптосистема, основанная на кубическом поле, связанном с кубическим уравнением Пелла и рациональными функциями Редея [8]. С помощью эллиптических кривых происходит обучение нейронных сетей [9].

В настоящее время известны свойства круговых многочленов, позволяющие говорить об их структуре, геометрических и аналитических характеристиках [10; 11]. Одним из наиболее интересных приложений круговых многочленов до сих пор было доказательство теоремы Вед-дерберна о коммутативности конечного тела [10]. В последних исследованиях многочлены деления круга использовались для определения сложности различения двоичных слов [12], исследовались группы Галуа для классов многочленов с использованием корней многочлена деления круга [13]. Было доказано свойство характеристического многочлена для изучения строения комплексной гиперповерхности [14]. Применяются многочлены деления круга при определении элементов обобщенных двумерных и трехмерных регулярных решеток [15], как корни многочленов деления круга в качестве генератора циклической группы в алгоритме Берлекэмпа - Месси. Из-за множества приложений, таких как быстрое преобразование Фурье, теория кодирования и криптография для эффективного выполнения вычислений в конечных полях и т. д., широко обсуждаются примитивные нормальные элементы и примитивные нормальные многочлены над конечными полями [16-18].

Рассматривается неприводимость многочленов в факторизации многочленов над конечными полями, которая играет важную роль в самых разных технологических ситуациях, включая криптографию, цифровую систему отслеживания, в кодах с исправлением ошибок. При этом используются и многочлены деления круга [19-25].

Математическое обоснование

У многочлена zn — 1 есть n различных комплексных корней, числа вида cos ^ + i sin для k = 0,1,... , n — 1, которые называются корнями из единицы n-й степени. Соответствующие точки на комплексной плоскости располагаются на единичной окружности с центром в нуле и образуют правильный n-угольник. Z — корень из единицы n-й степени

называется примитивным, если Сm = 1 для все натуральных m меньше п.

Многочлен деления круга — это

фп(х) = (x - Cl)(x - С2)(х - Сэ) ... (x - Cф(n)),

где Ci, С2,... , Сф(п) — все примитивные корни n-й степени из 1.

Пусть Q - поле рациональных чисел, т. е. простое поле характеристики нуль. Рассмотрим уравнение деления круга

Фп(х) = 0.

Корни п-й степени из единицы в поле комплексных чисел делят единичную окружность на п равных дуг. Пусть p — простое число, на которое не делится число п. Тогда вместе с примитивным С также и Сp является примитивным корнем n-й степени из единицы, и этот элемент удовлетворяет некоторому целочисленному неразложимому уравнению g(Cp) = 0, левая часть которого имеет содержание 1. Полагая f (x) = xn-1, получаем, что многчлен f (x) раскладывается на п различных линейных множителей. Далее, многочлен g(xp) имеет С своим корнем, а потому должен делить f(x). Тогда

g(xp) = g(x)p mod p.

Все корни многочлена Фп(х) удовлетворяют уравнению f (x) = 0, и Фп(х) не имеет кратных корней. Более того, в простом поле характеристики ноль многочлен Фп(х) неразложим, а значит, все его корни сопряженные.

Если теперь K — поле характеристики p, то положим n = pmh, где h не делится на p. Для каждого корня n-й степени из единицы имеет место равенство

(Сh — i)pm = сhpm — 1 = cn — 1 = 0.

Следовательно, Сh — 1 = 0.

Таким образом, корни п-й степени из единицы являются одновременно корнями h-й степени из единицы, где h не делится на характеристику поля. В случае характеристики ноль можно положить h = п. В обоих случаях Сh =1, где h не делится на характеристику поля.

Соотношение

П* = - 1

в кольце целочисленных многочленов позволяет заключить, что каждый многочлен деления круга является целочисленным многочленом и не зависит от характеристики поля.

С помощью функции Мёбиуса и (1) получается выражение для Фп(х) через xd — 1, где d пробегает делители n:

Фп

Выражение (2) также позволяет утверждать, что коэффициенты многочлена Фп являются целыми числами. Следующее свойство используется для нахождения многочленов с целыми коэффициентами, отличными от ±1. Пусть n > 1 - нечетное число. Тогда

Ф2п

Действительно, если Z2,... , Сф(п) — первообразные корни степени n, то —Zi,... , —Сф(п) — первообразные корни степени 2n. Таким образом, из (3) вытекает

Фп

Ф2п

Из того, что степень многочлена Фп четна, получается, что выражения (4) и (5) равны между собой, т. е. верно необходимое равенство.

В зависимости от номера n вид и коэффициенты многочлена меняются. Так для простого n = p и натурального k получается:

Фр = хр-1 + хр-2 + ••• + х +1,

Фрк+1 = х

Для различных нечетных простых p и q имеет место выражение

хр(9-1) + хр(«-2) + ••• + х +1

Ф

pq ™q-1 -i- rq-2

х«-1 + х«-2 +-----+ х + 1

Таким образом, из (6), (7), (8) все многочлены деления круга с номерами вида имеют коэффициенты 0 или ±1.

Далее рассмотрим положительное нечетное число т. е. £ > 3, найдем £ простых чисел р < р2 <    < Р*, для которых выполняется неравенство р + р2 > Р* (такие р всегда найдутся).

Пусть п = р1  р2     р и рассмотрим многочлен Фп(х) по модулю Так как £ — нечетное, то

_ (xpi - 1)... (xpt - 1) n(xpi№ - 1) rq,.

ФР1...Р4 = x-1 n

Из неравенства 1 + pt < p1 + p2 < pi + Pj < PiPj и (9) следует, что xpip = 0 mod xpt+1, xpippk = 0 mod xpt+1, ....

Поэтому для нечетного t

(1 - xpi)... (1 - xpt) n p +

Фpl...pt =

Из неравенства pi + pj > p1 + p2 > pi = pt следует, что

Очевидно, что

—— = (1 + x +-----+ xpt) mod xpt+1.

1 - x

Поэтому из (10) и (11) получаем:

Ф^..^ =

Раскроем в (12) скобки и выразим коэффициенты при xpt и xpt-2 в выражении (1 + x +    + xpt )(1 - xpi -    - xpt). Используя неравенство 0 < Pi < pt и то, что в первый множителей входят все степени x, которые меньше чем p, можно вывести формулу для нахождения коэффициента при xpt:

_xp _ xpt-ixpt-pt-i _ xpt-2xpt-pt-2 _ ... _ xpixpt-pi + i . xpt =

= xpt - Пt xpixpt-pi = xpt - txpt =

J- J-i—1

Коэффициент при хР 2 получается соответственно:

_хР£ 2 _ хР4_ 1 х(р(-2)-р(-1 _ хР4-2 х(рь — 2)—рь — 2шшш _ хР1 х(Р(-2)-Р1 + 1 , хР(-2

= хР4-2 - П4-1 хРх(Р4-2)-Р = хР4-2 - (£ - 1)хР-2 = (2 - £)хР. (14) -'-¿=1

Когда £ пробегает все нечетные числа, начиная с 3, числа 1 - £ и 2 - £ в (13) и (14) пробегают все отрицательные числа.

Чтобы получить в качестве коэффициентов круговых многочленов все положительные числа, рассмотрим Ф2Р1 ...Р, где р1 > 3 и р1 + р2 >

Число п = р1  р2.....нечетно, поэтому Ф2п(х) = Фп(-х), как было уже

показано в (3). Это означает, что у многочленов Ф2п и Фп коэффициенты при нечетных степенях х отличаются знаком, т. е. у многочлена Ф2Р1...Р коэффициенты при хР и хР'-2 равны £ - 1 и £ - 2 соответственно. Это позволяет утверждать, что любое целое число может быть использовано в качестве коэффициента многочлена деления круга, способ нахождения такого многочлена и степени х, коэффициентом которого является выбранное число.

1. Нахождение многочлена деления круга с заданным коэффициентом

Опишем алгоритм нахождения многочлена деления круга при заданном коэффициенте, не равном ±1. Этот коэффициент, как было показано ранее, может быть как положительным, так и отрицательным целым числом. Алгоритм

Вход: целое число к = ±1.

Выход: многочлен Фп, содержащий число к в качестве одного из коэффициентов.

Если к < 0, то выполнить проверку: Если к-четное, то задать £ = 1 - к. Иначе, задать £ = 2 - к. Иначе.

Если к-четное, то задать £ = 1 + к. Иначе, задать £ = 2 + к. Найти минимальные простые р1 < р2 <    < для которых выполняется р1 + р2 > Р*.

Если к < 0, то найти п = р1  р2 ...

Иначе п = 2р1  р2 ... р*. Вычислить Фп (или его коэффициенты при соответствующих степенях, так, коэффициент к будет при хр для четного к и при хр-2 для нечетного к).

Для решения данной задачи можно воспользоваться системой компьютерной алгебры ШоИгатМаЛета^са [26]. В этой системе можно получить все коэффициенты кругового многочлена заданного номера, исключая дубли. Так, например, код

Бе1ес1[ТаЬ1е[{с[п], п},{п, 1, 200}],МетЬегд[#,-3,3]&]

ищет среди коэффициентов круговых многочленов с номерами от 1 до 200 коэффициент, равный «-3». Результатом является список из перечня коэффициентов и номеров кругового многочлена, у которого хотя бы один коэффициент равен «-3».

Рассмотрим несколько примеров при малых к:

1. Для к = —2 круговой многочлен Фп с наименьшим номером, где хотя бы один коэффициент равен «-2», находится при

£ =1 — к = 3, п = 3  5  7 = 105, 3 + 5 > 7,

количество множителей равно трем. Ф1о5 =    — 2х7 — х8 — ... (это первый из известных многочленов такого вида [14]).

2. Для к = —3, действуя по алгоритму, находим:

£ = 2 — к = 5, р1  р2  Рз  Р4  Р5 = 11  13  17  19  23 = 1062347,

Ф11131719 23 = Ф1062347 = ' ' ' — 3x21 + ....

При этом для к = —3 существует многочлен деления круга Фп с меньшим номером. Он находится при п = 5  7  11, 5 + 7 > 11, количество множителей 3, что не соответствует алгоритму

Ф385 = Ф5^7^11 =    — 3Х119 — 3Х120 — 3Х121 — ....

3. Для к = 2, действуя по алгоритму, находим:

£ =1 + к = 3, р1  р2  р3 = 3  5  7=105, 3 + 5 > 7,

количество множителей 3.

Ф2Р1Р2 Р3 = Ф2-3-5-7 = Ф210 =    + 2х7 + ....

И опять, есть многочлен Фп с меньшим номером, он находится при п = 3  5  11 = 165, количество множителей 3, но 3 + 5 < 11, что не соответствует алгоритму.

Ф165 = Фз-5-11 =    + 2х16 + 2х17 +    + 2х31 + 2х32 + 2х33 + ...

 + 2х47 + 2х48 + 2х49 + 2х63 + ...,

и при этом номер нечетный.

4. Для к = 3, действуя по алгоритму, находим

£ = 2 + к = 5, р1  р2  р3  р4  р5 = 11  13  17  19  23 = 1062347,

11 + 13 > 23,

количество множителей 5.

Ф2Р1Р2Р3Р4Рб = Ф2-11-13-17-19-23 = Ф2124694 =    + 3х21 + ....

Многочлен с меньшим номером Ф595 = Ф5^17 =    + 3х240 +... с нечетным номером.

5. Для к = -4, действуя по алгоритму, находим

£ =1 - к = 5, р1  р2  р3  р4  р5 = 11  13  17  19  23 = 1062347,

11 + 13 > 23,

количество множителей 5. Фр1 Р2Р3Р4Р5 = Фп-13-17-19-23 = Ф1062347 =    -4х23 + . . . Многочлен с меньшим номером

Ф1365 = Ф3*™ =    - 4х196 +    - 4х206 +    - 4х265 +    - 4х275 + ...    - 4х301 +    - 4х311 +    - 4х370 +    - 4х380.

Заключение

В результате проделанной работы удалось собрать в единую схему геометрические и аналитические характеристики многочлена деления круга, позволяющие явно выписать алгоритм нахождения многочленов деления круга, содержащие в качестве коэффициентов целые числа, не равные нулю, одному и минус одному.

Найдена группа многочленов необходимой характеристики и проанализирован результат, позволяющий выявить направления исследований. Вопрос о неоднозначности нахождения многочленов деления круга с заданным простым или составным коэффициентом позволяет продолжить исследования в разработке алгоритма нахождения многочлена с наименьшим номером, а также нахождения многочлена наименьшей степени с такими же характеристиками. Для этого требуются дальнейшие теоретические исследования свойств многочленов деления круга.

Неоднозначность нахождения многочленов деления круга с заданным простым или составным коэффициентом, а так же особенности его номера, такие как, разложение на простые множители и значительный порядок по отношению к заданному числу, способствует использованию многочленов деления круга в задании открытого ключа в криптографических системах.

Список источников

1. Tripathi S. K., Gupta B., Soundra Pandian K. K.. An alternative practical publickey cryptosystems based on the Dependent RSA Discrete Logarithm Problems // Expert Systems With Applications, 164 (2021), 114047.

2. Sreedharan S., Eswaran C.. A lightweight encryption scheme using Chebyshev polynomial maps // Optik - International Journal for Light and Electron Optics, 240 (2021), 166786.

3. Билецкий А. А.. Криптографические приложения обобщенных матриц Галуа и Фибоначчи // Защита информации. 15:2 (2013). C. 128-132.

4. Зеленевский В. В., Зеленевский В. Ю., Зеленевский А. В. и

др. Статистический и корреляционный анализ адресных последовательностей в каналах передачи с кодовым уплотнением данных // Известия Института инженерной физики. 4:58 (2020). С. 31-34.

5. Dai Z., Huang M.. A criterion for primitivity of integral polynomial Mod 2d // Chinese Science Bulletin, 15 (1990), pp. 1128-1130.

6. Zhu Y., Wang X.. A criterion for primitive polynomials over Galois rings // Discrete Mathematics, 303 (2005), pp. 244-256.

7. Федоров Г. В.. О длине периода функциональной непрерывной дроби над числовым полем // Доклады Российской академии наук. Математика, информатика, процессы управления. 495:1 (2020). С. 78-83.

8. Susilo W., Tonien J. A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equation // Theoretical Computer Science, 885 (2021), pp. 125-130.

9. Pousin J. Least squares formulations for some elliptic second order problems, feedforward neural network solutions and convergence results // Journal of Computational Mathematics and Data Science, 2 (2022), 100023.

10. Прасолов В. В. Многочлены / МЦНМО. М., 2003.

11. Ван дер Варден Б. Л. Алгебра. М.: Наука, 1979.

12. Вялый М. Н., Гимадеев Р. А. О различении слов вхождениями подслов // Дискретный анализ и исследование операций. 21:1(115) (2014). С. 3-14.

13. Галиева Л. И., Галяутдинов И. Г. Об одном классе уравнений, разрешимых в радикалах // Известия высших учебных заведений. Математика. 2011. № 2. С. 22-30.

14. Савельев И. В. Круговые многочлены и особенности комплексных гиперповерхностей // УМН. 48:2 (290) (1993). С. 197-198.

15. Лиопо В. А., Сабуть А. В. Точечные группы и сингонии некристаллографической симметрии // Вестник Гродненского государственного университета имени Янки Купали. Серия 2. Математика. Физика. Информатика, вычислительная техника и управление. 1:148 (2013). С. 115-126.

16. Fan S., Wang X. Primitive normal polynomials with the specified last two coefficientss // Discrete Mathematics, 309 (2009), pp. 4502-4513.

17. Fan S. Q., Han W. B., Feng K. Q. Primitive normal polynomials with multiple coefficients prescribed: An asymptotic result // Finite Fields and Their Applications, 13:4 (2007), pp. 1029-1044.

18. Fan S. Q., Han W. B., Feng K. Q., Zhang X. Y. Primitive normal polynomials with the first two coefficients prescribed: A revised p-adic method // Finite Fields and Their Applications, 13 (2007), pp. 577-604.

19. Brochero Martinez F. E., Reis L., Silva—Jesus L. Factorization of composed polynomials and applications // Discrete Mathematics, 342 (2019), 111603.

20. Bakshi G. K., Raka M. A class of constacyclic codes over a finite field // Finite Fields Appl., 18:6 (2012), 362-377.

21. Brochero Martinez F. E., Giraldo Vergara C. R., de Oliveira L.

Explicit factorization of xn - 1 e Fq[x] // Des. Codes Cryptogr., 77 (2015), pp. 277-286.

22. Brochero Martinez F. E., Reis L. Factoring polynomials of the form f(xn) e Fq[x] // Finite Fields Appl., 49 (2018), pp. 166-179.

23. Li F., Yue Q. The primitive idempotents and weight distributions of irreducible constacyclic codes // Des. Codes Cryptogr., 86 (2018), pp. 771-784.

24. Liu L., Li L., Wang L., Zhu S. Repeated-root constacyclic codes of length nlps // Discrete Math., 340:9 (2017), 2250-2261.

25. Wu Y., Yue Q., Fan S. Further factorization of xn - 1 over a finite fiel // Finite Fields Appl., 54 (2018), pp. 197-215.

26. WOLFRAM MATHEMATICA ONLINE [Элек-

тронный ресурс], WolframAlpha.com (2022). URL: https://www.wolfram.com/mathematica/online/ (дата обращения: 05.06.2022).

References

1. Tripathi S. K., Gupta B., Soundra Pandian K. K. An alternative practical publickey cryptosystems based on the Dependent RSA Discrete Logarithm Problems. Expert Systems With Applications, 164 (2021), 114047.

2. Sreedharan S., Eswaran C. A lightweight encryption scheme using Chebyshev polynomial maps. Optik - International Journal for Light and Electron Optics, 240 (2021), 166786.

3. Biletsky A. A. Cryptografy applications of primitive matrices Galois and Fibonacci. Zashhita informacii [Information Security Research Journal], 15:32

4. Zelenevsky V. V., Zelenevsky V. Yu., Zelenevsky A. V. et al.

Statisticheskiy i korrelyatsionnyy analiz adresnykh posledovatel'nostey v kanalakh peredachi s kodovym mul'tipleksirovaniyem dannykh. Izvestiya Instituta inzhenernoy fiziki [Proceedings of the Institute of Engineering Physics]. 4:58

5. Dai Z., Huang M. A criterion for primitivity of integral polynomial Mod 2d. Chinese Science Bulletin, 15 (1990), pp. 1128-1130.

6. Zhu Y., Wang X. A criterion for primitive polynomials over Galois rings. Discrete Mathematics, 303 (2005), pp. 244-256.

7. Fedorov G. V. On the Period Length of a Functional Continued Fraction over a Number Field. Doklady Rossijskoj akademii nauk. Matematika, informatika, processy upravleniya [Papers of the Russian Academy of Sciences. Mathematics, computer science, control processes], 102

8. Susilo W., Tonien J. A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equation. Theoretical Computer Science, 885 (2021), pp. 125-130.

9. Pousin J. Least squares formulations for some elliptic second order problems, feedforward neural network solutions and convergence results. Journal of Computational Mathematics and Data Science, 2 (2022), 100023.

10. Prasolov V. V. Mnogochleny [Polynomials], Moscow Center For Continuous Mathematical Education, M., 2003

11. Van der Waerden B. L. Algebra. M.: Nauka, 1979.

12. Vyalyi M. N., Gimadeev R. A. Separation of words by positions of subwords. Discretnyy analiz i issledovaniye operatsiy [Discrete Analysis and Operations Research], 21:1

13. Galieva L. I., Galyautdinov I. G. On a class of equations solvable in radicals. Izvestiya vysshix uchebnyx zavedenij. Matematika [Russian Math.

14. Savel'ev I. V. Circular polynomials and singularities of complex hypersurfaces. Uspekhi Mat. Nauk [Advances in Mathematical Sciences], 48:2

15. Liopo V. A., Sabut A. V. Point groups and syngonies of noncrystallographic symmetry. Vestnik Grodnenskogo gosudarstvennogo universiteta imeni Yanki Kupaly'. Seriya 2. Matematika. Fizika. Informatika, vy'chislitel'naya texnika i upravlenie [Bulletin of Grodno State University named after Yanka Kupala. Series 2. Mathematics. Physics. Informatics, computer technology and management], 1:148

16. Fan S., Wang X. Primitive normal polynomials with the specified last two coefficientss. Discrete Mathematics, 309 (2009), pp. 4502-4513.

17. Fan S. Q., Han W. B., Feng K. Q. Primitive normal polynomials with multiple coefficients prescribed: An asymptotic result. Finite Fields and Their Applications, 13:4 (2007), pp. 1029-1044.

18. Fan S. Q., Han W. B., Feng K. Q., Zhang X. Y. Primitive normal polynomials with the first two coefficients prescribed: A revised p-adic method. Finite Fields and Their Applications, 13 (2007), pp. 577-604.

19. Brochero Martenez F. E., Reis L., Silva—Jesus L. Factorization of composed polynomials and applications. Discrete Mathematics, 342 (2019), 111603.

20. Bakshi G. K., Raka M. A class of constacyclic codes over a finite field. Finite Fields Appl., 18:6 (2012), pp. 362-377.

21. Brochero Martenez F. E., Giraldo Vergara C. R., de Oliveira L.

Explicit factorization of xn - 1 e Fq[x] . Des. Codes Cryptogr., 77 (2015), pp. 277-286.

22. Brochero Martenez F. E., Reis L. Factoring polynomials of the form f(xn) e Fq[x] . Finite Fields Appl., 49 (2018), pp. 166-179.

23. Li F., Yue Q. The primitive idempotents and weight distributions of irreducible constacyclic codes. Des. Codes Cryptogr., 86 (2018), pp. 771784.

24. Liu L., Li L., Wang L., Zhu S. Repeated-root constacyclic codes of length nlps. Discrete Math., 340:9 (2017), pp. 2250-2261.

25. Wu Y., Yue Q., Fan S. Further factorization of xn - 1 over a finite fiel. Finite Fields Appl., 54 (2018), pp. 197-215.

26. WOLFRAM MATHEMATICA ONLINE [Электронный ресурс], WolframAlpha.com (2022), Available at: https://www.wolfram.com/mathematica/online/ (accessed 05.06.2022).

Сведения об авторах / Information about authors Татьяна Михайловна Банникова / Tatyana M. Bannikova к.п.н., доцент кафедры алгебры и топологии / Candidate of Pedagogical Sciences, Associate Professor of the Algebra and Topology Department Удмуртский государственный университет / Udmurt State University 426034, Удмуртская Республика, г. Ижевск, ул. Университетская, 1 / 426034, Udmurt Republic, Izhevsk, Universitetskaya St., 1

Ольга Михайловна Немцова / Olga M. Nemtsova

к.ф.-м.н., доцент кафедры информатики и математики / Candidate of Physics and Mathematics, Associate Professor of the Informatics and Mathematics Department

Удмуртский государственный университет / Udmurt State University 426034, Удмуртская Республика, г. Ижевск, ул. Университетская, 1 / 426034, Udmurt Republic, Izhevsk, Universitetskaya St., 1

Статья поступила в редакцию / The article was submitted 06.06.2022 Одобрено после рецензирования / Approved after reviewing 25.06.2022 Принято к публикации / Accepted for publication 25.06.2022