tailieunhanh - Implementation of Elliptic Curve Cryptosystems on a Reconfigurable Computer

During the last few years, a considerable effort has been devoted to the development of reconfigurable computers, machines that are based on the close interoperation of traditional microprocessors and Field Programmable Gate Arrays (FPGAs). | Implementation of Elliptic Curve Cryptosystems on a Reconfigurable Computer Nghi Nguyen1 Kris Gaj1 David Caliga2 Tarek El-Ghazawi3 1 George Mason University 2 SRC Computers 3 The George Washington University Abstract. During the last few years a considerable effort has been devoted to the development of reconfigurable computers machines that are based on the close interoperation of traditional microprocessors and Field Programmable Gate Arrays FPGAs . Several prototype machines of this type have been designed and demonstrated significant speedups compared to conventional workstations for computationally intensive problems such as codebreaking. Nevertheless the efficient use and programming of such machines is still an unresolved problem. In this paper we demonstrate an efficient implementation of an Elliptic Curve scalar multiplication over GF 2m using one of the leading reconfigurable computers available on the market SRC-6E. We show how the hardware architecture and programming model of this reconfigurable computer has influenced the choice of the algorithm partitioning strategy for this application. A detailed analysis of the control data transfer and reconfiguration overheads is given in the paper together with the performance comparison of our implementation against an optimized microprocessor implementation. Keywords Reconfigurable Computers FPGA devices Elliptic Curve Cryptosystems Galois Fields 1. Introduction Reconfigurable Computers are general-purpose high-end computers based on a hybrid architecture and close system-level integration of traditional microprocessors and Field Programmable Gate Arrays FPGAs . It is desired that programming of reconfigurable computers should not require any knowledge of hardware design assuming that a sufficiently large library of elementary operations has been earlier developed and made available to programmers. The emergence of reconfigurable computers offers a great promise in terms of progress in many traditionally hard