RSA private key mask operation method, coprocessor and RSA arithmetic device

Abstract

The invention provides a RSA private key mask operation method, a coprocessor and a RSA arithmetic device, wherein when a controller receives a start operation instruction sent by a master processor,the controller acquires a to-be-decrypted content m, a random number r, a public key e, a private key d and a modulus n of a RSA algorithm, and sends the decrypted content to the master processor; a modular adder calculates e-1 and calculates d-1; a modular exponentiation device calculates r<e-1>modn based on the e-1, calculates (mr<e>)<d-1>modn based on the mr<e>modn and the d-1; a modular multiplier calculates mr<e-1>modn based on the r<e-1>modn, calculates mr<e-1>.rmodn based on the mr<e-1>modn to obtain mr<e>modn, and calculates (mr<e>)<d-1>.mr<e-1>modn based on the (mr<e>)<d-1>modn and the mr<e-1>modn to obtain m<d>modn, and sends the decrypted content of the m<d>modn to the controller, thus, technical effects of reducing mask base cost, having relatively higher security in aspects, such as resisting side channel attacks and resisting fault attacks, are achieved.

Description

technical field [0001] The invention relates to the field of electronic technology, in particular to an RSA private key mask operation method, a coprocessor and an RSA operation device. Background technique [0002] As the most influential public key cryptographic algorithm, RSA algorithm is widely used in mobile communication, network transmission, e-commerce and other fields. Among them, RSA private key operation is the most frequently used, and unprotected RSA operation may be attacked by SPA (simple energy analysis), DPA (differential energy analysis), CPA (correlation energy analysis), etc. [0003] At present, the commonly used protection methods include mask (including bottom mask, mask finger and mask, etc.), equalized modular multiplication and modular square, etc. The commonly used masking method requires a pair of reciprocal random numbers, which requires the processor to perform modular inverse operations, and the modular inverse operations consume a lot of time...

AI Technical Summary

Problems solved by technology

[0004] In view of this, the object of the present invention is to provide a kind of RSA private key mask operation method, coprocessor and RSA operation device, to alleviate the modular inversion operation that exists in the RSA mask method in the prior art need to consume a large amount of time and resource technical issues

Images