A Hardware Implementation Method of Dual Domain Modular Inversion

Abstract

The invention discloses a hardware realization method of dual-field modular inversion, and relates to the technical field of the information security. The method comprises the following steps: constructing a modular inversion control state machine, modular addition, modular subtraction and shift operation units of two finite fields, and the modular addition, modular subtraction and shift operationunits of two finite fields are called through the modular inversion control state, and the hardware realizes the dual-field modular inversion operation of two finite fields of a prime field and a binary field. Through the method provided by the embodiment of the invention, the algorithm structures of two different finite fields can be integrated at the same time, the operation resource is efficient and reusable, the hardware resource is greatly saved, the operation speed is improved, and a hardware area is optimized.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a hardware implementation method of dual-domain modular inversion. Background technique [0002] With the development of computer network and information technology, information security is playing an increasingly important role in various fields, among which cryptography has become the core of information security technology, elliptic curve cryptography (ECC) is a new public key cryptosystem . Compared with the traditional RSA algorithm, under the condition of maintaining the same security strength, the key length required by ECC is shorter, the storage is less, and the calculation is faster. This technical advantage of ECC makes it widely concerned by the cryptography community and the information security industry, and has a good application prospect. [0003] At present, the domestic ECC algorithm includes the SM2 algorithm. The main operation of the ECC (SM2) ...

AI Technical Summary

Problems solved by technology

There are existing ASICs for the ECC (SM2) algorithm, in which the modular inverse operation of the finite field is an important step in the ECC (SM2) algorithm, and the hardware modular inversion can greatly improve the speed of the ECC (SM2) algorithm. However, there are few chips that implement hardware finite field modular inversion, especially the dual-field modular inversion of two finite fields including prime fields and binary fields.

Images