Safe outsourcing calculation method applied to RSA decryption

Abstract

The invention provides a novel safe outsourcing algorithm applied to RSA decryption. The algorithm satisfies an equation M=C<d>mod n, wherein input values are a ciphertext C, a private key d and a modulus n, the modulus n is a large composite number, factors p and q are provided, namely n=pq, and an output value is a plaintext m. Large module power multiplication is considered to be outsourced toa cloud server, so that a user only needs to execute a small amount of calculation to realize a decryption process of the RSA. Due to the fact that the scheme of the outsourcing calculation needs to meet the defined safety, in other words, the privacy, the correctness and the high-efficiency verification of input and output are achieved. According to the scheme, the indexes and the modulus in theRSA decryption process and the decrypted plaintext are protected, the calculation amount of a user side can be reduced after the outsourcing decryption calculation is carried out, and meanwhile, the safety requirement can be met.

Description

technical field [0001] The invention belongs to the technical field of cloud computing, and in particular relates to a safe outsourcing computing method applied to an RSA decryption process. Background technique [0002] The RSA algorithm is one of the widely used public key encryption algorithms. The decryption stage needs to perform a power operation of a modulus large number, which is a very computationally consuming operation. For example, the 1024-bit long RSA decryption operation takes about 40 seconds on a small device. In order to solve this problem, many RSA deformations have been proposed. The running time of these algorithms is 2-3 times faster than that of the original RSA decryption algorithm. However, for devices with limited resources, such calculation consumption and calculation time are still very burdensome. To this end, we consider how to speed up the RSA decryption speed without changing the RSA decryption algorithm, so that RSA decryption can be run o...

AI Technical Summary

Problems solved by technology

[0008] In order to solve the time-consuming problem of the RSA decryption process in the prior art, the present invention provides a new secure outsourcing algorithm applied to RSA decryption, which considers outsourcing the modular large number power operation to the cloud server, so that the user only needs to perform a small amount of calculation The RSA decryption process can be realized

Images