Ефективний алгоритм синтезу незвідних поліномів

Abstract

Криптографія знаходить широке застосування в різноманітних областях науки і техніки. Синтез незвідних поліномів до теперішнього часу є досить складним завданням. Криптографічні служби високорозвинених країн працюють над синтезом поліномів якомога більшого ступеня. Однак як правило свої результати вони не публікують у відкритій пресі. Відомі алгоритми синтезу незвідних поліномів мають суттєвий недолік - їх обчислювальна складність наближається до квадратичної. Тому допустима ступіть незвідного полінома обмежена потужністю обчислювальної техніки сьогодення.

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.