Дослідження властивостей незвідності та примітивності поліномів

Назарук, Р. Р.

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

dc.contributor.author	Назарук, Р. Р.
dc.date.accessioned	2023-02-28T21:10:10Z
dc.date.available	2023-02-28T21:10:10Z
dc.date.issued	2019
dc.description.abstract	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.
dc.identifier.citation	Назарук Р. Р. Дослідження властивостей незвідності та примітивності поліномів / Р. Р. Назарук // Радіоелектроніка та молодь у ХХІ столітті : матеріали 23 Міжнар. молодіж. форуму, 16–18 квітня 2019 р. – Харків : ХНУРЕ, 2019. – Т. 5. – С. 107–108.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/22224
dc.language.iso	uk
dc.publisher	ХНУРЕ
dc.title	Дослідження властивостей незвідності та примітивності поліномів
dc.type	Conference proceedings
dspace.entity.type	Publication