Abstrakt. Detta dokument beskriver en algoritm för beräkning av elliptiska skalor multiplikationer på icke-supersingulära elliptiska kurvor de ned över GF(2 m ). Algoritmen är en optimerad version av en metod som beskrivs i 1] och som baseras på Montgomerys metod 8]. Vår algoritm är lätt att implementera i både hårdvara och programvara, fungerar för alla elliptiska kurva över GF(2 m ), kräver inga förbeställda multiplar av en punkt, och är snabbare i genomsnitt än den addition-subtraktion metod som beskrivs i utkast standard IEEE P1363. Dessutom kräver metoden mindre minne än projektiva system och den mängd beräkning som behövs för en skalär multiplikation xed för alla multiplikatorer av samma binära längd. Därför har den förbättrade metoden många önskvärda funktioner för att implementera elliptiska kurvor i begränsade miljöer.
Prototypen utför punktmultiplikation baserad på Montgomery Scalar Multiplikation i projektivt utrymme REF för GF (2 167 ).
Fast multiplication on elliptic curves over GF(2m) without precomputation
{'venue': 'CHES', 'journal': None, 'mag_field_of_study': ['Computer Science']}