Block-chain is a list of records which are stored in its blocks that are linked through cryptography. It is used previously for bitcoin transactions only. Now the government and also other organizations are going to use this block-chain in different fields. Electronic Health Records (EHRs) are used for storing the information about the patients. In EHR the information is stored in the paper through web which has some disadvantages. Here we use block-chain and Attribute- Based Signatures (ABS) to store the information about the patient’s in the blocks of block-chain which is stored in cloud. By this we can provide security to the patient data and also there are no storage problems and also through ABS we provide some attributes to the users who are going to access the data of patient.