FPGA based Hardware Accleration for Elliptic Curve Cryptography ...
FPGA based Hardware Accleration for Elliptic Curve Cryptography ...
FPGA based Hardware Accleration for Elliptic Curve Cryptography ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
2.3. SEQUENTIAL MULTIPLICATION SCHEMES 14<br />
x^ 8<br />
x^ 7<br />
x^ 6<br />
x^ 5<br />
x^ 4<br />
x^ 3<br />
x^ 2<br />
x^ 1<br />
x^<br />
a)<br />
0<br />
x^<br />
b)<br />
8<br />
x^<br />
7<br />
x^<br />
6<br />
x^<br />
5<br />
x^<br />
4<br />
x^<br />
3<br />
x^<br />
2<br />
x^<br />
1<br />
x^<br />
0<br />
3<br />
23<br />
A 3*B3<br />
A 3*B2<br />
A 2*B3<br />
A 3*B1<br />
A 2*B2<br />
A 1*B3<br />
A 3*B0<br />
A 2*B1<br />
A 1*B2<br />
A 0*B3<br />
A 2*B0<br />
A 1*B1<br />
A 0*B2<br />
A 1*B0<br />
A 0*B1<br />
A 0*B0<br />
13<br />
0123<br />
2<br />
02<br />
1<br />
01<br />
0<br />
A*B<br />
A*B<br />
c)<br />
x^ 8<br />
x^ 7<br />
x^ 6<br />
x^ 5<br />
x^ 4<br />
x^ 3<br />
x^ 2<br />
x^ 1<br />
x^ 0<br />
x^ 8<br />
x^ 7<br />
x^ 6<br />
x^ 5<br />
x^ 4<br />
x^ 3<br />
x^ 2<br />
x^ 1<br />
x^<br />
d)<br />
3<br />
0<br />
23<br />
3<br />
123<br />
23<br />
12<br />
23<br />
2<br />
3<br />
0123<br />
123<br />
012<br />
1<br />
2<br />
012<br />
01<br />
12<br />
01<br />
1<br />
0<br />
0<br />
123<br />
0123<br />
2<br />
12<br />
012<br />
1<br />
01<br />
0<br />
A*B<br />
A*B<br />
Figure 2.4: Sequential Multiplication Schemes: a) Schoolbook method; b) unrolled Karatsuba <strong>for</strong> 2 recursion<br />
steps; c)! #"%$ be<strong>for</strong>e reordering of the subterms; d)& œ"H$ after reordering of the subterms