Page 347 - Hardware Implementation of Finite-Field Arithmetic

Optimal Extension Fields 327

f 52 f 51 f 42 f 41 f 32 f 31 f 22 f 21 f 12 11
f

10 10 10 10 10 sel_f

a 5 a 4 a 3 a 2 a 1 a 0
1
a 0
5 4 3 2 1 0 5 4 3 2 1 0
j
a j f start_inv
j i
mod p inverter
inv_done
01 sel_e inv

start_mult_p
mod p multiplier
mult_p_done
product_p

ce 2 (j = 5) ce 2 (j = 4) ce 2 (j =3) ce 2 (j = 2) ce 2 (j = 1) ce 2 (j = 0)
ce 1 ce 1 ce 1 ce 1 ce 1 ce 1
ce_e
e 5 e 4 e 3 e 2 e 1 e 0
a(x) h(x) g(x)
e(x)
01 2 sel_ahg

start_mult_f
mod f(x) multiplier
mult_f_done
product_f
1 0 sel_a

initially : h(x) ce ce_a
a (x)

z (x)
FIGURE B.1 Datapath.