I. Introduction
Electronic Medical Records (EMRs) are crucial for healthcare diagnosis and treatment. Sharing EMRs enhances healthcare quality and reduces medical costs [1], [2]. To facilitate sharing across Healthcare Institutions (HIs), EMRs are often stored on cloud servers [2]–[4] or blockchain-based systems [5], [6], simultaneously complemented by Ciphertext Policy Attribute-Based Encryption (CP-ABE) to enforce secure EMRs sharing [4], [7], [8]. CP-ABE [9] links users’ private keys to their attributes and enables decryption only if the user’s attributes satisfy the encryption policy. Recently, Attribute-Based Encryption (ABE) with collaborative decryption has been used in EMRs sharing [10]–[13]. These solutions enable users possessing partial attributes set to gain full access rights through attribute-based collaboration. Such collaboration defines that users request translation nodes (attributes specified in the access policy required to collaborate, also the attributes that users lack) from an administrator to complement their existing attributes set, thereby satisfying the access policy. Applying such ABE protocols in cross-institutional EMRs data sharing, doctors can request authorization to access EMRs from target HIs through attribute-based collaboration, thus enabling flexible and secure data access. Despite its benefits, existing attribute-based collaboration in practical EMR sharing faces issues of low retrieval efficiency and heavy computation burden, causing inefficient EMR access. Failure to access and diagnose EMR in a timely manner can be life-threatening, especially in emergencies.