CReconfigurable finite field instruction set architecture

Reconfigurable computing can provide a significant speed-up factor to cryptographic and error correcting code algorithms. Finite field arithmetic is essential to both, but is difficult to implement efficiently. Finite field instruction set extensions and a reconfiguration framework have been constructed to enable a finite field multiplier to be regenerated via software control. A performance evaluation has been created by generating a Finite Field Extensions Unit with MicroBlaze processor in a Xilinx Virtex2Pro FPGA. By utilizing the in-system partial reconfiguration capability, the finite field multiplier can be customized to a particular size and definition. With a customized GF(2163 ) multiplier, a speed-up factor of 1530X has been demonstrated versus execution of the same algorithm on the MicroBlaze processor alone.

[1]  L. Litwin,et al.  Error control coding , 2001 .

[2]  Ricardo E. Gonzalez,et al.  Xtensa: A Configurable and Extensible Processor , 2000, IEEE Micro.

[3]  A. J. Scholl.  INTRODUCTION TO ELLIPTIC CURVES AND MODULAR FORMS (Graduate Texts in Mathematics, 97) , 1986 .

[4]  Harald Niederreiter,et al.  Introduction to finite fields and their applications: List of Symbols , 1986 .

[5]  C. John Glossner,et al.  Instruction set extensions for Reed-Solomon encoding and decoding , 2005, 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05).

[6]  N. Koblitz.  Introduction to Elliptic Curves and Modular Forms , 1984 .

[7]  Dwijendra K. Ray-Chaudhuri,et al.  Binary mixture flow with free energy lattice Boltzmann methods , 2022, arXiv.org.

[8]  Paolo Ienne,et al.  Combining Algorithm Exploration with Instruction Set Design: A Case Study in Elliptic Curve Cryptography , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[9]  Roberto Giorgi,et al.  A performance evaluation of ARM ISA extension for elliptic curve cryptography over binary finite fields , 2004, 16th Symposium on Computer Architecture and High Performance Computing.

[10]  Ruby B. Lee,et al.  Evaluating instruction set extensions for fast arithmetic on binary finite fields , 2004, Proceedings. 15th IEEE International Conference on Application-Specific Systems, Architectures and Processors, 2004..