Політ. Електроніка. 2021

Permanent URI for this collectionhttp://er.nau.edu.ua/handle/NAU/49941

Browse

Browsing Політ. Електроніка. 2021 by Author "Novikov, Kostiantyn"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Ефективний алгоритм синтезу незвідних поліномів
    (Національний авіаційний університет, 2021-04-28) Ковальчук, Арсен Віталійович; Новіков, Костянтин Андрійович; Kovalchuk, Arsen; Novikov, Kostiantyn
    Криптографія знаходить широке застосування в різноманітних областях науки і техніки. Синтез незвідних поліномів до теперішнього часу є досить складним завданням. Криптографічні служби високорозвинених країн працюють над синтезом поліномів якомога більшого ступеня. Однак як правило свої результати вони не публікують у відкритій пресі. Відомі алгоритми синтезу незвідних поліномів мають суттєвий недолік - їх обчислювальна складність наближається до квадратичної. Тому допустима ступіть незвідного полінома обмежена потужністю обчислювальної техніки сьогодення.