FPGA Implementation of a Recently Published Signature Scheme
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. FPGA Implementation of a Recently Published Signature Scheme Jean-Luc Beuchat — Nicolas Sendrier — Arnaud Tisserand — Gilles Villard. N° 5158 March 2004. ISSN 0249-6399. ISRN INRIA/RR--5158--FR+ENG. THÈME 2. apport de recherche.
(3)
(4)
(5) !"#$
(6) &%')(+*,
(7) -.0/,1 2 3+4(657 2 #7/, 8:9<;>=?@A7BDCE9FA7BHGI;>JDKML+NOBQPSRT;:UWV9F=7X7YZNT9QY[K7\+Y]=I;>A7X_^`NOU]UZ9QYa;>=7XKMbcNTRORT9FUd NORTRT;:Y]X egfihZjEklmonqpZristkvuxwzyFsx{-stkZu k-|}{-~u{u <j:wzuxsFk Mwk-|p-r~zstk ~>wF|kvkZ{fikZ{fk)r:7aEmoD~{f,lFmz~zyzkZ 64Z-H i¡zz¢ r ~uxyzwF£st|£fij¤iw{-striy¥{ <|£wFyz~ifsx{istyFs¦|~u sxyzr>~H|££k]§uxkZ$|£f~zrDZFist|guxwzry ¨|wzsts|£-f©± ²4~ªsxri£sxkZ~F{-i³F± s¦|~ «ruxk-¬z´<kZk-u$rj`i£~sxk-|]{µ:fisxegrifysxriw{¨ fi~Fk-ij¥~akE sxq|~~Fr>ik][~iwzrªfk-~z£wF¶>kZ{-k-wzr£k]£k]{&{|£sxk-rirQy,|ut ®{wikZwzq:~wFr>£DkZ«{wF<r £sx¯$|wFqisxr ° yFk-rikZ~|£sxriy ~ ux~z£yFkr<ij>kZw·gstr>|~r{-kZw·~ck]{wsxriy i£wFiuxk-j¸rF|stu§wzrik`wz·$|fik-j¹sx£wzux¬zk] º ~:wz|»¼F½¿¾FÀFÁÂFÂzÃ~||k-j¥|~z£kqrikZkZk]Ä&µÅ{Z~k·Æiu £w·Ç| ~k}sxjEutkZjEkZrQ|~H|stwFr+kZQisxkZÈj¥wzk |f~r`wFrikj¥str<|k}wFr¥~lznɳ}4kZrQ|£sxijÊ·Æwz§£styFrisxriyµËk}£¨ wF>wQk~Ì|Mf~ ¨ ~kg~z{fs¦|kZ{&|ik ¨~zutfyFsxwz{f`s¦|~fiuxjÔuxw ¨ i4~z|£{w|£s£{-st~yFuTr`µ ~vw{ij¥k-rQ|§sxrWiµ zÍ£kZ{-wzrEwzr`~zrEζ¯$ÏqÐzFÑI°Ò¶²Èn±Qfik-r{-kj`~Ó<sxriy|£fik ÕcÖQ×SØÙÚ HÛ4z¢ ¯$ <|£wFyz~if< z±]sxyzst|~ui£sxyzr~|£ikz±H{wk-°T>~z£kZ{-£ <|wF£ |k-j`-±H²4$nsxj¥iutkZj¥k-r° |~H|stwFr. Ü7ÝQÞàߧáâ£ãzá§Þàß$äZåàßçæäèZäZÞàå¦äZéFåàâqä-ßgäqêâßçâ&äêë£Ý¥êâìæZêçá$æZí áÝQâ}î>äZéæZêäáæ]Þïêâ¶ðFâåÇñ òOóFíxæZêôä-áÞ¦õHöQâðzö`÷ ä-êä-åïø å¦ùå¦ÞàßçôvâÈúû]ûZüýÿþaþ
(8) þ
(9) . Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38330 Montbonnot-St-Martin (France) Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52.
(10) ,
(11) - .(65" 1(,
(12) -3v57/ 1, .03+4(657 5#È! (+*,
(13) ¢ ¯$wz|wzs-±²4sxris~z£³k|v´<k-ri£sxk-wFrQ|}£p]{kZjEj¥kZrF|¶i£wF>wQpvrD~uxyzwF£st|£fij¥kviwis£~zrQ| ikZ6£sxyzr~|£ikZ6rQjEpZ£sQikZ+k[j¥wzsxr,k ]z«ist|+k| £~|£s· ~zsx~rQ|WuxkZ+k
(14) sxyzk-r>{kZ+kD£pZ{-i£st|£p ~F{&|ik-uxutk]-µg~z£pgi7uxkZ7{wk]I{wF£kZ{|£k- kZ£k-Z±]{-k|M~uxyzwF£st|£fjEkg{wFr£sx|£k}yFp-ripZ£kZryF~zr rwzj£k, sxr|~zr{k] iri£wFiuxh-j¥k+k p]{wi~yFkz±£Q {k Fk6u irk, k-uxuxkZ¥~zj¥k-||£k,irik £wzux|stwFr º kZr<¬Qsxwzr+»¼Q½ ¾FÀFÁzÂzÂzÃkZ£~zsxg£wzrQ|ÈrpZ{k]£~sxkZÄ&µriksxj¥iux~zrQ|~H|stwFr6uxwzyFsx{-stkZutuxk¶wF|£sxj¥sx£p-k rpZ{k]££st|£k`iux irik`j¥sxr<|£kW:wziw<iistk¥irik6£sxyzr~|£ik+u ~skW ir®7k-rQ|£sxij [{-~zik-r{-p «lDnÉ}³zµ}wzEiwz:wF£wzririk ik-j¥sxh-k6sxjEux~zrF|~H|stwFr j`~H|£pZ£sxk-uxuxk+:k-j¥k||~rQ|`kcsxyzrikZr iw<{-ij¥k-rQ|k-r iµ zÍE£kZ{wFrkv£iirc²4$n)ζ¯$϶ÐFzzÑI°Òµ Ú ] Ø ¡ ,¢ ¯$£ <|wzyz~fistkF±isxyzr>~H|££kvr<ij¥p-sFkz±{-£ <|wF£ <|£hZj¥kZg~Fp]utk]{wk]{wF° kZ{|£kZiZ±<stj¥iu~rQ|~H|£sxwzr £i²4$n.
(15)
(16) !"#$
(17) &%')(+*,
(18) -.0/,1 2 3,(+54 2 #7/+ FkZ~zr° { Èk-{f>~H| a± s{wFux~Fg´k-rsxk- ±}£r~z,egsxkZ~zr ]±nqsxutuxkZ϶stuxu~ î>äZéæ-êä-áæ]Þïêâ¶ðFâgåÇñ òTózíæ-êôä-áÞ¦õHöQâðzö¥÷ ä-êä-åàå¦ùå¦Þàßçôvâ ëæZå¦â $æZêôäZåàâ öQìùêÞàâözêâðFâî Hæ]ó $åàåàùâðñ ò áäZåàÞàâ î aæ]ó 4âðFâã û û
(19)
(20)
(21) ÷ êæ Tâá 4æðFâß Qò §ò §æHë&õHöQâóFëæ]özêçá 7÷ î>â 4ÝQâßçó<ä 4â&ðFâã ò §ò òTóFßÿáÞïáöFá gäáÞàæ]ó<ä-åS ðz â $
(22) â ë£ÝFâêë£ ÝF âgâ ó òTóFíxæZ êô äáÞtõHöFâgâá $özáæ]ôä-áÞ¦õHöQâ 4âóáçêâ Èä-áÞàæ]óQäZå:ðFâgå¦ä §âëÝQâêëÝQâ ëÞàâóHáÞ õHöQâ . . . .
(23) . . . . . ). 0. C. P. 1. +* +, 354 674. 2$. ?. D54 6E. H. F. *@. $I545JK$. ,. . #,. 3A 24.
(24) !"##. ,- ./ 98 ;:&<+( =:>< ". +B +*. L. /+*. . $. *#,. %$. '&(. '$. G. M4. . ON. QSRGT
(25) UVLWXZY[T\]V9R. { <|£wFyz~ifis{¥sxyzst|~uÈsxyzr>~H|££k`s~Dk]Fk-r{-kWw·sxyzst|~i:k-rikZ«|wD~r< jEk]£~yFk ¨ fis{f ~zutuxw ¨ 7~r< zwFrikÈ|£wvj`~ÓFkikg>wz|£f¥w·:|£fk}{wFrF|k-rQ|M~rEwz·>|fikwzstyFstrEw·:|£fkjEk]£~yFkzµ £styFr~H|ik {fikZjEkªsx+iwz:wF£kZsxr ïl ÿ± fsx{f ~uxutw W|£fikiw<i{&|stwFr¿w·£styFr~H|ikZWuxkZ6|£f~zr ZF®ist| uxwzry ¨ st|£fc~Ek]{is¦| `uxk-¬Fk-u j`~H¨ |{fisxriyrw ¨ ¨ ~Fi~a §|~r>i~iZµ<²wz£w·Ç| ¨ ~k}sxj¥iutkZj¥k-rQ|~|£sxwzrZ±<|£fik k-u~H|st¬Fk-ux fstyFf6sxyzr>~H|££k|stj¥kqw· |fik¶{fik-j¥kq{wzux`k-£k]kZrF|È~j`~sxr6~ ¨ ~z{ÓSµ çr6|£fis$~:k- ¨~zk{fis¦k-|j¥kZ{&wz|irkz|£µ ~Hç|r>kvk-|£fk] kE±Q~z~ii{-~zuxsx£{Zk-~·Æiisxu:utst£|w ·Ç| w·M~|fikk¥sxj¥~iiiutkZj¥wF~Fk-{rQf |~¨ |£sxs¦wz|f[rW|£kZfQkEisx£k]k]Msxyzj¥rDwzw·$k~+|f~kZr+swz{-ri~k¶|£k]jEcsxr<f~|£k¶ ¨ wzr6~~ k lFnɳv7k-rQ|stij ¥|£w`iw{-kvwzrikv£¨ styFr~H|i£kFµËªk~k~ziuxk¶|wWsxyzr sxrc~:wz|}à ÂFÀE£kZ{-wzr+wzrc~zr ζ¯$ÏqÐzFÑI°Ò¶²Ènµ<¿s£~a¬H~rQ|~yzkgwz·>|fik}£styFr~H|i£k{fikZjEkj`~a E{wzr>{k-r¥s¦|Mu~yzkgiiuts{ÓFk- z± ¨ fsxeg{f,fikªsx³-k¶sxyzsxrg~~|£:iwzk[i|ÈwF{firik-kqj¥[k[Qwz Q· |kzïµl egfi{wFs$jEj`>~a~ ¥kZriEwz· |È~a¬z:wFkvi{~i{uxs ~u ¨ st|£s¦|f f,w~a|¬Hfi~zk-st+u~ik
(26) uxksux|w st¨riyi~sxi{-ikZ$wFj¥~F{k-fij¥kZwzZµIste0k]-w µ j`~|{f |£fkikZ£k-rQ|¶£kZ{-is¦| ,£k]Qistk-j¥kZrF|-±>{u~zs{-~zu|£k]{firi¨ sQikZ º }´± q´±SÑMutuxsx|£s{¥¯$£¬FkZÄ £w{-ksxyzst|~zuIsxyzr~|£ikZ¶w·$utkZriy|fª¾FÁzÃ`|w ]ÃFÁ 6is¦|-µ §£w{-stry+£fiwz£|£kZq£styFr~H|ikZq{-~rª>k wz·yzkZ~|strQ|k-kZ|·ÆwzEwFj¥k+~iuts{-~|£sxwzrZ±| <is{-~zutux fik-r k-st|£fikZ|fikW|~zrj¥s££sxwzr {f~zririk-uÈwz |fikqif< <£s{-~uSi~|~Ei>wF|Èf~zg~uxsxjEst|£k]+{Z~~F{st| zµ<²i¨ wF$sxr|~r>{kqwzrik¶jEsxyzfQ| ¨ sx£fW|w|~zr£jEst|È~ £sxyzr~|£ik< ¬zwFsx{-kwzrW~vfiwzrikF±zwFMistrQ|$~zrW~|fik-rQ|£stÌkZ§wzr`~v>~riÓ<riwz|£kwzÈ~utk-||k-]±F|£wzkj`~r< £sxyzr~|£ikZÈwzr ~¥j`~zutu0ik-¬<sx{-kutsxÓzkv~¥j`~z|{-~zµ egfikW£sxyzr~|£ikE~zutyFwzs¦|fij kf~a¬Fksxj¥iuxk-j¥k-rQ|£k] ±isxk DikZ{st:kZªstr®´<k]{&|£sxwzr li±:sv~Fk] wFrW~v»H°ÿk-£wFI{wzkZ{&|strynqwzi~v¨ {-wkw· uxk-riyz|£f6Á zµFegfis§{-wz£k]:wzr4|£wv|fik¶£kZ{-i£k>~~j¥k|k- ½ »i± ¿½ Á 6~r ½ ZÀ,sxr l Tµ4egfik6~zutyFwzs¦|fij wz:k-~H|kZvwFr«k-uxk-j¥k-rQ|w·È|£fikWÌrist|£kWÌ>k-u ±S~r j`~rstiux~|£kZ}>wFut <riwFj¥sx~zux}w·Iwzrik¬a~z£s~utk fiwF£k{w<k `{-stkZrQ|}~z£kstr µS²iwz}|£fik k-£k]kZrF|~H|stwFr,wz·I|£fikk-uxk-j¥k-rQ|¶~zr |£fk~st|£fij¥k|sx{wz:¨k-~H|stwFrsxr ¨ k£kZut ,wzrc|fikikZ£styFr wz· ï ÿ±iw· ¨ fis{f,ÓFk- W:wzsxrQ|~z£kkZ{-~zutuxkZ6str[´<k]{&|stwFr,е i$j`~sxr`wzk]{&|£sx¬zk}sxM|£wiwH¬zkg|fik·Æk]~z£ststuxs¦| ¥~r>E|£fiksxrQ|£kZ£k]|§wz· |£fik¶sxyzr~|£ik{fik-j¥kwFr ²4$n_:wF~iZµ ¶ik¶|£w>~z{ÓH~yFstriyvkZ~FwFrZ± ¨ k·Æi£|£fikZ$sxj¥>wQkq~£st³Zk¶{wFr|£~sxrF|È{wzkZ£>wFrsxriy |w,~zrDζ¯$ÏqÐzzzÑI°Ò¥²4$nµ0¶ ¨ k¥f>~uxu7£k-kstr®´<k]{&|£sxwzrª±:|£fsx£st³ZkE{-wzr|£~sxrQ|qw<kZqriwz|~zutuxw ¨ _^ `. +a. a. b. c^ `. ed. gf. h. >i. j]k. nm. l. s. j]k. po. qf. r^ `. xw. tvu. y. {s. G^ ` }. Sd. zs. t|u. tDu.
(27) l.
(28) "!# $&%')(*!,++ -./)0)21*!4343567. ~6|~zstyFfF|£·Æwz ¨ ~z6stj¥iuxk-j¥kZrF|~H|stwFrcw·I|£fk~uxyzwF£st|£fij µ çrD~£|£s{iu~|£fik| ¨ w`j`~sxr[|£k->m|£fik ÈkZ£uxk-ÓH~j¥°ç[~F££k- D~zutyFwzs¦|fij ~r®~c:wzux <riwzj¥s~uÈst¬<ssxisxutst| |£k]|m {Z~ririwz|:k6sxjEutkZjEkZrQ|£kZ ~F£k-~z~|£kEiutw{ÓZµ i£wzux|£sxwzr«s|£w[£fiw |£f~|>wz|£f |£kZ{-~zr®f~z£k¥|fikW~j¥k`f~ ¨ ~k kZ£wz{-kZZ±Q~zr {-~r,:kvstj¥iuxk-j¥k-rQ|kZ,< 6kZ£sx¨ yzrisxriy`~¥:kZ{-s¦Ì>{£w{k]££wz]µ a. }. 8. 9;:)<>=2\@?9R)AITXU<CBEDF?9VFU\T:HG. egfk¥£sxyzr~|£ik~zutyFwzs¦|fijsxq~Fk]DwFrª~+iiiuxs{¥Ózk- [D{ÑMuxstk]{k IsxkZik-£kZs¦|k-{ Qi|£wF£ |k-j µ ÿ| rk-ux QsxriyE{wk}sÈ~»H°ÿk-wz§{-wz£k]{&|£sxriyvisxr~z£ Wnqwz~{-w<ik}w·uxk-ry|£f c½ Á ±~r>WsxjEkZr£stwFr KJ "½ Á LJcN » M ZÀ ïl ÿµ<egfikq{-wk}sgkÌrkZW>sxriy|fikvÁ k-uxk-j¥kZrF|§wz· ±Q~zr`|fikqiiiuxsx{ ÓFk- ¥sÈ~ OM [½ NM6Á ~z£st| `{fikZ{Ó¥j`~H|£s
(29) µQegfik£kZ{£st| ¥w·|fikvsxyzr~|£ik}{fik-j¥kq£kZutsxkZ wFr6|fiks W{iut| 6wz·7ikZ{wsxriy>µ çrk-k] ±·ÆwF~`w{ij¥k-rQ | Pc±i|£fik£styFr~H|ikqswF|~zstrik]W·Æwzj |£fik ikZ{ <|£sxwzr º ~r S°ÿis¦| ¨ wz`w· ¨ k-sxyzfQ|»Fħw·~E£ Qr>£wFj¥2k QSR5TU º ~ °ÿist| ¨ wzÄM~F££w{s~H|£k]¥|£Kw Pcµ egfk{wzj¥ii|~H|stwFr~u>sxyzrisxriyq|~FÓsxI|£wÌr`~vikZ{wi~ziuxk <rwzj¥kÈ|£wv:k£kZµz²iwFI| ¨ wvf>~z£fistry ·Ær{&|stwFrW V ~zrX VY-±§wzrikD{-wzr£sk-/ Q Z ½ V[#P]\W~rX QSR5TU,Z ½ VY^[#P`_7aF\&± a`b¹Ãiµ§egfikª~uxyzwzst|£fij k]££k-rQ|sx~zutux Dsxr{k-j¥kZrF|v|fik6sxrkc
(30) aqirQ|£sxdu Q6RT5UsikZ{wi~ziuxkzµ0Ëk6f>~a¬zk`sxjEutkZjEkZrQ|£kZ®|£fik+jEwQ| |stj¥k{-wzr£ij¥stryE>~£|gwz·0|fikviw<{-kZ e Ù fh /Ö Q R5TU sriwz|kZ{-w<~iuxk Û Ú g S e>¯$wzj¥ii|~H|stwFr,~¥wFiiuxk <ri£wFjEN k i º ~`ÁÂFÂH°ÿist| wzħ·Æ£wFO j QSR5TUIj ½ VY [kQS_7aF\"l lme Èk-utkZÓH~j¥°ç[~zkZ `~uxyzwzst|£fijÔ·ÆwF~¥{-~r>sx~H|£kkZ¨ £wzÈutw{Z~H|£wF)no[ \p rq 6stl Ð e ¶st¬<ssxisxutst| W|kZ|wzur no[ \$|£f~|}k|k-jEsxrik] ¨ fik|fik- QSR5TUÈsxk]{wi~ziutvk l a&wxazy vl Ö { Û g Ù f&h Ö egfik£styFr~H|i£kq{wQ|ÈsxÈkZ£k-rQ|£s~uxut |£fkq{-wF|Èwz· |£fis fistuxkqutw<wz0µ<}>wF|»i¼Q½¿¾zÀFÁzÂzÂFÃvkZ{-w<istriy ~||k-j¥|v~z£k£k]QistkZDwzrª|£fik`~a¬Fk-~yzk º ¨ s¦|f®~6¬Fk- [¨ j`~uxuI|~r~DkZ¬Qs~H|stwFr>Ä l TµSËk¥£f~zutu ik|~zstu}|£fikª~{fis¦|kZ{|£ikckZ£styFr w·q|£fikD|£fik-k[|£kZWwz·|£fik[uxw<wzsxr ´<kZ{|£sxwzr µÈ}+{wzj¥j¥wzrut iwzrikÅ·ÆwF |£fikÊ <rwzj¥k)kZutkZjEkZrQ|¿~zr"|£fik k-£wF©uxw{-~|£sxwzr± ¨ k)j`~risxiiu~H|k :wzux Qrwzj¥sx~zux i)[ \O ½ | @} i T~rc no[ \O ½ |X n TgwH¬zkZ µ7´Q|£kZ l ~r«|£k- Ðc~z£k¥isxk k|~sxutk] :k-uxw ¨ ±|fikqT>~zwF ut <riT wFjEs~u ncs${-wzj¥i|TkZ~z` T£sxriyv|£fk Èk-uxk-ÓH~j¥°ç[~z£k- ~zutyFwzs¦|fij ·ÆwFÈ£wzux¬<stryv|£fik ÓFk- +kZQ~H|stwFr id[ \$ ½ [ \@ no[ \Xm @µ>egfk-r±|£fikEkZ{-w<~isxutst| ,w· QSR5T5Ugs}{fkZ{Ózk]+|£fiwziyFf ~`ist¬<ssxisxutst| 6|kZ|Z± ¨ fis{f ik|£kZ£j¥sxrikZ ¨ fik|fik-2 nf~z ½ »`sx|£sxr{|¶wQwz|sxr |£f~|¶st|£>~H|£k |fikvk-wz-µ. Ø Z ÖQ× # Ú h f E. egfikÈk-utkZÓH~j¥°ç[~zkZ c~uxyzwzst|£fij k W{-stkZrF|ut ªwFut¬FkZ¶|£fik EÖ Ö ÓFk- ©kZQ~|£sxwzr¿~r>¿{wFjE|£k n tF±Ð ÿµg´<k]~{fisxriy«·Æwz,~ :wzux Qrwzj¥sx~zu}wz·vik-yzk-k ½ » k
(31) ~F{&|ut ~zr6~F££ij¥sxriy|f~H|g|£fkqs{k-~zr{sxkZÈ~k¶rwzr°ÿ³-kZ£w>±F£utsxyzfQ|£ux W£stj¥iuxs¦·Æ W|£fikqstj¥iuxk-j¥kZrF|~H|stwFrµËªk a. m. m. l o. S k. l o. f. %m. ^ `. S k. S k. ns. ]k. f hh. y. t|u.
(32) a. m. f hSh. vw. d. s. vw. w. tvu. rf. x^ `. vw. . w. vw. Dw. vw. w. Dw. Ms. >i. tDu. zwj. zs. l. t|u. >y. ^. `. l. ò §ò. 354 6.
(33) Ð. 20%35 K k!
(34) -r3
(35) -3 !,+7 ./r!S6
(36) m. $ g. {-wzj¥i|kNn. ½ Dn >sxriyE|£fik·ÆwFutuxw ¨ sxriy¥Á °ÿ|£kZ+st|£kZ~|£sx¬zkv~r>+sx¬<sx£sxwzr°T·Æ£kZkv£{fikZj¥kSe º ]Ä n R5TU [ \M ½ R5T @U n R5T @U [ \ J R5T5U R5T @U [ \-_ n&R5T! FU [ \ st·oaMsgk-¬zkZr _ º lzÄ R5TU [ \M½ rR5T @U"[ \ st·oaMsgw<z_ /RT5U st· a§sxgkZ¬zk-r*_ º ÐFÄ R5TU ½ R5T! FU st· a§sxgwiz _ ½ rR! @U"[ \D½ z'± /R5.U[½ i ±g~r( R! @U ½ zµgÈ|+k]~z{f¿|£kZ ¨ fk-kDÃ#" a%$ Á ± n&R @U"[ \[& a)$ Á J F±7|£fik rik ¨ s{k-~zr{* ]R5T,+ @Us`{wzj¥ii|£kZ©~z- ]R5T,+ @U6½ |/4.1~z0 2 R T3+ FU n 4 R5TU i T,+ 4 ÿ·5/RT3+ @UvsEkZQ~u$|£w³-kZ£w º |£fsxEf~zi>kZrEwzriux ¨ s¦|f©£j`~uxu$£wF~isxuxs¦| iÄ&±|£fk,{-wzj¥i|~H|£sxwzr sx ~z>wF|kZ ±~zr ¨ k«yzw·Æwzc~rw|£fk-ckZ{-wstry~||k-j¥|Zµ¶²iwzc£stj¥iuxst·Æ Qsxriy©|£fk®ux~F|c|k-Åw·|£fik £sxyzr~|£ik+{fik-j¥kF± ¨ k6j`~zÓzk+|£fik,k-£wFuxw{-~H|wzE>wFut <riwFj¥sx~zu n&R @ FUjEwFris{µIegfik,wz:k-~H|£sxwzr sx no[ \½ n&R 7 @U-[ \7 6n R 7 @U ±4~r«svsxj¥iutkZj¥k-rQ|£k]®~zvwFrikWsxrQ¬Fk-sxwzr~r«kZstyFfQ|jiut|£sxiuxsx{Z~H|£sxwzr>-± ¨ st|£f,|fikwFutksxr<¬zk-£stwF rWw·4|£fikv:w 6wz·0|fik ¨ fisxutkvuxw<wzµ 6 h!7 h h h h 9× 86,Ö ¡ Ú Û4 h h ; × :ÈÖ -v ´<|£k-WÐqwz·>|fiksxyzr>~H|££k{fik-j¥k{wFrs|7sxrW{fikZ{Ó<sxriy¶st·S|£fik kZ£wzÈuxw<{Z~H|wz:wzux Qrwzj¥sx~z u nª£iuxs¦|{wFj¥iutk-|£kZut WsxrQ|£w`uxstrkZ~È· ~F{&|£wFZ±sTµ kFµis¦o· nªf~z»`s|£sxr{&|w<w| sxr µ´<sxr{-k²k-j`~H| guxs¦|£|£uxk¶|fik-wF£kZj |~H|kZÈ|£f>~H| =< J ? ½ >%@BADC E [ 2JGFm\&±|fik>wFut <riwFjEs~u n£iutst|wH¬zk- 3s H j¥wd no[ \M½ ïl ÿµ ¶££ij¥k[|f~H|W|fik[·ÆwFi6:wzux <riwzj¥s~uWk-ÌrikZ¿QJ I [ \[½ .THj¥wd no[ \&L± KM" aG" Âi±È~k £k]{wzj¥ii|£kZ±i~r+utk-O| Nc>k~E:wzux <riwzj¥s~u w·7k-yF£kZkvÂiµiTegfikZr± R @nFU. l. e. vw. e. n. vw. w. vw. w. e. Dw. vw. e. vw. n. e. l. e. f. l. a. vw. vw. f. e. . f. 6 I. . . . Dw. . s. e. . vw. w . t|u. N&[vw\ . n. e. tvu. Gs. b. . gwj tvu. vw. gw. tvu. wz^ `. Dw. j¥wdno[ \M½QPST R. j¥wdno[ \M½. N T w 7T U. vw. T5~ . vw. Dw. wS. vw. T R N I [Dw\y T N w .T b T T T T5~WV T~z. º QÄ. $¯ wFr£kZQik-rQ|ut F± j¥w no[ \{Z~rE>kgkZ¬a~zut>~H|£k]sxr aÁ}|£kZ4< v£kZ>k]~H|£k]Q~sxriy±a|~£|£sxriy ¨ st|£f I [ \M½ YX j¥wdno[ \&µ<²iwF§|fikqi£k]{wFjE|~|£sxwzrWwz·|£fik5I T -±<riwz|£s{k}|£f~|$·ÆwFÈ~>wFut <riwFjEs~uZN[ \ wz·4R kZyzk-kvÂi±i£sxr{kNno[ \Èsj¥wzris{± ¨ kf~a¬zkve º zÄ [N[ \jEw no[ \§
(37) ½ N no[ \*y [N[ \ egfk-k·Æwzkz±|£fik·ÆwFi§:wzux <riwzj¥s~uO I T [ \7{Z~r`:kst|£k-R ~H|st¬Fk-ux {-wzj¥i|kZW~F{-{wFistriyq|w º FÄ&±F|~z|stry ·Æwz j N[ \M½ R µ wj t|u. vw. wj. vw. f. vw. Dw. vw. w. Dw. vw. Dw. ;w. vw b. Dw. vw. \. rw. ]gVG_^ a V `\]T<B. U\T:HG><nT
(38) \ Y. \ R. cb%\ R\]Tm<Mb%\F<D Wedgfh=i. Tm: <. egfk`k W{sxk-r{- [w·È|£fkWsxyzr~|£ik`~uxyzwF£st|£fijk-uxsxkZfik]~a¬Qsxux [wzr|£fk`k W{sxk-r{- Dwz·§|£fkWirkZ£ux <stry ~z£st|£fjEk-|£s{sxrc|£fkÌkZux µ egfikwz:k-~H|£sxwzr[{-wzirQ|}sqwzj¥sxr~H|kZc< ,|£fikEr<ij:k-¶w·§~Fist|£sxwzr ~zrju¦|stiuxs{-~H|stwFrZµZËk§f~a¬FkI·Æwzuxuxw ¨ k]}|fikg{wzj¥:wF£s¦|kIÌkZux~ziiwF~F{fqwz· T± ¨ fiwF£kM:k-£·Æwzj`~r{-k >y. >y. s. 4G4. ókj. n<+:<#=. tvu. e^ `.
(39) .
(40) "!# $&%')(*!,++ -./)0)21*!4343567. s7>kZ£sxwz]±ZsxrEwzi7{-~FkF±Z|w¶wz|£fikZ4|£kZ{frisxQik]4E utsxÓzkg|~r~v~z£kg~s¦|fij¥k|£s{$wz:k-~H|£wFZµZegfk$Ì>k-u º >sxriyv~¶Ìk-uk
(41) <|£k-r>sxwzrEw·Sk-yFE £kZkÈÁzĵr¥k-uxk-j¥kZrF| ± "½ ZÀ±]s7iisxut|7kZ{-isx¬zkZut ·Æwzj F]p < < sxgk-ikZ£k-rQ|kZ+Q +~r 6°ÿist|}~~a< q F _ F sw·4| ¨ wEk-uxk-j¥k-rQ|str ± ÿµ ²wzq|£fik`~z{fist|£k]{&|i£kstr®´<k]{&|£sxwzr ¨ k¥f>~uxu4>k¥ju¦|stiux Q°ÿ~zr<°ç~zi[wz:<k-~H|£wFZµ:Ë s¦|f~z>wH¬Fk k-£k]kZrF|~H|stwFr±H|£fk}wz:k-~H|stwFrW~uwsxÈkÌ>rikZ6£k]{isx¬zkZut Fµz²iwFg F_~r str < ± E½ q _ sS½ F]Moy qsxgyFst¬Fk-r,Q e ½ [ F y*F \-[ y \*y*F y _ ( ½ F y*F
(42) y ¨wz· fk-Nk wz
(43) E s±i¶~z~Wr,{-wzstrj¥|i~zuxk-rQj¥|}k-str rQ|kZ < µS°ÿst²iriwF|£|fwzsx¨Áa°ÿwFsxri£Ó i¨ |kwFf>~akZ¬z~k|£wz|£wF$i:kZsxri y¥|fiuxwQkwFÓQkZ°T{-ii6£|sx~zwzircutk]~H ||fist|£kf+ux·Æk-wz¬Fik- u ~FikZX §s¦|-µËkf~a¬zkqiw<{-k-k]kZ6str ~£sxjEsxu~ ¨ ~a E·ÆwF$|fikstr<¬Fk-£|£k-]± ¨ kk·Æk-È|w|fikv~¨ uxyzwzst|£fij wz· ï± &lµïlµïl ~r>6k·ÆkZ£kZr{k]È|£fikZ£kZstrµ egfik]k,{fiwzs{k]uxkZ~F«|£w~Dcu¦|stiux Q°ÿ~zr<°çi®wF>kZ~|£wz£striy»zÂ[£uxsx{-kZE~r«|wª~zr str<¬Fk-£|£k- >sxriy ]Ãz»v£uts{k] º str{-ut>stry~r`sxrQ|£kZ£r~zuisx:k-uxstrikq|~yFk]Ä&µ Èw|£f6wz:k-~H|£wF7f>~a¬zk}~{-£st|£s{-~zu~|£fWwz· ~z>wF| ]ÃrZµz²iwF§~yzkZrik-~u>{wzj¥~z£s£wzr±Hriwz|£k|f~H|È~ ZÀist|§|£w¾QÁqis¦|§sxrQ|£kZyzk-Ijiut|£sxiutsxk- ¨ wFiu kZQisxkq~z>wF| Qãuts{k]-µ s. o. . s. f. s. . o. . s. . ^. . %s. . . . . s. 5s. . G^. s. . . . . `. . . . . gf. `. f. f. cf. f h. jAIUWcAIU< Q GS^2DF<*G <. . RGTmAIT\]V9R. Ëkriw ¨ k-|~sxuwFi$~z{fs¦|kZ{&|ik$·ÆwFM|fik|£f£kZk}|k-§w·:|£fikqsxyzr>~H|££k ¨ fisxuxkutw<wFµËk¶£fiw ¨ |f~H| >~~uxutkZu|£{&|i£k]·ÆwF}|fik $kZ£uxk-ÓH~zjEi°ÿ[~F££k- ,~r[·Æwz¶|£fik¥k]{wi~stuxs¦| c|~zyzkZ¶{-~zr[>k¥~Fk] wFr+£stj¥sxux~zg£k]wFi{-kZZµQ²£wFj º aÄÈ~r º QÄ ¨ ksxkZrQ|£st·Æ `|£fikÓFk- WwF>kZ~|£sxwzrN&[ \Lw FgMm[ \zym[ \ ¨ fk-µ k }N*k]_Esxyz~zrrstri y,W~6~£>kk]|£{fstÌ>£kZ{ki:£wzwux{- QkZrwzwFj¥sx~z·Æwzux¶w|£fi·§kEkZu~Hyz||k-k-kq»`>wHwF¬Fut <k-ri wFj¥sx~zu0±:~zwzr:k-¨~H|fiwzkZ £k º F,fiss{}fª~zrc~F{&k-|£ux>k-~j¥uxutk- rQ|¶{-~zwzr · :kkZk-r6~F$~¬zkZ{|£wFÈ
(44) << iÄ&±<uxkZ~FiM|w~zrWk W{sxk-rQ|gstj¥iuxk-j¥kZrF|~H|stwFr6w· |fik ¨ fi¨ wzuxk ¨ fstuxk}uxw<wzW|f~H| kZ£:kZ{&|wFi>wQ~+£sx³-kv{wFr|~zstrQ|]µ. Z h Ú {Ú 6+Ú 0 !Ö × { Û0 Ú Ö Ú ²4sxyzik kZ{st:kZW|£fikwz:k-~H|wz6{-wzj¥i|stry~ iwziiuxkª£ <rwzj¥kc·Æwzj |£fk °ÿist|Wf~z£fik] iw<{-ij¥k-rQ| Q~zr|£fik¶{wzrF|k-o aµzegfik£k-k]Ew·:|£fik¶lFa°ç|~yFk$uxstrkZ~7·ÆkZkZ>~z{Ó£fist·Ç|M£kZyzs|k- º 0²I´}Ä sqk-|¶|]w aistry+~rDstrist|£s~uxsx³Z~H|stwFrD|£k-0µSegfk-r±S~H|kZ~F{f[{uxw<{Óc{- <{-utkF±|fik¥{sx{-is¦|q>kZ·ÆwF£j`}|£fik Î wz*· Q 4 ~zrE|£fi#k "z|£f`ist|$wz·:|fik}>kZw°ÿ~rwFj £kZQik-r>{kyFk-rikZ~|£kZE< |£fik 0²I´©|£wwz|~sxr Q 4 R5TU µSegfi$ k "z|£fD£w ¨ w·I|fik /M[ÁÂFÂ¥j`~H|£s &
(45) % º |£wzkZ sxr ] Èutw{Óc´<k-uxkZ{|q¶ j¥k-j¥wzstk]Äsx |fik-r jiut|£sxiuxstk]®< cQ 4 R5TU ± ¨ fsx{f®yFst¬FkZ|fik ]Âc{w<k W{sxk-rQ|w·}~[rik ¨ wFiiuxk6 <ri£wFjEk º sxr®|£fik ]À M ] >st° wF-Ä e vw. Ls. s. tvu. ed. Dw. Dw. t|u. >y. f#hh. . }. M. f#hh. f. f. gf xi. >y. 3i. '(. '(. '(. ½ T @} i T T _ 4 ~ 4 ~z T~z f¨ k-k i T p µ>egfkwziutk£ <rwzj¥kviuxw{Ó+~r> s¦|{wFrF|£wFuirist|}kZQisx£kÁzà `£uts{k]-±|f~H|¶sx |w`£~a 6À 0/21w·|£fik~a¬H~zstu~iuxkq£k]wFi{-kZÈw·7~r ζ¯$϶ÐFzzѲ4$nµ ®½ i. {s. b. T ] Q R5T5U 4,+- y 4 ) # *. tDu. T ] Q R5TU ,4 +- 4 ) w yrb#b by .. T Q R5TU 4 ) } 4,+ R 4 ~z. . w F}. w. +h. ò §ò. 354 6.
(46) . 20%35 K k!
(47) -r3
(48) -3 !,+7 ./r!S6
(49) m. $ g. Incr Rst. Load/Shift. Counter i. 01. 01. 01. 01. 01. 01. 01. 01. 01. 01. jth bit of the hashed message. sj. En. 25−stage LFSR (i). sj. DATA_IN[15:0] ADDRA[7:0] WEA[17]. RAMB4_S16_S16 WEA CLKA ADDRA[7:0] DIA[15:0]. 144 lines of the matrix V. RAMB4_S16_S16 WEA CLKA ADDRA[7:0] DIA[15:0]. V[i][0]. DOB[15:0] CLKB 16 ADDRB[7:0]. V[i][272]. DOB[15:0] CLKB 16 ADDRB[7:0]. S0 V[i][15]. S2t−1 V[i][287]. CLK ADDRB[7:0]. 18 Block SelectRAM memories (288 columns of the matrix V). [$4æ]ôvìFöFáä-áÞàæZóEæZí:áÝQâðFæZöQéFå¦âÈß6FóQðzêæZôvâ. . Ö ¡ h ¡ Ú ¡ Ö Z Ú TÚ ¶a Ú Ú ¡z h#{ ® { Û 6+Ö ¡ Ú Û h h × :ÈÖ - h#{ 0k|vÌ>|vutw<wzÓ[~|v|£fik`kZ£wz{-kZq~z£ÓzkZD< c|£fik ÈkZ£uxk-ÓH~j¥°ç[~F££k- c~uxyzwF£st|£fj ¨ ¦s |fsxriii|i ~zr+wz|i | n7µegfik{-wzj¥i|~H|stwFr º ]ÄÈw· n&R5TU$j`~a W:kvk ¨ s¦|£|£k-r ~zÈ·ÆwFutuxw ¨ e
(50). . . º ÍFÄ. N&[vw\7½ J R5TU R5T e@U [Dw\M½ J T R5TU 4 RT!nFU w 4 _ 4 ~z n RT5U [Dw\M½( R5T e@U n R5T e@U [vw\*y;w N&[vw\7½ T R5T!nFU n 4 RT!nFU y N 4 + w 4 _ 4 ~ . º ÒÄ. ¨~zrf<k-°ç~z1k iN`p irist|ZµFq eg6sÿfµFk}eg{f<wFjE n&R5T5|UI~|£{Zsx~wzr¥r¥:wk}·:|£k-fi¬Hk}~zutrik~|£k]¥sst£r¥{-£| kZ¨ w~r{{-uxw {]ÓE{-R5T, <+ {-FutU7k]IkZ<Q isxj¥kZk]7~irE§w|£·w y y Èj£iwut|£sxi{ut Q|° ¨ n 4 RT5U i T3+ 4 ~r>~ jiut|£st°TwF>kZ~zrª~Fist|£sxwzrµ²sxr~zutux z±*n©svwzi|~sxrik]ª< ªjiut|£sxiux Qsxriy |fikW{w<k ¥° {-stkZrQ|gw·4|£fkv>wFut <riwFjEs~zu n&R 7 @UÈ< `|£fikvsxr<¬zkZ£k¶wz· n R @ FU µ egfisqsxq£ij¥j¥~z£sx³-k]csxrªe4~iuxk6 fisx{fªiwH¬Qsk]}~rDkZ|£sxj¥~|£kw·M|fikE{-wz£k]:wzr>stryW{sx{-is¦| ~z£k]~wFr,~zr+ζ¯$ÏqÐzFѲÈnµ ¨ s. tDu. w. l Ef. . >y. . . 4G4. ókj. n<+:<#=. l gf. e. . n.
(51) Í.
(52) "!# $&%')(*!,++ -./)0)21*!4343567. Èä-êð
(53) 7ä-êâêâßçæZöFêëâßIêâ&õHöFÞàêâðíæ-ê$áÝFâL84âêåàâ ZäZôvìzø¥äZßçßçâ . Ü>âó.EöFåàáÞàìFå øOäZóQðzøOä]ðFðæZìâêä-áæ-êß §óÞàóèaâêçáâ£êIáæëæ]ôvìFöFáâ @BA-CEF D GFIH IJ ôqöFåïáÞàø æZìâêäZóQðäZðQðFâ£ê§áæqëæ]ôvìFöFáâNM DOP IJ Fæ]öFNê @R12øOéFÞïá$êâ ZÞàßÿáâêß$áævßÿáæ-êâ C DO JTSVUXW
(54) Y DO JTSVUXW QöQìáæáâó ëæH[â ZvëÞàâóHáßIæZí>áÝQâðzæ]öFéQåàâÈß zó<ðêæ]ôvâ zä-ó<ðváÝQâ$ìæ]å zóQæ]ôvÞ¦ä-å \ SVUXW _Ü 7` æ @R-ø éQÞïáMêâ ZÞ¦ßÿáâ£êߧíxæZbê a DO J ä-ó<cð M DO J . 0 . . . . 6. . . O. ( Id. EäZå]æ-êÞïáÝQô . . ! "$#&% (' ")
(55) +* -, /1032ßçåàÞ¦ëâß5476981:"; 2=<?> @23 / ßçåàÞ¦ëâß5476K8
(56) ; L1<?> 81q : ßçåàÞ¦ëâß5476Q@1; 2=<?> 8=:- 2 ßçåàÞ¦ëâß5476]@2
(57) ; ^X<?> @RßçåàÞ¦ëâß5476K2
(58) ; L1<?>. @^XL3eqßçåàÞ¦ëâßf476g^=e"; ^X<?>. istk-·|£ `wz·0|fikqist¬<ssxisxutst| ¥|£k]|sxrs{-~H|kZ$|£f>~H|gs¦|gf~ ~kstj¥iuxk-j¥kZrF|~H|stwFr6sxrQ¬Fwzux¬zk] j u¦|stiux Q°ÿ~zr<°ç~zi+irist|¶~r,~E·Æk ¨ k-yzs|£k- º £k-kve4~iuxkl·Æwzi¨ k|~zstuÄ&µ çrik-kZ±i·Æwzj º zÄ&±|£fik ·ÆwFiM:wzux <riwzj¥s~u1I T ±ZK" aO"Âi±z~z£kgwzi|~sxrik]>sxriy jiut|£sxiux Q°ÿ~zr°ÿ~Fiwz:k-~H|£sxwzr>7str µFegfik {-wzj¥i|~H|stwFr º QÄÈsÈ|£fikZr,kZ~zutsx³-k]6sxr,̬zkv|£kZ e N[ \ow T N T 7T ± ½ N V ± ½ N ± ½ N } ±i~r ½ N l R ~ |wW¾ Û Ú ÿÚ "½¿T5à N[ \ow 4 I 4 +WV [ \ y N[ \-l Ö { Û ÿÚ a. l. cs. l. Dw. w . vw. . Dw. . . . k. . . . Dw. (hji gäêð
(59) Iäêâgêâßçæ]özêëâßMêâ&õHöQÞïêâ&ðíæZêMáÝFâðFÞàèÞ¦ßçÞàéFÞ¦åàÞïá3áâßÿá . $ÞàóQâNEöFåïáÞ¦ìFå zøOä-ó<ðzøOäZðQðæZìâêä-áæ-êß SÞàèaâc@[^1^-øOéFÞïá¶êâZÞàßÿáâê߶áæ`ßÿáæ-êâÞàóHáâêôvâ&ðzÞ¦ä-áâêâßçöFåàá߶äZóQð áÝFâÈìæZå zóFæ]ôvÞ¦äZåàßblm SVUXW (ln SVUXW (lo SVUXW FäZó<ðclp SVUXW Fæ]öFrê @R-ø éFÞàáMêâ ZÞàßÿáâêߧíxæZê \ m \ n \ o QäZóQð \ p . O. . . . . 0 . . t|u. . 0 . 0 . 0. ( Id. . ! "$#&% (' ")
(60) +* -, 030=:qßçåàÞàëâß476k:-0
(61) ; e1<f> 83R1 2 ßçåàÞàëâß476q@3@1; e1<f> 8=:qßçåàÞàëâß476s@1; 2=<f>. @B:1eB^vßçåàÞ¦ëâßf476g^
(62) @1; ^X<?>. {Z{wzsxriy|wwFi~kZ~vk]|stj`~H|kZ º e4~iuxkZqq~r,lzÄ&±~zrWζ¯$϶ÐFzѲÈn iwQk]Èriw|{wFrF|~sxr Zk riwzyzf £uts{k]+·Æwz stj¥iuxk-j¥kZrF|stry©~©wziutk®£ <rwzj¥kDiuxw{ÓS±g~ Èk-utkZÓH~j¥°ç[~zkZ utw{ÓS±È~ ist¬<ssxisxutst| ¥|£k]|giuxw<{ÓS±<~rW|£fikZstgkZ£>k]{&|st¬Fk¶{wFrQ|£wzu:irist|Zµ<É}w kZ¬zkZZ±z|£fik~:wH¬zkq~r~zut £sx$fiw |f~H|$|£fik Èk-utkZÓH~j¥°ç[~zkZ ~zutyFwzs¦|fij~zr¥|fikqist¬<ssxisxutst| E|£kZ¨ |{-~r+f~z£k|£fikq£~zjEk¶f~ ¨ ~¨ k kZ£wz{-kZZµ i7wFut|stwFrs|fikgkZ£styFrwz·~¶£>k]{stÌ>{M£w{k]££wz0·Æwz4iwzyz~j¥j¥sxriy|£fkZ£k$~uxyzwF£st|£fj¥ º ²4styFi£klzĵ ÿ|M{wzr>s|4w·i|k-rEjiut|£sxiux F°ç~r><°ÿ~FiwF>kZ~|£wFZ±]~¶ju¦|s¦°ÿwz:k-~r~ziik-]±a~zrsxr<¬zk-£|£kZZ± }. a. ò §ò. 354 6.
(63) Ò. 20%35 K k!
(64) -r3
(65) -3 !,+7 ./r!S6
(66) m. $ g. £s
(67) ZÀFÃH°ÿist|£kZyzs|k--±i~zr,·Æwzi ZÀ°Tist|k-yzs|£k- º e4~utkÐQÄ&µ>˪kf>~a¬zk£k-k-r,|fik~z£st|£fij¥k-|£s{virist| sxr[´<kZ{|£sxwzr Ði±i~zr ¨ kwzrut 6ikZ{st:kq|£fikvj`~sxr,·ÆkZ~|£ikZgwz·0|£fkv£kZyzs|k- e ÿ·Mstri| ~zr wz·7|£fikEjiut|£sxiux Q°ÿ~zr<°ç~zi,iuxw{Ó ~z£kvk]Q~u0|£w N&[ \&±|£fikZr[|£fkE´qÅirs¦| i£wH¬<skZg~Ewz|striy¥j¥kZ{f>~risj ·Æwz|£wzsxriy|fikv:wzux Qrwzj¥sx~zu | T~z N T 7T7wz·4kZyzk-kvÂEstr µ egfik¶}MMÑ Åirist|ÈiSi~|£kZ§|£fk¶wFiiuxk¶£ Qr>£wFj¥k}k]Qik-r{-ksxrQ¬Fwzux¬zk]¥str`|fik¶{-wzj¥i|~H|stwFr w·0|fiks£{-£kZ~r>{ 6~FÈ·Æwzuxutw ¨ e w [ y i T \jEw @µ ²iwzkZ>{sxriyW|fik`sx³-kEw·M|fik¥jiut|£sxiuxk
(68) k-v£k-uxkZ{|£sxriyW|fi k Êsxriii|wz·M|£fkEjiut|£sxiut Q°ç~r°ÿ~Fi iutw{ÓS
(69) ±
(70) ±
(71) ± ±~zr V ·ÆwF£j ~ ² ² µ0egfik`·ÆkZkZ>~z{Ó[j¥kZ{f>~risj ~uxutw ¨ q|w[{wFQ wz V ± ~zr |£w,fs¦·Ç| º jiu¦|stuts{-~|£sxwzrD< <Ä&µ>²wzqstr>|~r{-k|£fsxq~uxutw ¨ |£w+i:~H|£k rR5T5U"[ \ ~z{-{-wzsxriy|w º lzĵÅj¥wzkvk|~sxutk]6k
(72) ~zj¥iutksyzsx¬zkZr6sxrci:k-ris
(73) cµ gf. Kf. a. vw. [ wj. Zd. vw. . . . }. a. {w. c27. c24. Dw. Load c15 R5. R5. z 0. 1. 0. 1. A[9:0] Load c17 R4 R4, R5 c16 1. z. 9. 4. pi z Σ i=0 c12 0. SQR 0. 1. Σ. p25. 00. c6 1 0. 2i. c13 Load R0. 00 01 10. R0. Si. p26. 01. 11. 10. R6. Load c R6 7. z8. INV. c4 c3. 0. c26 c25. 0. pi z Σ i=0. c14 R0. R1. 1. C[9:0]. R3. 00 01 10 1. B[9:0]. c10 Load R1 c11 R1. APPEND. 10 01 00. A[9]B[9]+C[9] ... A[0]B[0]+C[0]. R2. c18. c9. R4. i. c23 c22. 160 bits 16 bits ith control bit. ci. Load c21 R2, R3 c20 c19. Lwj. . c1 0 1. R8. c8 R6. c2 Load R8. 1. R7. p28. R9. c5 Load R7. p27. c0 Load R9. i $ìFìQåàÞàë&ä-áÞàæ]ózø ßçìâëÞON<ëìzêæHëâßçßçæZê§íæ-ê§âêçêæZê§åàæHë&ä-áÞàó ä-ó<ððFâëæðFäZéFÞ¦åàÞïá3áâßÿáÞàó . ÿ· k~iiux 6uxw<wz iriwzuxuxstriy>±riw6{-wzrst|£sxwzr>~u sxr|£>{&|£sxwzr>~krik-k]kZ sxr $kZ£uxk-ÓH~zjEi°ÿ[~F££k- z~ utyFwzs¦|¨ fij ~zr |fiksx¬<sx£sxistuxst| +|kZ|ZµS²ii£|£fk-jEwF£kF±k]~z{fcsxr|£>{&|£sxwzrªsxj¥iut c{-wzr£sx|}w·I|fikEÁz {-wzrQ|£wzu<ist|§kZ{st:kZwzr¥²4styFikliµegfisM~uxutw |fikkZ£sxyzrEw· ~q£j`~uxui{wFrF|£wFu<irist| fisx{f¥sxr{k° j¥kZrF||£fikgiwzyF~zjÅ{-wzirQ|k-]±a{fkZ{Ó0st· ]R5T,+ @UM¨ ½¿Ã±a~zr£k-|£ir j¥wdno[ \&µegfk¨ ÈkZ£uxk-ÓH~j¥° D~zkZ [~uxyzwzst|£fij ~zr[|fikWsx¬<sx£ststuxs¦| [|£kZ|v£k]:kZ{|£sx¬zkZut [kZQisxk / ,~zr /zÁWsxr|£{&|stwFr º £k-k }i:k-rs
(74) 6 ·ÆwF§j¥wzk}k-|~zstuĵ $£>k]{stÌ>{iw{k]££wz]±sxr{uxsxriy|fik}£wFyz~jÊ ®±F£k]QistkZ ÁFÁÃF»vuxsx{-kZ º /Á 1 w· |£fkq£uts{k]§~a¬H~sxu~iuxksxr6~rWζ¯$ÏqÐzFÑ ²4$n¶ÄÈ~zr`~uxutw ¨ M|£wstj¥iuxk-j¥k-rQ|È|£fik £sxyzr~|£ikq{fikZjEkwFr+wFig|~z£yFk|²4$nµ a. . IwS t|u. vw. h. }. 4G4. ókj. n<+:<#=. }.
(75) .
(76) "!# $&%')(*!,++ -./)0)21*!4343567. ( 4$âZÞàßÿáâêgä-ßçßçÞ]óQôvâóáIíxæZê§áÝQâL8âêåàâ ]ä-ôvìFø¥äZßçßçâ. Eä-ó<ðáÝFâðFÞàèÞàßçÞàéQÞàåàÞàá áâßÿá . D. " . )
(77) òTóHáâêôvâ&ðzÞ¦ä-áâ$êâßçöQåïáß
(78) æZöQéQåàâß6zó<ðêæ]ôvâ$ßçâ&õHöQâóFëâ $4æZì æ-í
(79) 4íxæZê§ßõHö<ä-êÞàó X>
(80) 0 áæ
(81) m C DO J SVUXW ä-ó<ð Y D O J SVUXW C SVU=W záÝFâó.lm SVU=W ln SVU=W lo SVUXW Fä-ó<ðclp SVU=W
(82) n r a DO J \ 0m J
(83) o M DO \ n0
(84) p r \ 0o
(85) \ p0. . . <W`X D]Tk`cA. RZW. . `\Y`. BrR)AoD. ÏqÉ ¿kZ{sx|£sxwzrªw·È|£fik`£styFr~H|i£k`{fik-j¥kEf~zv£ <rQ|£fik]sx³-k]D< [δeiµ liµ FÐs7~riu~z{-kZ<° ~zr<°ÿ£wF|£k]c·ÆwF~rζ¯$϶ÐzFÑI°Ò`²4$nµ4Á K»z¾+uxs{kZ º z1"w·$|£fik`~a¬H~sxux~ziuxkkZ£wzi{k]Ķ~r> ] Èuxw{Ó6´<k-uxkZ{|¶ jEkZj¥wzstk]$sxj¥iuxk-j¥k-rQ||£fsxgÌ>|iw|£wz| <>k ¨ fis{f,ir~|,½ ÀFÁ[ɳFµ egfikq{wFjE|~|£sxwzr¥w·S|£fkÌ|Èwziutk}£ <rwzj¥ksxrQ¬Fwzux¬zk] ZK{-utw{Ó¥{ {uxkZ º ~r`sxrist|£s~uxst³]~H|stwFr |£kZ6~r> {wzj¥ii|~H|stwFr6|£k->ĵQegfik Èk-utkZÓa~zj¥°ÿD~zkZ ~uxyzwF£st|£fij¤~r>¥|£fikqsx¬Qs£stisxuxs¦| E|£k]| kZQisxk FÂ6~Fist|£sxwzr~zuM{uxw{Ó[{ {uxkZ º FÀ+str>|£{|£sxwzrv~zr«Á6{-utw{ÓD{- <{-utk]k-¬Fw|£k]c|w {-wzrQ|£wzu |~z£ÓıS~+rik ¨ wziutk`£ <rwzj¥ksk-¬H~ux~|£kZDstr~z~zutuxk-uTµ:É}k-r{-k|fik`sxyzr>~H|££k|£sxj¥kEs~:wz| º wzr+|£fik~a¬Fk-~yFk ¨ st|£fc~E¬zk- 6£j`~uxu|~ri~z+k-¬<s~H|stwFr>Ä"e !#"%$!&'g½ )( [ ZK)y Q ( »i¼ \+*¿Ã ÂFÀ£kZ{-wzr _ ¨wFr,fk-~`kZlF~zn$É~³v£w7·Çk-| ¨rQ|£~sxikj stj¥Eiuxk-£wj¥{kZk]rF£|£~Hwz|]stµ wFrW£k]QistkZ§j¥wzk|£f~zr6wFrik}j¥sxrQi|£k|w~F{fistkZ¬zk|fik£~zjEk}|~FÓ egfiwFiyzfEwz7{-st{s¦|Iwzi|£:k-£·Æwzj¥7£w·Ç| ~k§sxj¥iutkZj¥k-rQ|~|£sxwzrZ±a·Æ|££k|£istk]IfiwFiusxjE£wH¬Fk st|k W{sxk-r{- zµ çr~£|£s{iu~]±:|£fikW~z£st|£fjEk-¨ |£s{Ewz:k-~H|£wF¶w·$|£fik`£>k]{stÌ>{Eiw<{-kZwFq~z£kEriwz|q·Æutux k
(86) iutwFs¦|kZ µj¥wzriy |fik FÀ,str>|£{|£sxwzrk
(87) kZ{-|£k] ±|fik-kW~k /6ju¦|s¦°ÿwz:k-~r«~Fist|£sxwzr -º , À 1 w·Q|£fik§|£w|~ur<ij>kZ0wz·<sxr|£{&|stwFrÄ&±Z~£sxriyzuxkIstr<¬Fk-sxwzr .º , à / 1Eı]~r aÁzÁ$ju¦|stiux Q°ÿ~zr<° ~FicwF>kZ~|£sxwzr -º , ÂF¾ 1EÄ&µS²ii£|£fk-jEwF£kF±|£fk|k-rQ|£f[jiut|£sxiut Q°ç~r°ÿ~Fi irist|qs¶wzriux +sxr<¬zwFut¬FkZ sxr |fikg¬zkZ£ vu~z|M|k-7wz·>|fik $kZ£uxk-ÓH~zjEi°ÿ[~F££k- v~zutyFwzs¦|fij µa²i£|£fikZ7|£fikZwzk|£s{-~zui~rE~{fist|£k]{&|£~zu |£>stk]fwziu+|£fikZ£k-·Æwzkq~zutuxw ¨ |w¥£fiwF|k-r+|£fik£styFr~H|ik}|stj¥kzµ dM. ;f. 2f h. {f hSh f#h. f#h. f. y. ]f#h. f h. b. ea. f#h. {f. fSfb. b. 0< /<nU<. cf. W`. RY<. 4â£êå¦[â ]ä-ôvì 2143 57698:;=<?>A@BDC!<FE 5HGIJ6B=:LK zâëæ]ó<ð 0ðFÞïáÞàæ]ó IâZâ&äZó,÷ ä-ê& W÷ êâßçß Sî>ä3ZöQó<ä ÈÞàåàåàß 7ä-åàÞàíxæZêóFÞtä M 4æZöFêçáæ]Þàß SÞàóQÞ¦äZßN 0ä-ó<ð âó<ðêÞ¦â£ê c Èæ áæWäZëÝQÞàâèaâä Eë åàÞàâëâø é<ä-ßçâ&ð[ðFÞ]Þïáä-å7ßçÞ]ó<äáöFêâ ßçëÝQâôvâ òOó 4æ Fð 4â&ðFÞïáæZê O1OC=P!;=EQ>L6#RA<FES@T:#KLUQV%BW3XBY5=K[ZH1]\ ^1@`_bac]GedfWfhg IóöQô¶éâê M=M [Þàó îâëáözêâ ÈæZáâßIÞ¦ó 4æ]ôvìQözáâê zëÞ¦âóQëâ Fì<ä-]âß zìzêÞàó]â£ê M : L 4. 8. . $. 2. . . . . +e:!#=#. n$. . . 7$ F8 . L. %$. . . n. . . G. . . L:<(j:>(> . . =. &&:. ò §ò. 354 6.
(88) 20%35 K k!
(89) -r3
(90) -3 !,+7 ./r!S6
(91) m. $ g. î ¥ä-ßçßçâ ÝQÞïíxáçøÆêâZÞàßÿáâêß FóHáÝFâßçÞàßä-ó<ð ÔðFâëæðFÞàó S^ GJ:;!EJR^LE 9B=:
(92) GIJ6B=:LK 7òÿÜ4ø > ÷ äZä-ê óFâ[ ¿äêë£ÝFÞàáâëáöFêâ}íæZê}äì<äêäZåàåàâå <óQÞïáâ <âå¦ð`ôqöFåàáÞàìFå¦Þàâêr MÞàáÝ6åàæ ¿ëæ]ôvìFå¦â£ãFÞïá `é<ä-ßçâ&ð6æZó ëæ]ôvìæ]ßçÞïáâ Qâå¦ðFß ^ G :;=E R;W>V?<B=EJR B=E @B 4U V 6#:#R
(93) 4 3> ]öFå. ÷ ä]ä-êäZó<ð $æZßçóQâê 4æ]ôvìQä-êÞàßçæ]óWæ-í4äêÞïáÝQôvâáÞàë}ä-êëÝQÞïáâëáözêâß$íxæZê §ââ&ðø zæ]åàæZôvæ]ó`ðzâëæðFâ£êßÈÞàó êâëæ]ó (]özêäZéFå¦âMÝQä-ê
(94) ð 7ä-êâ <òTó !V I2^[\JK UB!RL< eB=E0c 1 8Y;=R6C @RYV%B @B 4U V?<FE 5 ;h>LI <FE 6#R ! @"$# %&
(95) ')(+*b;#U;-, ;W3 3 6#K(+@`1 §ìFêÞàå . . " . $. . : M=M j: M. :<. r. 6. p8 $. . ( n:!#!. Z. nN. N. D. 2N. < $. ]j < v(. 4. =<#+=#:. 5$. O. :!!. L4. 3. N. 5. _^HD@<*G <. B. QvG. RGTAIT\]VGR. +/ V. :!!(. 10&AoG_^243 A ` `<T. /.c<. Tm: <. UDF<. BEDF?FVFU\T: G. egfsx}i:k-rs
(96) ckZ{st:kZ|£fikvsxr|£{&|stwFr ¨ fis{fc~uxutw ¨ |£w`sxj¥iutkZj¥k-rQ||£fk $kZ£uxk-ÓH~zjEi°ÿ[~F££k- ~zutyFwzs¦|fijÔwzr,wz:kZ{-s¦Ì>{£w{k]££wz º e4~utkv<Ä&±i~r>+£wH¬<skZg~¥{wsxriy¥k
(97) i~j¥iuxkSe çr|£>{&|£sxwz6r 5 skZ£:wzr£stutk`·ÆwF|fik+sxrist|£s~uxst³]~H|stwFr |k- wz·|£fik $kZ£uxk-ÓH~zjEi°ÿ[~F££k- ~uxyzwz° £st|£fij µ ˪kqkÌrk| ¨ wstr>|£{|£sxwzr7 5 ~r8 5 |£w{wzj¥ii|£Hk n&RT5U-[ \± rR5TU"[ \&±<~r- RT5U ¨ fk-gr a7sx§k-¬Fk-rµ 5 stj¥iuxk-j¥kZrF|vѧQ~|£sxwzr º lzÄ~zr º ÍFı0~r«£fist·Ç||fikW² ² £w,|£f~|v|£fik ¤sxriii|w·È|£fik jiut|£sxiux F°ç~r><°ÿ~Fi utw{Ó sg n&R5T @U-[ \&µMegfikZr9± 5 kZ¬H~ux~H|kZEstr~z~zutuxk-uÈ|fiuk aO|f |k-©k-£wF utw{-~|£wF}:wzux Qrwzj¥sx~zu4~zr R5TU º ѧQ~H|stwFr º ÐFĶ~r> º ÍQÄÄ&± £fist·Ç|¶|£fik¥² ² ±S~rDiSi~H|kZ¶|£fik wziutkq <rwzj¥kqk]Fk-r{-kzµ çr|£>{&|£sxwzr>7 5 ~r>: 5 >kZ·ÆwF£j|fikq~j¥k}|~z£Ó ¨ fik-Wr a7sxÈwi µ ²sxr~zutux z±<sxr|£>{&|£sxwzr>7 5 V ~zr: 5 {-wzj¥i|k}|fik¶rk ¨ s{k-~zr{ `~z{Z{wFsxriyv|w|fik~uxyzwzst|£fij kZ{st:kZ¥sxr6´<k]{&|£sxwzr6µïl±z~zr`fs¦·Ç|$|£fikq² ² w|f~H| V ~zr kZ£>k]{&|£sx¬zkZut E|wzk rR5T5U"[ \ ~r/ n&RT5U-[ \µQegfsxÈ|~H|k}w·0|£fikq² ² ~uxutw ¨ M|£wE|~£|§|£fk¶{wFj¥i|~|£sxwzrWwz·|£fk [ ay ^\ç|£f6|£kZ k-£wF$uxw{-~H|wz:wzux <riwzj¥s~uTµ e4~iuxk[[sxuxut|£~H|kZ|£fkci£wFyz~j¥j¥stry[w·¶|£fik Èk-utkZÓH~j¥°ç[~zkZ ®uxyzwzst|£fij µ çr|£{&|stwFr 5 iwz:k-ut [sxrist|£s~uxst³ZkZ|fik`k-yzs|£k-ZµSegfk-r±0·Æwzivsxr|£{&|stwFrvsxjEutkZjEkZrQ||£fig k aT|f«|£kZ®w·È|£fik ~zutyFwzs¦|fij µ }w|£kD|£f~|,st| sx+£k-uxkZ`|£w©{wFjE|£k«~ rik ¨ s£{-£kZ~r{- ¨ fk-X r a[½ Á J º £k-k ´kZ{&|stwFr+lzĵ¯$wzr£kZQikZrF|ut F±|fikq~zutyFwzs¦|fij¤£k]QistkZ &y [OÁ J \ yªÁv½ / sxr|£{&|stwFrZµ<egf£kZk {-utw{Ó{- {uxkZI~kÈ|£fikZr¥£k]FstkZ|£wvj`~ÓFdk no[ \4jEwFris{ º ~r¥sxr<¬zk-£stwF( r~r>~jiu¦|stuts{-~|£sxwzr>ı ¨ fis{f yFst¬FkZ$|£fk|£w|~u wz·MÒH¥{-utw{ÓW{- <{-utk]gj¥k-rQ|£sxwzrik],str[´<k]{&|£sxwzr,µïlµ a. . Dw. . . e. vw. . ja. . k. Dw. a. a. vw. }. Ia. }. Ia. }. Dw. }. ;f. a. l. f. vw. 4G4. ókj. n<+:<#=. l pf. h. f. _f.
(98) ].
(99) "!# $&%')(*!,++ -./)0)21*!4343567. (h Èìâêä-áÞàæZóQߧަóèaæZåàèaâ&ðÞ¦óáÝQâL84â£êå¦â[ ]ä-ôvìFø¥äZßçßçâ. 9 0 C H Bm n. +* ( * h Y D [H IJ SVUXW
(100) @ C D H[ IJ SVUXW
Documents relatifs
If the temperature of the collapse increases due to an increase in the specific heat ratio (for example by lower initial concentrations of the chlorinated compound) the ratio
If a reproducible evolution of the refraction index with temperature and degree of conversion could be available, an absolute value of the degree of conversion would be
À partir du moment où la montagne Pelée se réveille, temps au bout duquel une grande éruption peut se reproduire (d’après la population interrogée
Contanto, é importante ressaltar que as cultivares ‘Salustiana’, ‘Pera’ IAC, ‘Pera’ “Jetibá”, são mais propícias para suco, podendo a ‘Salustiana’
Si l’examen du lien qui unit langue et identité trouve dans la première approche une résonnance due au fait que tout sujet parlant construit son identité par le biais de sa
Ainda segundo os autores, outro ponto importante a ser levado em consideração no combate à disseminação seria o rastreamento, por parte dos órgãos competentes, a partir
En vertu du principe frégéen de compositionnalité qui règle dans les linguistiques formelles les rapports entre syntaxe et sémantique, la composition syntaxique est
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des