Detta bidrag beskriver hur ett elliptiskt kurva kryptosystem kan implementeras på mycket billiga mikroprocessorer med rimlig prestanda. Vi fokuserar i detta papper på Intel 8051 familjen av microcontrollers populära i smarta kort och andra kostnadskänsliga enheter. Implementeringen baseras på användningen av det finita fältet GF (2 8 – 17) 17 ) som är särskilt lämplig för low end 8-bitars processorer. Två fördelar med vår metod är att subfield modulär reduktion kan utföras sällan, och att en anpassning av Itoh och Tsujiis inversion algoritm används för gruppoperationen. Vi visar att en elliptisk kurva skalar multiplikation med en fast punkt, som är kärnan operation för en signatur generation, kan utföras i en grupp av ordning cirka 2 134 på mindre än 2 sekunder. Till skillnad från andra implementationer använder vi inte kurvor som definieras över ett delfält som Koblitz kurvor.
En design för GF ((2 8 - 17) 17 ), optimerad för 8-bitars processorer, beskrivs av Woodbury et al. i REF................................................................................................
Elliptic Curve Cryptography on Smart Cards without Coprocessors
{'venue': 'CARDIS', 'journal': None, 'mag_field_of_study': ['Computer Science']}