Chapter 7. Public Key Execution Unit
7-13
PRELIMINARY—SUBJECT TO CHANGE WITHOUT NOTICE
ECC Routines
7.3.4 ECC F
p
Modular Add
Modular addition may be performed on any two vectors loaded into A (A0-A3) and B
(B0-B3), where both of these vectors are less than the value stored in the modulus register
N (N0-N3). The results are stored in the respective B register. For ECC functionality, this
function is used by the point add and point double routines but is available to the host
interface - typically for higher-level ECC-related functions. This function operates with a
minimum of four digits (Modsize = 3).
Prior to initiating this function, the A, B and N register pointers must be set in the control
register which indicate which sub-registers (e.g A0, B0, A1, B1, etc.) are the targeted
operands. See Table 7-2 for a detailed description. Once this is performed, the host
processor may successfully initiate this function.
Figure 7-7. Modular Add Register Usage
Table 7-8. Modular Add
Modular Add
Computation
C = D + E mod N, where D, E, and C are integers and are less than N
Entry name
modularadd
Entry address
0x008(modularadd)
Pre-conditions
A0-3 = D (integer, exact A-location pre-selected in Control Register)
B0-3 = E (integer, exact B-location pre-selected in Control Register)
N0-3 = prime p (modulus) of the ECC system
Post-conditions
B0-3 = results of modular addition stored where the B operand was located
Unless explicitly noted, all other registers are not guaranteed to be any particular value.
Special
conditions
The function operates the same regardless of whether or not the operands are in the Montgomery
residue system.
N1
N2
N3
A0
A1
A2
A3
B0
B1
B2
B3
Initial Condition
Final Condition
?
?
N0
C (if B0 selected)
E (if B0 selected)
modulus N (if N0 selected)
modulus N (if N0 selected)
D (if A0 selected)
?
?
?
XYZ
F2M
EXP(k)
regAsel
regBsel
regNsel
‘0’ - F
p
enabled
same
set (00, 01, 10, 11)
set (00, 01, 10, 11)
set (00, 01, 10, 11)
same
same
same
Modsize
EXP(k)_SIZE
set
same
ECC
same
‘1’ - ECC enabled
?
F
re
e
sc
a
le
S
e
m
ic
o
n
d
u
c
to
r,
I
Freescale Semiconductor, Inc.
For More Information On This Product,
Go to: www.freescale.com
n
c
.
..
F
re
e
sc
a
le
S
e
m
ic
o
n
d
u
c
to
r,
I
Freescale Semiconductor, Inc.
For More Information On This Product,
Go to: www.freescale.com
n
c
.
..