Name
Title | ||
|---|---|---|
HW/SW co-design of a hyperelliptic curve cryptosystem using a microcode instruction set coprocessor |
Abstract | ||
|---|---|---|
Hardware/software co-design of computationally intensive cryptosystems is the preferred solution to achieve the required speed for resource-limited embedded applications. This paper presents a microcode instruction set coprocessor which is designed to work with 8- bit microcontrollers to implement a hyperelliptic curve cryptosystem. The microcode coprocessor is capable of performing a range of Galois Field operations using a dual-multiplier/dual-adder datapath and storing the intermediate results in the external RAM unit of the coprocessor. This coprocessor is programmed using the software routines of the 8-bit microcontroller which implement the HECC divisor's doubling and addition operations. The Jacobian scalar multiplication was computed in a 656ms (7.87M cycles) on 8051 microcontroller running at 12 MHz clock frequency which is 228 times faster than the pure software implementation. This number is 78ms (1M cycles) on the Atmel AVR microcontoller running at 12MHz clock which is 106 times faster than the pure software implementation. Both HW/SW co-design implementations are comparable to existing HECC implementations on the 32-bit ARM7 at 80 MHz. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1016/j.vlsi.2005.12.011 | Integration |
Keywords | Field | DocType |
genus 2 curves,software co-design,software routine,microcode instruction set coprocessor,pure software implementation,sw co-design implementation,hecc implementation,8-bit microcontroller,hecc divisor,hyperelliptic curve cryptosystem,mhz clock frequency,hardware/software co-design,galois field gfð2mþ,hyperelliptic curve cryptography,microcode coprocessor,hyperelliptic curve,galois field,scalar multiplication | Datapath,Microcode,Instruction set,Computer science,Parallel computing,Real-time computing,Cryptosystem,Microcontroller,Hyperelliptic curve cryptography,Coprocessor,Clock rate,Embedded system | Journal |
Volume | Issue | ISSN |
40 | 1 | Integration, the VLSI Journal |
Citations | PageRank | References |
5 | 0.74 | 7 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alireza Hodjat | 1 | 329 | 22.91 |
| Lejla Batina | 2 | 1488 | 107.99 |
| David D. Hwang | 3 | 197 | 16.02 |
| Ingrid Verbauwhede | 4 | 4650 | 404.57 |