|
This article is cited in 13 scientific papers (total in 13 papers)
On fast multiplication in normal bases of finite fields
A. A. Bolotov, S. B. Gashkov
Abstract:
We estimate the complexity of transition from normal bases
to standard ones and discuss the related problems of effective realization of
arithmetic operations in finite fields of high dimensionality. The work was supported by the Russian Foundation for Basic Research,
grant 99–01–01175, the Program of support of leading scientific schools,
grant 00–15–96103, the Program ‘Universities of Russia,’ and by the Federal
program ‘Integration,’ joint project A0110.
Citation:
A. A. Bolotov, S. B. Gashkov, “On fast multiplication in normal bases of finite fields”, Diskr. Mat., 13:3 (2001), 3–31; Discrete Math. Appl., 11:4 (2001), 327–356
Linking options:
https://www.mathnet.ru/eng/dm294https://doi.org/10.4213/dm294 https://www.mathnet.ru/eng/dm/v13/i3/p3
|
Statistics & downloads: |
Abstract page: | 836 | Full-text PDF : | 481 | References: | 65 | First page: | 1 |
|