Title | ||
---|---|---|
Design space exploration of a hardware-software co-designed GF(2m) galois field processor for forward error correction and cryptography |
Abstract | ||
---|---|---|
This paper describes a hardware-software co-design approach for flexible programmable Galois Field Processing for applications which require operations over GF(2m), such as RS and BCH codes, Elliptic Curve Cryptography and the AES. Complexities of flexible implementations of different applications on a same computation architecture can be migrated to software during design time. However, the underlying GF(2m) arithmetic architecture needs to be designed with software programmability (or reconfigurability) in mind. We describe novel reconfigurable subword parallel GF(2m) arithmetic architectures designed with an associated instruction set architecture for different applications over GF(2m) and same applications with differing parameters. Design space exploration is carried out with two simple parameters P and Q which can be changed at design time and will affect the performance of different applications and flexibility of the final implementation. We show implementation results given for an FPGA prototype of the processor and programmed for RS and BCH coding, AES and elliptic curve cryptography with differing parameters. Complexity figures and configuration overheads for subword parallel GF(2m) arithmetic architectures are also estimated and discussed. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1145/944645.944659 | International Conference on Hardware Software Codesign |
Keywords | Field | DocType |
computation architecture,associated instruction set architecture,forward error correction,design space exploration,underlying GF,different application,galois field processor,arithmetic architecture,reconfigurable subword parallel GF,design time,Elliptic Curve Cryptography,subword parallel GF | Reconfigurability,Instruction set,Computer science,Parallel computing,FPGA prototype,BCH code,Elliptic curve cryptography,Galois theory,Design space exploration,GF(2) | Conference |
ISBN | Citations | PageRank |
1-58113-742-7 | 5 | 0.58 |
References | Authors | |
7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wei-Ming Lim | 1 | 5 | 0.58 |
M. Benaissa | 2 | 9 | 3.47 |