Cryptanalysis and improvement of a multi-receiver identity-based key encapsulation at INDOCRYPT 06

Jong Hwan Park, Ki Tak Kim, Dong Hoon Lee

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

18 Citations (Scopus)

Abstract

Multi-receiver Identity-Based Key Encapsulation Mechanism (mIB-KEM) allows a sender to distribute messages for a set of receivers using the receiver's identity as a public key. Recently, Chatterjee and Sarkar [12] suggested a new mIBKEM which has sublinear-size ciphertexts and private keys simultaneously. They demonstrated that their scheme is secure against chosen plaintext (or ciphertext) attacks without random oracles. In this paper, we show that their scheme is not secure in that a revoked user can easily decrypt ciphertexts. We next propose a new mIB-KEM which overcomes the security flaw identified in the construction of Chatterjee and Sarkar.

Original languageEnglish
Title of host publicationProceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08
Pages373-380
Number of pages8
DOIs
Publication statusPublished - 2008
Event2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08 - Tokyo, Japan
Duration: 2008 Mar 182008 Mar 20

Publication series

NameProceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08

Other

Other2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08
Country/TerritoryJapan
CityTokyo
Period08/3/1808/3/20

Keywords

  • Multi-receiver identity-based key encapsulation

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Cryptanalysis and improvement of a multi-receiver identity-based key encapsulation at INDOCRYPT 06'. Together they form a unique fingerprint.

Cite this