Visible to the public A flexible and scalable implementation of elliptic curve cryptography over GF(p) based on ASIP

TitleA flexible and scalable implementation of elliptic curve cryptography over GF(p) based on ASIP
Publication TypeConference Paper
Year of Publication2016
AuthorsQin, Y., Wang, H., Jia, Z., Xia, H.
Conference Name2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC)
KeywordsAlgorithm design and analysis, application specific instruction set processor, code storage space, composability, custom instruction set, ECC custom instructions, ECC-ASIP model, Elliptic curve cryptography, Elliptic curve cryptography (ECC), Elliptic curves, field programmable gate arrays, field-programmable gate array platform, FPGA, hardware resources, instruction set architecture, Instruction sets, Metrics, Optimization, point multiplication, prime fields, pubcrawl, public key cryptography, public-key cryptography schemes, public-key cryptosystems, Resiliency, Software algorithms

Public-key cryptography schemes are widely used due to their high level of security. As a very efficient one among public-key cryptosystems, elliptic curve cryptography (ECC) has been studied for years. Researchers used to improve the efficiency of ECC through point multiplication, which is the most important and complex operation of ECC. In our research, we use special families of curves and prime fields which have special properties. After that, we introduce the instruction set architecture (ISA) extension method to accelerate this algorithm (192-bit private key) and build an ECC\_ASIP model with six new ECC custom instructions. Finally, the ECC\_ASIP model is implemented in a field-programmable gate array (FPGA) platform. The persuasive experiments have been conducted to evaluate the performance of our new model in the aspects of the performance, the code storage space and hardware resources. Experimental results show that our processor improves 69.6% in the execution efficiency and requires only 6.2% more hardware resources.

Citation Keyqin_flexible_2016