Paillier encryption method based on cloud computing platform

Abstract

The invention relates to a Paillier encryption method based on a cloud computing platform and belongs to the field of information security. The method is characterized in that Paillier encryption security is outsourced to a cloud server by adopting a security outsourcing algorithm based on modular exponentiation operation, so that a Paillier encryption person can protect encrypted information frombeing leaked, and Paillier encryption is efficiently carried out by utilizing computing power of the cloud server. The Paillier encryption method provided by the invention is applicable to security outsourcing and Paillier encryption in a cloud computing environment and is especially applicable to the situation that a user hopes to complete an encryption process by utilizing the cloud server andthe encrypted data cannot be leaked to the cloud server.

Description

technical field [0001] The invention belongs to the field of information security, and in particular relates to a Paillier encryption method based on a cloud computing platform, in particular to a Paillier encryption method based on a cloud computing platform that outsources the encryption process security cloud to a cloud server. Background technique [0002] Paillier encryption algorithm [P.Paillier, "Public-key cryptosystems based on composite degree residuosity classes", 1999] is an encryption system based on high-order residual class problems proposed by Paillier in 1999. It has the characteristics of partial homomorphism and is a widely used public key. Encryption Algorithm. The specific steps are as follows: [0003] 1) Generation of public-private key pair: randomly select large prime numbers p and q, set n=pq, λ(n)=lcm(p-1,q-1), and define the function L(n)=(n-1) / n. Then randomly take g∈(Z / n 2 Z) * Make it satisfy gcd(L(g λ modn 2 ))=1. where lcm and gcd re...

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to solve the above-mentioned problems of the traditional Paillier encryption algorithm, provide a safe and efficient Paillier encryption method realized through cloud outsourcing, and aim at the situation that multiple plaintexts need to be encrypted by Paillier at the same time, while ensuring that private information is not leaked In the case of using the modular exponentiation security outsourcing algorithm, the modular exponentiation in Paillier encryption can be outsourced to the cloud server, and the result of the modular exponentiation operation can be obtained safely and efficiently by renting the computing power of the cloud server, thereby speeding up the operation efficiency of Paillier encryption. The purpose of the invention is achieved through the following technical solutions

Images