The Research On ECC Hardware Algorithm And The Implemtation Of ECC Co-Processor

As the development and the prevalence of the computer network, the traditional cryptosystem known as symmetrical cryptosystem has shown many defects in feeding the need in information security, especially in the key management, digital signature and identity authentication, etc. In this situation, Diffie and Hellman from Stanford University have put forward a brand-new cryptosystem named Public-Key Cryptosystem, which also is a kind of dissymmetrical cryptosystem.ECC (Elliptic Curve Cryptography) is a new kind cryptography of Public-Key Cryptosystem. Compared with RSA, which has been adopted widely as a kind of traditional public-key cryptosystem, ECC has the notable advantages. Elliptic curve discrete logarithm problem is deemed to be the mathematics problem that more complex than discrete logarithm problem, for which, there isn't any effective methods to crack ECC, and ECC needs shorter key than other Public-Key Cryptosystems under the same security level either.However, although the mathematic theory has been solved, the implement of ECC is still some difficult, especially for high-speed EC point-multiplication, which mainly depends on the speed of hardware and the improvement of the algorithm. Basing on tracking the newly technology development of ECC in home and abroad, this paper puts out a design of high-powered ECC co-processor, which can support arbitrary general elliptic curves, to ameliorate the efficiency and performance of ECC calculation. In this thesis the author first introduces the basic mathematic theory of ECC, also describes the related standards, technique features and application areas. The mathematic theory is the foundation of ECC, which will help to understand the whole article better to start with.Next it gives out some prove and illustrations to the algorithms used in the hardware design, aiming at each calculation modules referred in ECC., which concludes the basic mathematic calculation over binary field and the point multiplication algorithm over elliptic curve. Choosing and Designing good algorithms are the most important and difficult part in the hardware design. With excellent algorithm the steps and time will be reduced greatly in the calculations. Even if it only cuts down very little time in some very steps, the entire process will benefit a lot.Then it comes to the part of the co-processor design, which includes the architecture of the co-processor, the implement of sub-modules, the control unit and the instruction-set. We will discuss the details as particular as possible, for this part is the most important part in the thesis. At last, the paper gives out the simulation result and contrast to software design, with summarize and prospect to my work.