Efficient Data Integrity Verification Scheme Based on Multi-Branch Authentication Tree for Electronic Health Record

Minglong Cheng, Weisong Sun, Wei Chen, Weidong Fang, Minda Yao, Kangning Bu, Yong Zhang, Zehua Wang2025 · DOI

Abstract

The integrity of electronic health record (EHR) is susceptible to compromise by hardware failures, software errors, or human errors. To date, numerous data integrity verification schemes have been proposed, but most face challenges related to third-party auditing and communication overhead. To address this, a novel EHR integrity verification scheme based on a multi-branch authentication tree is presented in this paper. By integrating an edge-based batch processing mechanism with data identity labeling technology, a low-overhead data verification framework is constructed, effectively reducing communication load. A minimal multi-branch tree structure is innovatively designed to enable parallel authentication and batch signing of data blocks. Concurrently, a random security code generation algorithm is introduced to ensure data security. Experimental and analytical results demonstrate that the proposed scheme maintains correctness, efficiency, and security, consistently achieving 100 % precision in detecting corrupted EHR data replicas. This scheme provides an efficient and reliable data integrity guarantee mechanism for EHR within edge computing environments and contributes significantly to building a trustworthy medical service system.
BibTeX
@misc{cheng2025efficient,
  author = {Minglong Cheng and Weisong Sun and Wei Chen and Weidong Fang and Minda Yao and Kangning Bu and Yong Zhang and Zehua Wang},
  title = {{Efficient Data Integrity Verification Scheme Based on Multi-Branch Authentication Tree for Electronic Health Record}},
  year = {2025},
  doi = {10.1109/bibm66473.2025.11356841},
}

Loading related content...

Figure