Публікація:
Дослідження властивостей незвідності та примітивності поліномів

Завантаження...
Зображення мініатюри

Дата

2019

Назва журналу

ISSN журналу

Назва тома

Видавництво

ХНУРЕ

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Irreducible and primitive polynomials in Z2[x] are widely used in modern cryptography. For example many stream and block ciphers use such polynomials with big degrees of the form 2k. Reduction with modulus of this type can be performed faster if smaller non-zero coefficients are placed in one computer word, mostly the lowest one. Algorithms for generating polynomials with such properties are considered in this paper. As a result, it was found 596 primitive pentanoms of power 128, 271 primitive pentanoms of power 256, and 145 primitive pentanoms of power 512 whose smaller non-zero coefficients are less than 64.

Опис

Ключові слова

Бібліографічний опис

Назарук Р. Р. Дослідження властивостей незвідності та примітивності поліномів / Р. Р. Назарук // Радіоелектроніка та молодь у ХХІ столітті : матеріали 23 Міжнар. молодіж. форуму, 16–18 квітня 2019 р. – Харків : ХНУРЕ, 2019. – Т. 5. – С. 107–108.

DOI