Public Key Authenticated Encryption With Designated Equality Test and its Applications in Diagnostic Related Groups

Yuanhao Wang, Qiong Huang, Hongbo Li, Jianye Huang, Guomin Yang, Willy SusiloIEEE Access 2019 · DOI

Abstract

As medical data migrates to the cloud, privacy-preserving feature matching becomes essential for systems like personal health records and diagnostic related groups (DRG). Public Key Encryption with Equality Test (PKEET) allows authorized testers to compare encrypted data without decryption. However, standard PKEET is vulnerable to Offline Message Recovery Attacks (OMRA) due to the limited terminology in medical fields. This paper proposes Public-Key Authenticated Encryption with Designated Equality Test (PKAE-DET), a new framework that resists inside adversary attacks without requiring complex multi-server setups. We demonstrate its security under standard mathematical assumptions and its practical efficiency in medical diagnostic scenarios.

Introduction: The Vulnerability of Encrypted Medical Data

The transition of medical records to cloud environments necessitates methods to match patient features—such as checking if two patients share a diagnosis—without compromising sensitive information. Public Key Encryption with Equality Test (PKEET) was developed for this purpose, allowing a cloud "tester" to determine if two ciphertexts represent the same plaintext.

However, medical data often uses a constrained vocabulary. This allows a malicious database administrator to perform an Offline Message Recovery Attack (OMRA). By encrypting every possible medical term (e.g., "Diabetes", "Flu") using a patient's public key, the attacker can use the equality test to identify the underlying data through brute force.

Offline Message Recovery Attack (OMRA) mechanism where an adversary guesses messages from a limited space to match a target ciphertext.

Proposed Framework: PKAE-DET

To address these vulnerabilities, we introduce Public Key Authenticated Encryption with Designated Equality Test (PKAE-DET). This framework shifts the security burden to the encryption and authorization phases through three core constraints:

  1. Authentication: Senders (e.g., doctors) must use their secret keys to encrypt data. This prevents adversaries from generating valid "guess" ciphertexts without the sender's credentials.
  2. Designated Tester: The encryption process is tied to the public key of a specific cloud provider, ensuring only that designated server can perform comparisons.
  3. Granular Authorization: Receivers must issue a specific "trapdoor" token to authorize a test between a particular sender and target.
The PKAE-DET system model illustrating the secure interaction between doctors, patients, medical institutions, and the cloud tester.

Technically, the scheme utilizes asymmetric bilinear pairings and is proven secure against chosen-ciphertext attacks (IND-CCA) under the Bilinear Diffie-Hellman (BDH) assumption.

Evaluation and Real-World Application

The performance of PKAE-DET was evaluated using the Java Pairing Based Cryptography (JPBC) library on standard hardware. We specifically applied the framework to the Diagnostic Related Groups (DRG) classification system used by the Centers for Medicare & Medicaid Services (CMS).

In the DRG process, patients are categorized for insurance purposes based on symptoms and criteria. PKAE-DET allows a cloud server to perform this categorization by matching encrypted symptoms against encrypted criteria without ever learning the actual medical content.

Experimental results indicate that the "Test" algorithm—the most frequent operation—scales linearly. While pairing-based cryptography introduces more overhead than standard AES, performing 800 tests in approximately 35 seconds is a viable trade-off for the high security required in healthcare.

Conclusion

PKAE-DET provides a robust solution for secure medical data matching by resisting insider attacks in a single-server environment. While the computational cost is higher than unauthenticated schemes, it offers the necessary protection for sensitive patient information. Future work will focus on optimizing performance for low-power IoT devices and exploring more flexible authorization patterns, such as range-based queries.

Summary updated

Abstract

Due to the massive growth of data and security concerns, data of patients would be encrypted and outsourced to the cloud server for feature matching in various medical scenarios, such as personal health record systems, actuarial judgments and diagnostic related groups. Public key encryption with equality test (PKEET) is a useful utility for encrypted feature matching. Authorized tester could perform data matching on encrypted data without decrypting. Unfortunately, due to the limited terminology in medicine, people within institutions may illegally use data, trying to obtain information through traversal methods. In this paper we propose a new PKEET notion, called public-key authenticated encryption with designated equality test (PKAE-DET), which could resist this kind of attacks launched by an inside adversary, known as offline message recovery attacks (OMRA). We propose a concrete construction of PKAE-DET, which only requires one single server to perform the feature matching job securely, and does not require any group mechanism. We prove its security based on some simple mathematical assumptions. Experimental results show that our scheme has efficiency comparable with those PKEET schemes which do not resist OMRA attacks or require group mechanism. We further show how our scheme could be effectively used in diagnostic related groups in medicine, demonstrating its practicability.
BibTeX
@inproceedings{wang2019public,
  author = {Yuanhao Wang and Qiong Huang and Hongbo Li and Jianye Huang and Guomin Yang and Willy Susilo},
  title = {{Public Key Authenticated Encryption With Designated Equality Test and its Applications in Diagnostic Related Groups}},
  booktitle = {IEEE Access},
  year = {2019},
  doi = {10.1109/access.2019.2940646},
}
Figure