Аннотация:
В работе доказывается, что для любого $\epsilon>0$ при любом $m,n=m^s$, и $s\ge s_\epsilon$ можно выбрать в поле $GF(2^n)$ базис, для которого схемная сложность умножения меньше $n^{1+\epsilon/2}$, а сложность инвертирования меньше $n^{1+\epsilon}$. При $n=2\cdot3^k$ для некоторого базиса получены для умножения оценки сложности $n(\log_3n)^{(\log_2\log_3n)/2+O(1)}$ и по порядку такие же оценки получены для инвертирования.
Библиогр. 12.