步骤

模乘(M)

模加减(AS)

计算结果

1

T₁ = Z₁Z₁

--

--

2

T₂ = X₁X₁

--

--

3

T₃ = aT₁

--

$Z_1^2$

4

T₄ = T₁T₀

--

$X_1^2$

5

T₅ = X₁Z₁

T₆ = T₂ − T₃

$a{Z}_1^2$

6

T₁ = T₁T₄

T₃ = T₂ + T₃

$4b{Z}_1^2,X_1^2-a{Z}_1^2$

7

T₄ = T₅T₄

T₃ = T₃ + T₃

$X_{\text{1}}{Z}_{\text{1}},X_1^2+a{Z}_1^2$

8

T₆ = T₆T₆

T₃ = T₃ + T₃

$4b{Z}_1^4,2\left(X_1^2+a{Z}_1^2\right)$

9

T₃ = T₅T₃

T₄ = T₄ + T₄

$4b{X}_1{Z}_1^3,4\left(X_1^2+a{Z}_1^2\right)$

10

--

T₆ = T₆ − T₄

${\left(X_1^2-a{Z}_1^2\right)}^2,8b{X}_1{Z}_1^3$

11

--

T₁ = T₁ + T₃

$4X_1{Z}_1\left(X_1^2+a{Z}_1^2\right),{\left(X_1^2-a{Z}_1^2\right)}^2-8b{X}_1{Z}_1^3$

12

T₁ = Z₁Z₁^①

--

$4X_1{Z}_1\left(X_1^2+a{Z}_1^2\right)+4b{Z}_1^4$