Certificate-Based Encryption with Keyword Search:

Enabling Secure Authorization in Electronic Health Record

Clémentine Gritti, Willy Susilo
+, and Thomas Plantard

 

Centre for Computer and Information Security Research

School of Computing and Information Technology

University of Wollongong, Australia

cjpg967@uowmail.edu.au, {wsusilo, thomaspl}@uow.edu.au


Abstract

In an e-Health scenario, we study how the practitioners are authorized when they are requesting access to medical documents containing sensitive information. Consider the following scenario. A clinician wants to access and retrieve a patient’s Electronic Health Record (EHR), and this means that the clinician must acquire sufficient access right to access this document. As the EHR is within a collection of many other patients, the clinician would need to specify some requirements (such as a keyword) which match the patient’s record, as well as having a valid access right. The complication begins when we do not want the server to learn anything from this query (as the server might be outsourced to other place). To encompass this situation, we define a new cryptographic primitive called Certificate-Based Encryption with Keyword Search (CBEKS), which will be suitable in this scenario. We also specify the corresponding security models, namely computational consistency, indistinguishability against chosen keyword and ciphertext attacks, indistinguishability against keyword-guessing attacks and collusion resistance. We provide a CBEKS construction that is proven secure in the standard model with respect to the aforementioned security models. 

Keywords: Public-Key Encryption with Keyword Search, Certificate-Based Encryption, Consistency,
Indistinguishability, Collusion Resistance.

+: Corresponding author: Willy Susilo
Northfields Avenue Wollongong NSW 2522, Australia, Tel: +61-2-4221-5535, Web: http://www.uow.edu.au/~wsusilo/

 

Journal of Internet Services and Information Security (JISIS), 6(4): 1-34, November 2016 [pdf]