• DocumentCode
    3380857
  • Title

    A high performance pseudo-multi-core ECC processor over GF(2163)

  • Author

    Zhang, Yu ; Chen, Dongdong ; Choi, Younhee ; Chen, Li ; Ko, Seok-Bum

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada
  • fYear
    2010
  • fDate
    May 30 2010-June 2 2010
  • Firstpage
    701
  • Lastpage
    704
  • Abstract
    In this paper, we propose a high performance processor for elliptic curve cryptography (ECC) over GF(2163) by using polynomial presentation. It has three finite field (FF) RISC cores and a main controller to achieve instruction-level parallelism (ILP) with pipeline so that the largely parallelized algorithm for elliptic curve point multiplication can be well suited on this platform. Instructions for combined FF operation are proposed to decrease clock cycles in the instruction set. The interconnection among three FF cores and the main controller is obtained by analyzing the data dependency in the parallelized algorithm. The whole design is implemented on Xilinx XC4VLX80 FPGA device, and it can reach 185 MHz with 20,807 slices. The total time required for one ECC point scalar operation is 7.7μs in 1428 cycles.
  • Keywords
    field programmable gate arrays; instruction sets; multiprocessing systems; parallel algorithms; parallel architectures; pipeline processing; polynomials; public key cryptography; reduced instruction set computing; ECC point scalar operation; Xilinx XC4VLX80 FPGA device; clock cycle; data dependency analysis; elliptic curve cryptography; elliptic curve point multiplication; finite field RISC cores; instruction level parallelism; instruction set; parallelized algorithm; polynomial presentation; pseudomulticore ECC processor; Algorithm design and analysis; Clocks; Data analysis; Elliptic curve cryptography; Elliptic curves; Field programmable gate arrays; Galois fields; Pipelines; Polynomials; Reduced instruction set computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems (ISCAS), Proceedings of 2010 IEEE International Symposium on
  • Conference_Location
    Paris
  • Print_ISBN
    978-1-4244-5308-5
  • Electronic_ISBN
    978-1-4244-5309-2
  • Type

    conf

  • DOI
    10.1109/ISCAS.2010.5537486
  • Filename
    5537486