Multi-Client Order-Revealing Encryption

Jieun Eom, Dong Hoon Lee, Kwangsu Lee

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Order-revealing encryption is a useful cryptographic primitive that provides range queries on encrypted data since anyone can compare the order of plaintexts by running a public comparison algorithm. Most studies on order-revealing encryption focus only on comparing ciphertexts generated by a single client, and there is no study on comparing ciphertexts generated by multiple clients. In this paper, we propose the concept of multi-client order-revealing encryption that supports comparisons not only on ciphertexts generated by one client but also on ciphertexts generated by multiple clients. We also define a simulationbased security model for multi-client order-revealing encryption. The security model is defined with respect to the leakage function which quantifies how much information is leaked from the scheme. Next, we present two specific multi-client order-revealing encryption schemes with different leakage functions in bilinear maps and prove their security in the random oracle model. Finally, we give the implementation of the proposed schemes and suggest methods to improve the performance of ciphertext comparisons.

Original languageEnglish
JournalIEEE Access
DOIs
Publication statusAccepted/In press - 2018 Aug 11

Fingerprint

Cryptography

Keywords

  • Bilinear maps
  • Encryption
  • Medical services
  • Multi-client order-revealing encryption
  • Order-revealing encryption
  • Ores
  • Servers
  • Symmetric-key encryption

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

Multi-Client Order-Revealing Encryption. / Eom, Jieun; Lee, Dong Hoon; Lee, Kwangsu.

In: IEEE Access, 11.08.2018.

Research output: Contribution to journalArticle

@article{854bedc25fc543289a1a1686ac102014,
title = "Multi-Client Order-Revealing Encryption",
abstract = "Order-revealing encryption is a useful cryptographic primitive that provides range queries on encrypted data since anyone can compare the order of plaintexts by running a public comparison algorithm. Most studies on order-revealing encryption focus only on comparing ciphertexts generated by a single client, and there is no study on comparing ciphertexts generated by multiple clients. In this paper, we propose the concept of multi-client order-revealing encryption that supports comparisons not only on ciphertexts generated by one client but also on ciphertexts generated by multiple clients. We also define a simulationbased security model for multi-client order-revealing encryption. The security model is defined with respect to the leakage function which quantifies how much information is leaked from the scheme. Next, we present two specific multi-client order-revealing encryption schemes with different leakage functions in bilinear maps and prove their security in the random oracle model. Finally, we give the implementation of the proposed schemes and suggest methods to improve the performance of ciphertext comparisons.",
keywords = "Bilinear maps, Encryption, Medical services, Multi-client order-revealing encryption, Order-revealing encryption, Ores, Servers, Symmetric-key encryption",
author = "Jieun Eom and Lee, {Dong Hoon} and Kwangsu Lee",
year = "2018",
month = "8",
day = "11",
doi = "10.1109/ACCESS.2018.2864991",
language = "English",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Multi-Client Order-Revealing Encryption

AU - Eom, Jieun

AU - Lee, Dong Hoon

AU - Lee, Kwangsu

PY - 2018/8/11

Y1 - 2018/8/11

N2 - Order-revealing encryption is a useful cryptographic primitive that provides range queries on encrypted data since anyone can compare the order of plaintexts by running a public comparison algorithm. Most studies on order-revealing encryption focus only on comparing ciphertexts generated by a single client, and there is no study on comparing ciphertexts generated by multiple clients. In this paper, we propose the concept of multi-client order-revealing encryption that supports comparisons not only on ciphertexts generated by one client but also on ciphertexts generated by multiple clients. We also define a simulationbased security model for multi-client order-revealing encryption. The security model is defined with respect to the leakage function which quantifies how much information is leaked from the scheme. Next, we present two specific multi-client order-revealing encryption schemes with different leakage functions in bilinear maps and prove their security in the random oracle model. Finally, we give the implementation of the proposed schemes and suggest methods to improve the performance of ciphertext comparisons.

AB - Order-revealing encryption is a useful cryptographic primitive that provides range queries on encrypted data since anyone can compare the order of plaintexts by running a public comparison algorithm. Most studies on order-revealing encryption focus only on comparing ciphertexts generated by a single client, and there is no study on comparing ciphertexts generated by multiple clients. In this paper, we propose the concept of multi-client order-revealing encryption that supports comparisons not only on ciphertexts generated by one client but also on ciphertexts generated by multiple clients. We also define a simulationbased security model for multi-client order-revealing encryption. The security model is defined with respect to the leakage function which quantifies how much information is leaked from the scheme. Next, we present two specific multi-client order-revealing encryption schemes with different leakage functions in bilinear maps and prove their security in the random oracle model. Finally, we give the implementation of the proposed schemes and suggest methods to improve the performance of ciphertext comparisons.

KW - Bilinear maps

KW - Encryption

KW - Medical services

KW - Multi-client order-revealing encryption

KW - Order-revealing encryption

KW - Ores

KW - Servers

KW - Symmetric-key encryption

UR - http://www.scopus.com/inward/record.url?scp=85051675735&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85051675735&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2018.2864991

DO - 10.1109/ACCESS.2018.2864991

M3 - Article

AN - SCOPUS:85051675735

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -