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.
Ô<br />
Ô<br />
Ô<br />
2.3. SEQUENTIAL MULTIPLICATION SCHEMES 17<br />
#" ¦ ) 3 in the following way: It is assumed that ( ͉Ï4Ð 6°I<br />
; if not, the polynomials are padded<br />
with the necessary number of zero coefficients. A polynomial<br />
v E hÁ5. is divided into segments<br />
(!<br />
Y ±ÈÇÉ® v ±ä`ò 5 ±<br />
, with ò 5 0ó6 5 ¦î ¦<br />
. With Eqn. 2.13} 6 v |]6 ! #" ¦ v @ | holds <strong>for</strong> any<br />
¦<br />
such thatv 6¦¥<br />
degree( polynomialsv<br />
@ |ËE -hÁ5. :<br />
5 ± Yª ¦ <br />
(2.13)<br />
whereas<br />
& œ" ¦ v @ | <br />
6¨§<br />
¦<br />
5 ± Y<br />
¾<br />
§<br />
¦ Y<br />
±ÈÇbY ±©®v @ | #ò<br />
±ÈÇbY<br />
¦ ±©± v @ | aò<br />
© v @ | 6 § ô Y Ô<br />
±ÈÇbY<br />
±© v @ | <br />
<br />
ô<br />
§ ô Y Ô<br />
±–ÇbY<br />
±© ª ô ± v @ | <br />
<br />
¾? ô © v @ | 9@ (2.14)<br />
¾<br />
| ±<br />
<br />
\ ±ÈÇ ±ÈÇ<br />
The annex of this paper presents an example application of the <strong>for</strong>& #" 8<br />
above equations .<br />
According to Eqn. 2.13 product} 6 v | 6 ! #" ¦ v @ | the entire is composed of the partial sums<br />
v @ | . Each partial sum consists of partial products ô © v @ | according to Eqn. 2.14. The total<br />
©<br />
,. number of (b†¦ required -bit multiplications in order to per<strong>for</strong>m ( one -bit multiplication using<br />
ô<br />
#" ¦<br />
the<br />
scheme results from !<br />
Y© v @ | 6 Y© v @ | and ô © v @ | 6 §<br />
ª ô Y<br />
ô Y Ô ª<br />
v ±<br />
<br />
<br />
§<br />
6 Ì ¯ ¦ 6 M)²cS#B<br />
\ (2.15)<br />