Small-area scalar multiplication circuit applied to ECC safety hardware circuit

Abstract

The invention provides a small-area scalar multiplication circuit applied to an ECC safety hardware circuit, and the circuit comprises a scalar multiplication state machine, a secret key scanning module and an elliptic curve operation module, wherein the elliptic curve operation module is provided with a coordinate conversion module, a coordinate recovery module and a point doubling point module. The scalar multiplication state machine is used for scheduling and controlling scalar multiplication operation of a private key based on the Montgomery ladder algorithm and an elliptic curve coordinate; the secret key scanning module is used for scanning a private key and recording the bit of the private key with the bit being 1; and the elliptic curve operation module is used for executing scalar multiplication operation of the private key and the elliptic curve coordinates. A point addition operation circuit and a point doubling operation circuit are fused, a modular operation unit in a point doubling module is reused, an elliptic curve operation module ECALU is completed and applied to a scalar multiplication circuit, circuit hardware resource overhead of the scalar multiplication module is reduced, and design of a smaller area is achieved.

Description

technical field [0001] The invention relates to the technical field of cryptographic circuit realization, in particular to a small-area scalar multiplication circuit applied to ECC safety hardware circuits. Background technique [0002] The cryptography community has started extensive research and standardization work on ECC since it was proposed in 1985, and many international and national standards organizations have adopted ECC as a public key cryptography standard. ECC has a broader application prospect, especially in resource-constrained applications such as wireless communication equipment and smart IC cards, becoming an attractive choice. The ECC algorithm has an obvious hierarchical structure, such as figure 1 As shown, it includes protocol layer, group operation layer, curve layer and finite field layer. [0003] In the elliptic curve public key encryption system, the encryption party A processes the plaintext as follows: use the private key to sign the plaintext,...

AI Technical Summary

Problems solved by technology

However, there is currently a lack of a device that can improve the efficiency of scalar multiplication circuits

Images