Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://er.nau.edu.ua/handle/NAU/50164
Назва: | Ефективний алгоритм синтезу незвідних поліномів |
Інші назви: | An efficient algorithm for the synthesis of irreducible polynomials |
Автори: | Ковальчук, Арсен Віталійович Новіков, Костянтин Андрійович Kovalchuk, Arsen Novikov, Kostiantyn |
Ключові слова: | криптографія синтез алгоритм поліном техніка модуль cryptography synthesis algorithm polynomial machinery module |
Дата публікації: | 28-кві-2021 |
Видавництво: | Національний авіаційний університет |
Бібліографічний опис: | Ковальчук А.В., Новіков К.А. Ефективний алгоритм синтезу незвідних поліномів// Політ. Сучасні проблеми науки : тези доповідей ХХІ Міжнародної науково-практичної конференції здобувачів вищої освіти і молодих учених . – Національний авіаційний університет. – Київ, 2021. - С. 54 |
Короткий огляд (реферат): | Криптографія знаходить широке застосування в різноманітних областях
науки і техніки. Синтез незвідних поліномів до теперішнього часу є досить
складним завданням. Криптографічні служби високорозвинених країн працюють
над синтезом поліномів якомога більшого ступеня. Однак як правило свої
результати вони не публікують у відкритій пресі. Відомі алгоритми синтезу
незвідних поліномів мають суттєвий недолік - їх обчислювальна складність
наближається до квадратичної. Тому допустима ступіть незвідного полінома
обмежена потужністю обчислювальної техніки сьогодення. Cryptography is widely used in various fields science and technology. The synthesis of irreducible polynomials is still sufficient difficult task. Cryptographic services of highly developed countries are working over the synthesis of polynomials as much as possible. However, as a rule, their own they do not publish the results in the open press. Known synthesis algorithms irreducible polynomials have a significant disadvantage - their computational complexity approaching the square. Therefore, it is permissible to step on an irreducible polynomial limited by the power of today's computers. |
Опис: | .Белецкий А.Я. Алгоритм синтезу незвідних поліномів лінійної складності. / А.Я. Белецкий, А.В. Ковальчук, К.А. Новіков, Д.А. Полторацький // «Захист інформації», Том 22, № 2 (2020). С 74-87. 2.Фомичёв, В. M. Дискретная математика и криптография. — M.: Диалог-MIFI, (2013). — 397 с. — ISBN 978-5-86404-185-7. 3.Титов С.С. Генерация неприводимых многочленов, связанных степенной зависимостью корней. / С.С. Титов, А.В. Торгашов. // Управление, вычислительная техника и информатика. — Томск: Труды Томского Гос. ун-та, (2010). — № 2 (22). — С. 310-317. |
URI (Уніфікований ідентифікатор ресурсу): | https://er.nau.edu.ua/handle/NAU/50164 |
Розташовується у зібраннях: | Політ. Електроніка. 2021 |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
Kovalchuk_Novikov_Poltorackiy.pdf | thesis | 373.3 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.