Hardware implementation method for elliptical curve point multiplication operation, and elliptical curve point multiplication operation system

Abstract

The invention discloses a hardware implementation method for elliptical curve point multiplication operation, and an elliptical curve point multiplication operation system, and relates to the technical field of data hardware encryption processing. The hardware implementation method for elliptical curve point multiplication operation in the invention comprises the steps of: obtaining the horizontalcoordinate of a curve point on an elliptical curve and a point multiplication coefficient; setting a coordinate parameter under a projective coordinate according to the horizontal coordinate of the curve point and the point multiplication coefficient; calculating the coordinate parameter to obtain the horizontal coordinate under the projective coordinate; and converting the horizontal coordinateunder the projective coordinate to obtain a point multiplication result. According to the technical scheme in the invention, the horizontal coordinate of the curve point on the elliptical curve and the point multiplication coefficient are calculated in the projective coordinate mode; input data does not need to be pre-processed; the algorithm is simplified; and the operation time is saved.

Description

technical field [0001] The invention relates to the technical field of data hardware encryption processing, in particular to a hardware implementation method and a system of an elliptic curve point multiplication operation. Background technique [0002] In the field of information security, the most important link is information encryption technology, which is mainly used in software encryption and hardware encryption in applications. Among the existing commonly used encryption methods (including symmetric encryption methods and asymmetric encryption methods), due to the complexity of the algorithm and the difficulty in hardware implementation, the asymmetric encryption method is used as an encryption method with a higher security factor. Among the existing asymmetric encryption methods, elliptic curve encryption has high security but is difficult to implement, and the speed of point multiplication operation in elliptic curve encryption operation determines the speed of the ...

AI Technical Summary

Problems solved by technology

In the prior art, the hardware implementation of the elliptic curve encryption point product module mostly uses the conventional point product operation method based on the prime field, and the dimension is relatively small, generally using 163, 191, 233; at the same time, due to the The algorithm is more complex, so there are more modules designed during hardware implementation, the function implementation is more cumbersome, and preprocessing needs to be done in advance, which will consume a lot of time

Images