Cloud computing is a developing technology that is yet unclear to many security issues. Data in the untrusted clouds can be encrypted using an encryption algorithm. Randomising this data provides more security which can be achieved by padding concept in the cloud. In this paper, the user’s data is encrypted using padding scheme, called Optimal Asymmetric Encryption Padding (OAEP) together with Hybrid Encryption algorithm that is based on RSA (i.e., HERSA), to allow multiple parties to compute a function on their inputs while preserving integrity and confidentiality. The homomorphic encryption is performed on the encrypted data without decrypting it in computationally powerful clouds, and the Secure MultiParty Computation (SMPC) can be used in the cloud to ensure security and privacy of the users. In this paper, we propose a scheme that integrates the Multi-Party Computation (MPC) with homomorphic encryption to allow calculations of encrypted data without decryption. The cryptographic techniques used in our cloud model are described, and the overheads are compared with homomorphic encryption and MPC. Copyright © 2020 Inderscience Enterprises Ltd.