Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем
Запропоновано метод побудови примітивних поліномів, які використовуються під час проектування радіотехнічних систем, підсистем криптографічного захисту інформації в гарантоздатних автоматизованих системах перетворення інформації та управління на об’єктах критичної інфраструктури, а також в інших сус...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2020 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/208799 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем / Г.Н. Гулак // Проблемы управления и информатики. — 2020. — № 6. — С. 120-125. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862614151881293824 |
|---|---|
| author | Гулак, Г.Н. |
| author_facet | Гулак, Г.Н. |
| citation_txt | Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем / Г.Н. Гулак // Проблемы управления и информатики. — 2020. — № 6. — С. 120-125. — Бібліогр.: 11 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| 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.
|
| first_indexed | 2025-11-29T09:55:57Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-208799 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-29T09:55:57Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем Гулак, Г.Н. Методы обработки и защиты информации |
| title | Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| title_alt | Метод побудови примітивних поліномів для криптографічних підсистем гарантоздатних автоматизованих систем Method for constructing primitive polynomials for cryptographic subsystems of dependable automated systems |
| title_full | Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| title_fullStr | Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| title_full_unstemmed | Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| title_short | Метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| title_sort | метод построения примитивных полиномов для криптографических подсистем гарантоспособных автоматизированных систем |
| topic | Методы обработки и защиты информации |
| topic_facet | Методы обработки и защиты информации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/208799 |
| work_keys_str_mv | AT gulakgn metodpostroeniâprimitivnyhpolinomovdlâkriptografičeskihpodsistemgarantosposobnyhavtomatizirovannyhsistem AT gulakgn metodpobudoviprimítivnihpolínomívdlâkriptografíčnihpídsistemgarantozdatnihavtomatizovanihsistem AT gulakgn methodforconstructingprimitivepolynomialsforcryptographicsubsystemsofdependableautomatedsystems |