Security of Patient’s Privacy in E-Health using Secret Sharing and Homomorphism Encryption Scheme

Cryptography schemes have been proposed in many applications to encrypt cloud storage health records (HRs) with affording benefits like low cost and flexibility. Among which is the secret-sharing protocol whereby, health care system split a secret into n shares and distribute each secret share to the shareholders, where only a threshold (t) or more shareholders can decode the secret. In this paper, we combine the property of homomorphism encryption and secret sharing to encrypt HRs so that complex computations of Lagrange are outsourced to the cloud service provider with the flexibility of adding and removing shareholders. We analyze the time, security level and communication complexities of our scheme, and confirm that it is much secure than the conventional methods.