Anonymous HIBE with short ciphertexts: full security in prime order groups

Kwangsu Lee, Jong Hwan Park, Dong Hoon Lee

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Anonymous hierarchical identity-based encryption (HIBE) is an extension of identity-based encryption (IBE), and it provides not only a message hiding property but also an identity hiding property. Anonymous HIBE schemes can be applicable to anonymous communication systems and public key encryption systems with keyword searching. However, previous anonymous HIBE schemes have some disadvantages that the security was proven in the weaker model, the size of ciphertexts is not short, or the construction was based on composite order bilinear groups. In this paper, we propose the first efficient anonymous HIBE scheme with short ciphertexts in prime order (asymmetric) bilinear groups, and prove its security in the full model with an efficient reduction. To achieve this, we use the dual system encryption methodology of Waters. We also present the benchmark results of our scheme by measuring the performance of our implementation.

Original languageEnglish
Pages (from-to)395-425
Number of pages31
JournalDesigns, Codes, and Cryptography
Volume74
Issue number2
DOIs
Publication statusPublished - 2013 Jan 1

Fingerprint

Identity-based Encryption
Cryptography
Public Key Encryption
Encryption
Communication Systems
Composite
Benchmark
Water
Communication systems
Methodology
Computer systems
Model
Composite materials

Keywords

  • Anonymity
  • Bilinear maps
  • Full model security
  • Hierarchical identity-based encryption
  • Identity-based encryption

ASJC Scopus subject areas

  • Applied Mathematics
  • Computer Science Applications

Cite this

Anonymous HIBE with short ciphertexts : full security in prime order groups. / Lee, Kwangsu; Park, Jong Hwan; Lee, Dong Hoon.

In: Designs, Codes, and Cryptography, Vol. 74, No. 2, 01.01.2013, p. 395-425.

Research output: Contribution to journalArticle

@article{5680af48e8e54a4380232c5f24cf734f,
title = "Anonymous HIBE with short ciphertexts: full security in prime order groups",
abstract = "Anonymous hierarchical identity-based encryption (HIBE) is an extension of identity-based encryption (IBE), and it provides not only a message hiding property but also an identity hiding property. Anonymous HIBE schemes can be applicable to anonymous communication systems and public key encryption systems with keyword searching. However, previous anonymous HIBE schemes have some disadvantages that the security was proven in the weaker model, the size of ciphertexts is not short, or the construction was based on composite order bilinear groups. In this paper, we propose the first efficient anonymous HIBE scheme with short ciphertexts in prime order (asymmetric) bilinear groups, and prove its security in the full model with an efficient reduction. To achieve this, we use the dual system encryption methodology of Waters. We also present the benchmark results of our scheme by measuring the performance of our implementation.",
keywords = "Anonymity, Bilinear maps, Full model security, Hierarchical identity-based encryption, Identity-based encryption",
author = "Kwangsu Lee and Park, {Jong Hwan} and Lee, {Dong Hoon}",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/s10623-013-9868-6",
language = "English",
volume = "74",
pages = "395--425",
journal = "Designs, Codes, and Cryptography",
issn = "0925-1022",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Anonymous HIBE with short ciphertexts

T2 - full security in prime order groups

AU - Lee, Kwangsu

AU - Park, Jong Hwan

AU - Lee, Dong Hoon

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Anonymous hierarchical identity-based encryption (HIBE) is an extension of identity-based encryption (IBE), and it provides not only a message hiding property but also an identity hiding property. Anonymous HIBE schemes can be applicable to anonymous communication systems and public key encryption systems with keyword searching. However, previous anonymous HIBE schemes have some disadvantages that the security was proven in the weaker model, the size of ciphertexts is not short, or the construction was based on composite order bilinear groups. In this paper, we propose the first efficient anonymous HIBE scheme with short ciphertexts in prime order (asymmetric) bilinear groups, and prove its security in the full model with an efficient reduction. To achieve this, we use the dual system encryption methodology of Waters. We also present the benchmark results of our scheme by measuring the performance of our implementation.

AB - Anonymous hierarchical identity-based encryption (HIBE) is an extension of identity-based encryption (IBE), and it provides not only a message hiding property but also an identity hiding property. Anonymous HIBE schemes can be applicable to anonymous communication systems and public key encryption systems with keyword searching. However, previous anonymous HIBE schemes have some disadvantages that the security was proven in the weaker model, the size of ciphertexts is not short, or the construction was based on composite order bilinear groups. In this paper, we propose the first efficient anonymous HIBE scheme with short ciphertexts in prime order (asymmetric) bilinear groups, and prove its security in the full model with an efficient reduction. To achieve this, we use the dual system encryption methodology of Waters. We also present the benchmark results of our scheme by measuring the performance of our implementation.

KW - Anonymity

KW - Bilinear maps

KW - Full model security

KW - Hierarchical identity-based encryption

KW - Identity-based encryption

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

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

U2 - 10.1007/s10623-013-9868-6

DO - 10.1007/s10623-013-9868-6

M3 - Article

AN - SCOPUS:84922002010

VL - 74

SP - 395

EP - 425

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

SN - 0925-1022

IS - 2

ER -