Prime Field ECDSA Signature Processing for Reconfigurable Embedded Systems

Table 1

Hardware execution of point addition.

Step	𝔽𝑝 unit	No. of cycles
(1) 𝑡1=𝑦2−𝑦1	Sub	1
(2) 𝑡2=𝑥2−𝑥1	Sub	1
(3) 𝑡2=𝑡1/𝑡2(=𝜆); 𝑡3=𝑥1+𝑥2	div; add	max. 2|𝑝|
(4) 𝑡1=𝑡2⋅𝑡2	Mult	|𝑝|
(5) 𝑡1=𝑡1−𝑡3(=𝑥3)	Sub	1
(6) 𝑡1=𝑥1−𝑡1	Sub	1
(7) 𝑡1=𝑡2⋅𝑡1	Mult	|𝑝|
(8) 𝑡1=𝑡1−𝑦1(=𝑦3)	Sub	1
		max. 4|𝑝|+5