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

13 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 Dec 1
Event2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08 - Tokyo, Japan
Duration: 2008 Mar 182008 Mar 20

Other

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

Fingerprint

Encapsulation
Defects

Keywords

  • Multi-receiver identity-based key encapsulation

ASJC Scopus subject areas

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

Cite this

Park, J. H., Kim, K. T., & Lee, D. H. (2008). Cryptanalysis and improvement of a multi-receiver identity-based key encapsulation at INDOCRYPT 06. In Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08 (pp. 373-380) https://doi.org/10.1145/1368310.1368366

Cryptanalysis and improvement of a multi-receiver identity-based key encapsulation at INDOCRYPT 06. / Park, Jong Hwan; Kim, Ki Tak; Lee, Dong Hoon.

Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08. 2008. p. 373-380.

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

Park, JH, Kim, KT & Lee, DH 2008, Cryptanalysis and improvement of a multi-receiver identity-based key encapsulation at INDOCRYPT 06. in Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08. pp. 373-380, 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08, Tokyo, Japan, 08/3/18. https://doi.org/10.1145/1368310.1368366
Park JH, Kim KT, Lee DH. Cryptanalysis and improvement of a multi-receiver identity-based key encapsulation at INDOCRYPT 06. In Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08. 2008. p. 373-380 https://doi.org/10.1145/1368310.1368366
Park, Jong Hwan ; Kim, Ki Tak ; Lee, Dong Hoon. / Cryptanalysis and improvement of a multi-receiver identity-based key encapsulation at INDOCRYPT 06. Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08. 2008. pp. 373-380
@inproceedings{5f02241fa03341e3b755cdda55d675b3,
title = "Cryptanalysis and improvement of a multi-receiver identity-based key encapsulation at INDOCRYPT 06",
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.",
keywords = "Multi-receiver identity-based key encapsulation",
author = "Park, {Jong Hwan} and Kim, {Ki Tak} and Lee, {Dong Hoon}",
year = "2008",
month = "12",
day = "1",
doi = "10.1145/1368310.1368366",
language = "English",
isbn = "9781595939791",
pages = "373--380",
booktitle = "Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08",

}

TY - GEN

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

AU - Park, Jong Hwan

AU - Kim, Ki Tak

AU - Lee, Dong Hoon

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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.

AB - 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.

KW - Multi-receiver identity-based key encapsulation

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

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

U2 - 10.1145/1368310.1368366

DO - 10.1145/1368310.1368366

M3 - Conference contribution

SN - 9781595939791

SP - 373

EP - 380

BT - Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08

ER -