Table 4: Complexity for practical field .

Basis #AND #XOR Time

PB [3, 5] 21609 21608
PB [8] 16280 16838
SPB [4]21609 21608
SPB [9]21609 21608
SPB [7] 21609 27391
PB-CRT Type A [22] 21560 21560
PB-CRT Type B [22] 21560 21658
SPB [21] 16280 17394
SPB (this paper) 14406 14748