Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем
Запропоновано метод побудови примітивних поліномів, які використовуються під час проектування радіотехнічних систем, підсистем криптографічного захисту інформації в гарантоздатних автоматизованих системах перетворення інформації та управління на об’єктах критичної інфраструктури, а також в інших сус...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2020 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/208799 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем / Г.Н. Гулак // Проблемы управления и информатики. — 2020. — № 6. — С. 120-125. — Бібліогр.: 11 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-208799 |
|---|---|
| record_format |
dspace |
| spelling |
Гулак, Г.Н. 2025-11-06T14:49:22Z 2020 Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем / Г.Н. Гулак // Проблемы управления и информатики. — 2020. — № 6. — С. 120-125. — Бібліогр.: 11 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208799 004.056+621.3.019.3 10.1615/JAutomatInfScien.v52.i12.50 Запропоновано метод побудови примітивних поліномів, які використовуються під час проектування радіотехнічних систем, підсистем криптографічного захисту інформації в гарантоздатних автоматизованих системах перетворення інформації та управління на об’єктах критичної інфраструктури, а також в інших суспільно значущих інформаційних системах. Зокрема, такі поліноми можуть застосовуватися для створення елементів криптографічних схем, включаючи джерела псевдовипадкових чисел, вузли гарантованого періоду, вузли (підстановки) заміни. Із застосуванням критерію Рабіна для незвідних поліномів та рекурсивної конструкції запропоновано метод побудови на основі відомих примітивних поліномів над полем із двох елементів примітивних поліномів над полями порядку 2k , де k 2 . Для обчислення коефіцієнтів поліномів наведено необхідні рівності. Цей метод є актуальним у випадку створення підсистем криптографічного захисту інформації у сучасних комп’ютерних системах, що використовують мікроконтролери та мікропроцесори на основі 32- або 64-бітних форматів подання даних. Вказаний метод побудови примітивних поліномів над непростими полями за відомими примітивними поліномами над полем із двох елементів має поліноміальну складність. Наведено означення основних понять, а також необхідні допоміжні результати, що використовуються при обґрунтуванні алгоритму, на якому базується пропонований метод, та можуть бути корисними при його реалізації, надано детальний опис алгоритму та наведено приклад його застосування. The paper proposes a method for constructing primitive polynomials that are used in the design of radio engineering systems, subsystems of cryptographic information protection in reliable automated information processing and control systems at critical infrastructure facilities, as well as in other socially significant information systems. In particular, such polynomials can be used to create elements of cryptographic schemes, including pseudo-random number generators, guaranteed period nodes, substitution nodes (substitution). Using the Rabin criterion for irreducible polynomials and a recursive construction, the paper proposes a method for constructing, based on well-known primitive polynomials over a field of two elements, primitive polynomials over fields of order 2k , where k 2 . The necessary equalities for calculating the coefficients of polynomials are given. This method is relevant in the case of creating subsystems for cryptographic protection of information in modern computer systems that use microcontrollers and microprocessors based on 32 or 64 bit data presentation formats. The indicated method for constructing primitive polynomials over non-simple fields based on the known primitive polynomials over a field of two elements has polynomial complexity. The article provides definitions of the basic concepts, as well as the necessary auxiliary results, which are used to substantiate the algorithm on which the proposed method is based, which can be useful in its implementation, a detailed description of the algorithm is presented and an example of its application is given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы обработки и защиты информации Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем Метод побудови примітивних поліномів для криптографічних підсистем гарантоздатних автоматизованих систем Method for constructing primitive polynomials for cryptographic subsystems of dependable automated systems Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| spellingShingle |
Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем Гулак, Г.Н. Методы обработки и защиты информации |
| title_short |
Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| title_full |
Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| title_fullStr |
Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| title_full_unstemmed |
Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| title_sort |
метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| author |
Гулак, Г.Н. |
| author_facet |
Гулак, Г.Н. |
| topic |
Методы обработки и защиты информации |
| topic_facet |
Методы обработки и защиты информации |
| publishDate |
2020 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Метод побудови примітивних поліномів для криптографічних підсистем гарантоздатних автоматизованих систем Method for constructing primitive polynomials for cryptographic subsystems of dependable automated systems |
| description |
Запропоновано метод побудови примітивних поліномів, які використовуються під час проектування радіотехнічних систем, підсистем криптографічного захисту інформації в гарантоздатних автоматизованих системах перетворення інформації та управління на об’єктах критичної інфраструктури, а також в інших суспільно значущих інформаційних системах. Зокрема, такі поліноми можуть застосовуватися для створення елементів криптографічних схем, включаючи джерела псевдовипадкових чисел, вузли гарантованого періоду, вузли (підстановки) заміни. Із застосуванням критерію Рабіна для незвідних поліномів та рекурсивної конструкції запропоновано метод побудови на основі відомих примітивних поліномів над полем із двох елементів примітивних поліномів над полями порядку 2k , де k 2 . Для обчислення коефіцієнтів поліномів наведено необхідні рівності. Цей метод є актуальним у випадку створення підсистем криптографічного захисту інформації у сучасних комп’ютерних системах, що використовують мікроконтролери та мікропроцесори на основі 32- або 64-бітних форматів подання даних. Вказаний метод побудови примітивних поліномів над непростими полями за відомими примітивними поліномами над полем із двох елементів має поліноміальну складність. Наведено означення основних понять, а також необхідні допоміжні результати, що використовуються при обґрунтуванні алгоритму, на якому базується пропонований метод, та можуть бути корисними при його реалізації, надано детальний опис алгоритму та наведено приклад його застосування.
The paper proposes a method for constructing primitive polynomials that are used in the design of radio engineering systems, subsystems of cryptographic information protection in reliable automated information processing and control systems at critical infrastructure facilities, as well as in other socially significant information systems. In particular, such polynomials can be used to create elements of cryptographic schemes, including pseudo-random number generators, guaranteed period nodes, substitution nodes (substitution). Using the Rabin criterion for irreducible polynomials and a recursive construction, the paper proposes a method for constructing, based on well-known primitive polynomials over a field of two elements, primitive polynomials over fields of order 2k , where k 2 . The necessary equalities for calculating the coefficients of polynomials are given. This method is relevant in the case of creating subsystems for cryptographic protection of information in modern computer systems that use microcontrollers and microprocessors based on 32 or 64 bit data presentation formats. The indicated method for constructing primitive polynomials over non-simple fields based on the known primitive polynomials over a field of two elements has polynomial complexity. The article provides definitions of the basic concepts, as well as the necessary auxiliary results, which are used to substantiate the algorithm on which the proposed method is based, which can be useful in its implementation, a detailed description of the algorithm is presented and an example of its application is given.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/208799 |
| citation_txt |
Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем / Г.Н. Гулак // Проблемы управления и информатики. — 2020. — № 6. — С. 120-125. — Бібліогр.: 11 назв. — рос. |
| work_keys_str_mv |
AT gulakgn metodpostroeniâprimitivnyhpolinomovdlâkriptografičeskihpodsistemgarantosposobnyhavtomatizirovannyhsistem AT gulakgn metodpobudoviprimítivnihpolínomívdlâkriptografíčnihpídsistemgarantozdatnihavtomatizovanihsistem AT gulakgn methodforconstructingprimitivepolynomialsforcryptographicsubsystemsofdependableautomatedsystems |
| first_indexed |
2025-11-29T09:55:57Z |
| last_indexed |
2025-11-29T09:55:57Z |
| _version_ |
1850885912939986944 |