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 Lim150.58
M. Benaissa293.47