Computing pth roots in extended finite fields of prime characteristic p ≥ 2

Autor:	M. Repka
Jazyk:	angličtina
Rok vydání:	2016
Předmět:	extended finite fields prime characteristics pth root computation reduction polynomial squaring matrix inversion irreducible polynomial Electrical engineering. Electronics. Nuclear engineering TK1-9971
Zdroj:	Electronics Letters, Vol 52, Iss 9, Pp 718-719 (2016)
Druh dokumentu:	article
ISSN:	1350-911X 0013-5194
DOI:	10.1049/el.2015.4141
Popis:	Direct computation of pth roots in extended finite fields of characteristic p ≥ 2 is introduced, wherein the reduction polynomial is irreducible and can be even random. Proposed method works in any case of p ≥ 2 and finite field extension. This method is the most efficient, it is even more efficient than the method, which is widely used, based on inversion of squaring matrix utilised in the case of p = 2. This method is more efficient regarding the computation and storing of the matrix as well as the computation of the roots.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/7f644cc43b5941dabee9a20fdbc4e21c Zobrazit plný text záznamu Plný text View record in DOAJ