UDSQ: a secure and efficient user-defined dynamic skyline query in online medical diagnosis

With the rapid development of information technology, online medical diagnosis services have become increasingly prevalent. These services improve healthcare accessibility for patients in regions with limited medical resources. However, online medical diagnosis still faces significant challenges in terms of the privacy of medical data and the accuracy of diagnostic results, which hinder its widespread adoption. Currently, skyline query technology can effectively enhance medical diagnosis outcomes, but balancing medical data security with diagnostic efficiency and accuracy remains challenging. To address these issues, this paper proposes a user-defined dynamic skyline secure query scheme. The scheme incorporates user-defined dynamic skyline query technology and combines it with proxy re-encryption and order-revealing encryption techniques to efficiently implement secure dynamic skyline queries defined by the user. The scheme designs the Rectangles Intersection Determination Algorithm (RIDA) and the Skyline Point Determination Algorithm (SPDA). These algorithms can determine candidate skyline data points and their dominance relationships within a user-defined region in ciphertext, thereby improving the effectiveness of online medical diagnosis queries and enhancing privacy protection. Additionally, the scheme employs proxy re-encryption and a single-server model to defend against collusion attacks. Experimental results demonstrate that our scheme offers advantages in terms of communication and computation overhead while ensuring privacy protection.