High-speed multiple-point operation method for elliptic curve passwords

Abstract

The invention discloses a high-speed multiple-point operation method for elliptic curve passwords, which is realized by adopting an assembly line type Montgomery modular multiplier matched with an adder, executing N clock periods by one modular multiplier to obtain a result, and sending N different operations to the modular multiplier in N continuous clock periods; and in the previous clock periodof the first operation result, sending the input of the Nth operation into the modular multiplier. The invention utilizes the flow characteristics of the pipelined Montgomery modular multiplier, subtly multiplexes the underlying pipelined hardware circuit, and simultaneously performs multiple multiplication operations in a batch manner, and the throughput of a whole system is improved by severalorders of magnitude.Therefore, the performance / hardware resource ratio and the performance / energy consumption ratio are improved by several times or even dozens of times compared with those in the prior art. Meanwhile, the optimal number of Montgomery modular multipliers and modular adders is selected by analyzing the characteristics of a multiple point algorithm, and the optimal configuration ofperformance and resource use is achieved.

Description

technical field

[0001] The invention relates to the technical field of elliptic curve cryptography systems, in particular to a high-performance integrated circuit method for doubling points of elliptic curve cryptography. Background technique

[0002] Information security is based on security algorithms, and one type of security algorithms is asymmetric key algorithms. The advantage of the asymmetric key algorithm is high security, but the disadvantage is that the encryption speed is much slower than the block cipher, so people have been studying how to improve the operation speed of the asymmetric key algorithm. At present, there are mainly two types of asymmetric key algorithms, one is RSA, and the other is Elliptic Curve Cryptography (ECC).

[0003] Elliptic Curve Cryptography (ECC) was proposed by N.Koblitz and V.Miller in 1985. It is a kind of cryptographic system obtained by replacing the finite cyclic group in the discrete logarithm problem with the elliptic curve ...

Examples

Embodiment Construction

[0058] The present invention will be further described below in conjunction with specific embodiment:

[0059] Such as Figure 4 , under the Jacobian projection coordinates, one doubling operation executes 9 modular multiplication operations, using a double-pipelined Montgomery modular multiplier and four pipelined adders. Multiple operation requests can be continuously accepted each time, and each request is in a different clock cycle. Until the first request result of the batch is output, the point multiplier will not accept new operation requests. The steps of the operation method are Serially, the specific steps are as follows:

[0060] S0: idle until input data (x, y, z) is obtained;

[0061] S1: In the first calculation cycle, the calculations of each step are performed simultaneously, the adder 1 calculates t3=y+z, the modular multiplier 1 calculates d=z*z, and the modular multiplier 2 calculates g=y*y;

[0062] S2: In the second calculation cycle, the calculations o...

technical field

[0001] The invention relates to the technical field of elliptic curve cryptography systems, in particular to a high-performance integrated circuit method for doubling points of elliptic curve cryptography. Background technique

[0002] Information security is based on security algorithms, and one type of security algorithms is asymmetric key algorithms. The advantage of the asymmetric key algorithm is high security, but the disadvantage is that the encryption speed is much slower than the block cipher, so people have been studying how to improve the operation speed of the asymmetric key algorithm. At present, there are mainly two types of asymmetric key algorithms, one is RSA, and the other is Elliptic Curve Cryptography (ECC).

[0003] Elliptic Curve Cryptography (ECC) was proposed by N.Koblitz and V.Miller in 1985. It is a kind of cryptographic system obtained by replacing the finite cyclic group in the discrete logarithm problem with the elliptic curve ...

Examples

Embodiment Construction

[0058] The present invention will be further described below in conjunction with specific embodiment:

[0059] Such as Figure 4 , under the Jacobian projection coordinates, one doubling operation executes 9 modular multiplication operations, using a double-pipelined Montgomery modular multiplier and four pipelined adders. Multiple operation requests can be continuously accepted each time, and each request is in a different clock cycle. Until the first request result of the batch is output, the point multiplier will not accept new operation requests. The steps of the operation method are Serially, the specific steps are as follows:

[0060] S0: idle until input data (x, y, z) is obtained;

[0061] S1: In the first calculation cycle, the calculations of each step are performed simultaneously, the adder 1 calculates t3=y+z, the modular multiplier 1 calculates d=z*z, and the modular multiplier 2 calculates g=y*y;

[0062] S2: In the second calculation cycle, the calculations o...

Images