Implementation of High Speed Arithmetic Point Production Model for Elliptic Curve Engine
Lu Chen,Zhou Qinwu,Dai Qijun,Bian Zhengzhong
(Xi'an Jiaotong University, Xi'an 710049, China)

Abstract: A high speed arithmetic point production model is developed for ECC (elliptic curve cryptosystem) with the characteristics of MMX CPU of the Intel architecture. The design and implementation of algorithm in relation to ECC, such as module multiplication, module power, module inverse, point addition, choice of base point, etc. are given. Use is made of concrete public-key encryption schemes. Applications such as security electronic commerce, data encryption communication, etc. are thus made possible for real time and pragmatic ECC.
Keywords: finite field;elliptic curve;public-key;point multiplication;quadratic remainder