Modulus multiply operation circuit and encrypt method of applying said modulus multiply operation circuit

Abstract

The invention is a modular multiplication circuit and an encrypting method applying the circuit, where the circuit includes 512 basic operation circuits, forming a 32-row 16-line matrix; the basic operation circuit includes two multichannel selectors and two 1-bit adders; two carry inputs of the adders of each basic operation circuit in the rightest row are cp1[0, i] and cp2[0, i], respectively, those of the adders of each basic operation circuit in the leftest row are cp1[31, i] and cp2[31, i], respectively and those of the adders of each basic operation circuit in the rest are carry outputs of the basic operation circuit on its right side; except 32 basic operation circuits in the first line, the input P[j] of each basic operation circuit in each line is the output Po[j] of the corresponding basic operation circuit in the above; it uses the 512 basic operation circuit to make modular multiplication from right to left and from top to bottom; it simplifies circuit and enhances operation speed and effectively reduce chip area.

Description

technical field [0001] The invention relates to RSA encryption technology, in particular to a modular multiplication circuit and an encryption method using the modular multiplication circuit. Background technique [0002] The rapid development of the information age has brought people a new way of life and the concept of information security. The public key cryptosystem is the most important invention and progress of modern cryptography. Among them, the RSA public key cryptographic algorithm is currently the most secure and widely used encryption algorithm, mainly used in smart IC cards and network security products. [0003] RSA is an encryption algorithm based on a public key mechanism. The so-called public key means that each user has two passwords, one public (e) and one secret (d). For plaintext encryption, either cipher can be used, but another cipher must be used for decryption. The encryption / decryption algorithm is public, but the algorithm is irreversible. [0...

AI Technical Summary

Problems solved by technology

However, in the prior art, the modular multiplication circuit using the improved Montgomery algorithm based on 2 has the disadvantages of slow speed and large area.

Images