An emerging cloud computing technology makes the task easier to store the Electronic Medical Record (EMR) data sets by achieving the reduction in processing timeand bandwidth (storage space). To store the sensitive EMR data sets in cloud is the challenging task. For secure storage, the EMR data sets are encrypted before it is getting outsourced and stored into cloud environment. The existing encryption approaches are still lacking to ensure security, scalability and efficiency. To overcome this issue, introduce a technique by combining the strongest and fastest Homomorphic encryption along with Hierarchal Attribute Based Encryption (EHABE) scheme. Utilization of Homomorphic encryption gives high security to sensitive data of EMR data sets in thecloud environment. The research is extendedto provide the scalability by establishing the efficient access control, while accessing the encrypted data from the cloud environment using the combination of hierarchical identity  based encryption (HIBE) and a cipher text-policy attribute-based encryption (CP-ABE) i.e., HABE scheme. Thus, the performance analysis of this technique provides high security to the EMR data sets in the cloud environment.