Elliptic curve parallel computation based on hardware dynamic instruction schedule

Hua-feng CHEN,Hai-bin SHEN,Xiao-lang YAN
DOI: https://doi.org/10.3785/j.issn.1008-973X.2007.11.002
2007-01-01
Abstract:A parallel fast computation method was proposed for elliptic curve cryptography (ECC) point multiplication over characteristic 2 finite field. The method made use of hardware dynamic instruction schedule technique which applied instruction level parallelism in combination with thread level parallelism to improve the parallel computation performance. The structure designed by this method monitors the operation of arithmetic component and generates point multiplication instruction sequences dynamically before the decode stage. The dynamic schedule cuts the performance loss caused by the data hazards stall which cannot be solved by the data bypass or forwarding. The results achieved by the field programmable gate array (FPGA) implementation show that the proposed design can complete the elliptic curve point multiplication operation in Galois Fields GF (2193) in 22.7μs.
What problem does this paper attempt to address?