Page 342 - Hardware Implementation of Finite-Field Arithmetic

322 App endix B

It can be shown that

ji
f = b mod p with b = f = c ⎣p/m⎦ mod p
ji 11
The following values have been computed:
⎣p/m⎦= ⎣FFFFFE7D/6⎦ = 2AAAAA6A

b = 2 2AAAAA6A mod FFFFFE7D = 9CD1D682

so that
ji
f = (9CD1D682) mod FFFFFE7D ∀i,j in 1 to 5
ji
and
f = 9CD1D682
11
f = 9CD1D681
12
f = FFFFFE7C
13
f = 632E27FB
14
f = 632E27FC
15
f = 9CD1D681
21
f = 632E27FB
22
f = 00000001
23
f = 9CD1D681
24
f = 632E27FB
25
f = FFFFFE7C
31
f = 00000001
32
f = FFFFFE7C
33
f = 00000001
34
f = FFFFFE7C
35
f = 632E27FB
41
f = 9CD1D681
42
f = 00000001
43