Name
Title | ||
|---|---|---|
A Generic Approach to the Development of Coprocessors for Elliptic Curve Cryptosystems |
Abstract | ||
|---|---|---|
The mathematical complexity involved in ECC requires engineers to delve into advanced concepts related to algebra and number theory to achieve optimized designs. We present the design of a configurable and generic execution unit for ECC that serves as a coprocessor to perform operations involved during a scalar multiplication. The execution unit is supported by a software static scheduler to automate the cumbersome process of manual scheduling of operations involved in ECC. The arithmetic unit performs the operations at the lowest level of hierarchy, i.e., prime field arithmetic. We focus on optimizing the overall performance of the crypto-processor by using an optimal number of multiplier units, capable of taking full advantage of the parallelism present in the algorithm and a single modular adder/subtractor, working in parallel with multipliers. An instruction set architecture capable of supporting all required instructions is designed, along with the coprocessor that can process multiple batches of instructions using the arithmetic unit. We report results for an entire scalar multiplication in terms of latency in clock cycles and in absolute time units. We also demonstrate that the entire setup is generalizable to any cryptosystem that involves modular multiplications and modular additions/subtractions at the lowest level of hierarchy. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1109/IPDPSW.2017.166 | 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) |
Keywords | Field | DocType |
modular multiplications,instruction set architecture,modular subtractor,modular adder,multiplier units,cryptoprocessor,arithmetic unit,software static scheduler,scalar multiplication,mathematical complexity,ECC,elliptic curve cryptosystems,coprocessors | Scalar multiplication,Adder,Instruction set,Computer science,Parallel computing,Secure cryptoprocessor,Execution unit,Coprocessor,Modular design,Elliptic curve cryptography,Distributed computing | Conference |
ISSN | ISBN | Citations |
2164-7062 | 978-1-5386-3409-7 | 0 |
PageRank | References | Authors |
0.34 | 19 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rabia Shahid | 1 | 32 | 3.32 |
| Ted Winograd | 2 | 0 | 0.68 |
| Kris Gaj | 3 | 842 | 116.21 |