Point addition system of elliptic curve cipher system

Abstract

A point addition system for elliptic curve cryptosystem belongs to the elliptic curve cryptosystem point addition technical field. The present invention is characterized in that: the system comprises a point addition register controller, a point addition multi-channel selection controller, a first multi-channel selector group, an intermediate variable register group and a second multi-channel selector group; under the gating control signals output by the point addition multi-channel selection controller, in the process of six pipelines, point addition operation to the multipliers and addends output by the second multi-channel selector group is accomplished by a modular multiplier and a modular adder which are positioned outside the point addition system; in the process of each pipeline, under the control of the gating control signals, the modular multiplier and the modular adder respectively return intermediate data to the first multi-channel selector group and the second multi-channel selector group; under the control of operation control signals output by the point addition register controller, multi-channel selectors in the first multi-channel selector group are controlled to output corresponding multipliers and addends to the second multi-channel selector group through the intermediate variable register group. The present invention improves point addition operation speed, optimizes the point multiplication performance of elliptic curve in a basic aspect, and improves data throughput rate.

Description

technical field [0001] The invention relates to the technical field of digital signature and authentication. Background technique [0002] Cryptographic systems can be divided into traditional (or symmetric) encryption systems and public key (or asymmetric) encryption systems. In 1976, W.Diffie and M.E.Hellman proposed the concept of public key cryptography, which had a profound impact on the development of the entire cryptography. The currently widely used public key cryptosystem is RSA, which has the advantages of simple principle and convenient use. However, with the continuous improvement of the large integer factorization method and the continuous improvement of computer performance, the number of key bits required to ensure the security of RSA continues to increase. At present, it is generally believed that the number of bits of the RSA key is more than 1024 bits to ensure security. . The increase in the number of key bits directly leads to a sharp drop in encryptio...

AI Technical Summary

Problems solved by technology

[0046] Calculating the point addition and doubling of elliptic curves is in consideration of reducing the area. The method of serial calculation is generally used. However, the efficiency of serial calculation is relatively low. By analyzing the data correlation of point addition and doubling operations, you can It is concluded that many independent operations in serial calculations are also considered to have dependencies, thereby causing a waste of clock cycles. The present invention proposes an effective solution for point-plus calculations based on this problem

Images