Data Integrity Verification Scheme of Shared EMR Based on Red Black Tree

Abstract

In order to solve the privacy and data integrity problems of shared electronic medical records,this paper proposes a red-black tree-based shared electronic medical records data integrity verification scheme based on the parallel blockchain architecture.First,the doctor-patient integrity verification information is stored on the patient chain and the doctor chain with different attri-bute-based encryption,and the doctor-patient data specific information is stored on the CSP off-chain server.Then,the red-black tree-based data integrity verification scheme and dynamic data update scheme are constructed.Security analysis shows that the proposed scheme not only has public verifiability,can effectively resist the cloud server forgery attack,but also can protect the privacy of user and patient information,with high efficiency of integrity verification and data update.

Keywords

• red black tree|block chain|integrity verification|shared emr