Efficient leakage-resilient identity-based encryption with CCA security

Shi-Feng Sun, Dawu Gu, Shengli Liu

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

14 Citations (Scopus)

Abstract

Due to the proliferation of side-channel attacks, lots of efforts have been made to construct cryptographic systems that are still secure even if part of the secret information is leaked to the adversary. Recently, many identity-based encryption (IBE) schemes have been proposed in this context, almost all of which, however, are only proved CPA secure. As far as we know, the IBE scheme presented by Alwen et al. is the unique CCA secure and the most practical one in the standard model. Unfortunately, this scheme suffers from an undesirable shortcoming that the leakage parameter λ and the message length m are subject to λ+m ≤ logp-ω(logκ), where κ is the security parameter and p is the prime order of the underlying group. To overcome this drawback, we designed a new IBE scheme based on Gentry's IBE in this paper, which is λ-leakage resilient CCA2 secure in the standard model where λ ≤ logp-ω(logκ). In contrast, the leakage parameter λ in our proposal is independent of the size of the message space. Moreover, our scheme is quite practical and almost as efficient as the original scheme. To the best of our knowledge, it is the first practical leakage-resilient fully CCA2 secure IBE scheme in the standard model, tolerating up to (logp-ω(logκ))-bit leakage of the private key, the leakage parameter of which is independent of the message length.

Original languageEnglish
Title of host publicationPairing-Based Cryptography – Pairing 2013
Subtitle of host publication6th International Conference Beijing, China, November 22-24, 2013 Revised Selected Papers
EditorsZhenfu Cao, Fangguo Zhang
Place of PublicationCham Switzerland
PublisherSpringer
Pages149-167
Number of pages19
ISBN (Electronic)9783319048734
ISBN (Print)9783319048727
DOIs
Publication statusPublished - 2014
Externally publishedYes
EventInternational Conference on Pairing-based Cryptography 2013 - Beijing, China
Duration: 22 Nov 201324 Nov 2013
Conference number: 6
http://www.ieccr.net/2013/Pairing2013/index.html

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8365
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Pairing-based Cryptography 2013
Abbreviated titlePairing 2013
CountryChina
CityBeijing
Period22/11/1324/11/13
Internet address

Keywords

  • Bounded Memory Leakage
  • Chosen Ciphertext Security
  • Identity-Based Encryption
  • Leakage-Resilient

Cite this