Method for realizing elliptic curve cryptosystem algorithm over prime field in integrated circuit

Abstract

The invention provides a method for realizing an elliptic curve cryptosystem algorithm over a prime field in an integrated circuit, relates to the technical field of information encryption, and aims to solve the technical problem of the integrated circuit of a cryptosystem algorithm. The method comprises the flowing flows that: 1) a two-dimensional affine point (x, y) coordinate is mapped to a three-dimensional Jacobin projection coordinate (X, Y, Z); 2) the projection coordinate point is transformed to be expressed by Montgomery, and the transformation process is that (X, Y, Z) is transformed into (XR, YR, ZR), and the point coordinate in the form is applied with point operation operations comprising dot product, point double and point add to obtain the initial result of the point operation (XR, YR, ZR); 3) the projection coordinate result (XR, YR, ZR) is mapped back to an affine coordinate (xR, yR); and 4) the (xR, yR) expressed by the Montgomery is recovered into the (x, y) commonly expressed, wherein all big figures used in the operation are all stored into an SRAM. The method has the characteristics of convenient use, good performance, easy SoC integration, low cost, high performance and small area.

Description

technical field [0001] The invention relates to information encryption technology, in particular to a technology for realizing a prime number field elliptic curve cryptosystem in an integrated circuit. Background technique [0002] Information security, especially in the network environment, has become a major key issue affecting national security, economic development, personal interests, and social stability. From the perspective of protecting the interests of the country and individuals, all governments attach importance to information and network security. In particular, all developed countries have vigorously strengthened the research and supervision of information security. The United States and other western developed countries have formulated new data encryption standards and formulated stricter export policies for information security products. At the same time, major multinational companies such as IBM, HP, Sun, etc. have established powerful information security...

AI Technical Summary

Problems solved by technology

[0006] In the field of information security, most of the actual ECC algorithms are implemented using software methods or calling RSA and modular multiplication coprocessors for acceleration. Even if there are hardware chips that can implement ECC core operations, the performance is not good and the area is large. , high cost is not conducive to mass application

There are still few mature ECC integrated circuit chip products in the domestic market

Images