Multiprime cloud-RSA scheme to promote data confidentiality in the cloud environment

Abstract

Homomorphic encryption can be considered as an effective tool to overcome concerns over the confidentiality of sensitive data in the cloud. Since cloud environment is more threatened by attacks and since cloud consumers often use lightweight devices to access to cloud services, the homomorphic schemes must be promoted to work efficiently in terms of running time and security level. At EMENA-TSSL’16, we boosted the standard RSA cryptosystem at security level, Cloud-RSA. In this article, we suggest a fast variant of the Cloud-RSA for speeding up the Cloud-RSA algorithms. The fast variant is based on modifying the Cloud-RSA modulus structure and using the Chinese remainder theorem to decrypt.