Cryptography Reference
In-Depth Information
Table 11.5
Overhead analysis for the error detection technique proposed in this chapter
ECC system
Nonredundant data path
Our predictor data path
Our complete data path
Our estimated % overhead
Weierstrass affine point addition
1
D
+2
M
+6
A
1
D
+8
M
+13
A
2
D
+10
M
+19
A
300
Weierstrass affine point doubling
1
D
+3
M
+5
A
1
D
+6
M
+9
A
2
D
+9
M
+14
A
175
Weierstrass Jacobian point addition
16
M
+7
A
27
M
+13
A
43
M
+20
A
169
Weierstrass Jacobian point doubling
10
M
+5
A
13
M
+8
A
23
M
+13
A
130
Edwards affine unified point addition
2
D
+5
M
+7
A
2
D
+6
M
+8
A
4
D
+11
M
+15
A
114
Edwards projective unified point addition
12
M
+7
A
14
M
+7
A
26
M
+14
A
117