Thus each multiplication in the ring R {\displaystyle R} requires O ( log 4 ⁡ q ) {\displaystyle O(\log ^{4}q)} multiplications in F q {\displaystyle \mathbb {F} _{q}} which in turn requires O ( log 2 ⁡ q ) {\displaystyle O(\log ^{2}q)} bit operations.
Таким образом, каждое умножение в кольце R {\displaystyle R} требует O ( log 4 ⁡ q ) {\displaystyle O(\log ^{4}q)} умножений в F q {\displaystyle \mathbb {F} _{q}} , что, в свою очередь, требует, O ( log 2 ⁡ q ) {\displaystyle O(\log ^{2}q)} битовых операций.