With technological advancements, electronic health records (EHRs) have replaced paper records to improve patient treatment quality and effectiveness in civil hospitals and military treatment facilities. These records must access by doctors and nurses to help in treating the patients through the Internet. Also, the enormous quantity of medical data for each patient makes it difficult to secure it. These reasons make it possible for medical data to be stolen by hackers. So, organizing and securing patients’ medical data in both civil and military hospitals is one of the main issues in the healthcare field. So, a new blockchain technique is proposed to secure the patient’s medical data. By making it decentralized, this proposed blockchain uses smart mobility technology. A smart Internet of Medical Things (IoMT) mobility system is used to collect patient vital signs and then store them in the blockchain. A modified version of the Nik-512 algorithm is utilized to connect the blocks in the blockchain. This modified version of the Nik-512 uses the LZ4 algorithm to compress data. This work aims to minimize the hash code computation time by preventing the hash code from beginning with zeros. Also, we build an authentication parity technique that checks the identification of the doctor and patient before the transaction happens. Also, in this work, a new master contract system is developed to guarantee transferring the money from the patient’s wallet to the doctor’s wallet after the doctor sends the treatment to the patient. The experimental results prove that the proposed work using Nik-512 is faster than all pervious compared blockchain versions.