<p>The Cloud-based Healthcare System is used in the current scenario as hospital management has reduced expenses by adopting cloud services. They are backing up their data to a cloud server. Hence, cloud services require higher security. As for fulfilling the population’s needs, personal data security, anonymity, and access are required. In strategic healthcare management, medical services, specifically medical information systems, are considered crucial. Here, the preservation of security can be ensured by adopting the algorithm proposed in this work for a secure cloud healthcare system (SCloudHS), utilising the mechanisms of end-to-end encryption. Public-key cryptography is too slow to be used for general-purpose encryption. Generally, algorithms based on public key cryptography are limited. So, an optional curve key change algorithm is proposed in the model. Since we must improve the overall performance, a new set of rules based on the FourQ curve and Curve25519 are formed. This public-key cryptography curve enhances the performance depending on lightweight cryptosystems that can be performed in low-power and Cloud-based Health Care System machines. A comparison is made for the total effectiveness of public-key-trade algorithms for SCloudHS, and it is observed that FourQ’s basic set of rules performs better.</p>