CCA-secure IB-KEM from identity-based extractable hash proof system

Yu Chen; Zongyang Zhang; Dongdai Lin; Zhenfu Cao

doi:10.1093/comjnl/bxt090

CCA-secure IB-KEM from identity-based extractable hash proof system

Yu Chen
, Zongyang Zhang^*
, Dongdai Lin
, Zhenfu Cao

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

In this paper, we introduce a general paradigm called identity-based extractable hash proof system (IB-EHPS), which is an extension of extractable hash proof system (EHPS) proposed by Wee (CRYPTO'10). We show how to construct identity-based key encapsulation mechanism (IB-KEM) from IB-EHPS in a simple and modular fashion. Our construction provides a generic method of building and interpreting CCA-secure IB-KEMs based on computational assumptions. As instantiations, we realize IB-EHPS from the bilinear Diffie-Hellman assumption and the modified bilinear Diffie-Hellman assumption, respectively. Besides, we carefully investigate the relation between EHPS and IB-EHPS, and indicate possible refinement and generalization of EHPS.

Original language	English
Pages (from-to)	1537-1556
Number of pages	20
Journal	Computer Journal
Volume	57
Issue number	10
DOIs	https://doi.org/10.1093/comjnl/bxt090
State	Published - 6 Sep 2014
Externally published	Yes

Keywords

BDH assumption
CCA security
identity-based extractable hash proof system
identity-based key encapsulation mechanism

Access to Document

10.1093/comjnl/bxt090

Cite this

@article{920da98f04b941a488fa825261a75aa6,

title = "CCA-secure IB-KEM from identity-based extractable hash proof system",

abstract = "In this paper, we introduce a general paradigm called identity-based extractable hash proof system (IB-EHPS), which is an extension of extractable hash proof system (EHPS) proposed by Wee (CRYPTO'10). We show how to construct identity-based key encapsulation mechanism (IB-KEM) from IB-EHPS in a simple and modular fashion. Our construction provides a generic method of building and interpreting CCA-secure IB-KEMs based on computational assumptions. As instantiations, we realize IB-EHPS from the bilinear Diffie-Hellman assumption and the modified bilinear Diffie-Hellman assumption, respectively. Besides, we carefully investigate the relation between EHPS and IB-EHPS, and indicate possible refinement and generalization of EHPS.",

keywords = "BDH assumption, CCA security, identity-based extractable hash proof system, identity-based key encapsulation mechanism",

author = "Yu Chen and Zongyang Zhang and Dongdai Lin and Zhenfu Cao",

year = "2014",

month = sep,

day = "6",

doi = "10.1093/comjnl/bxt090",

language = "英语",

volume = "57",

pages = "1537--1556",

journal = "Computer Journal",

issn = "0010-4620",

publisher = "Oxford University Press",

number = "10",

}

TY - JOUR

T1 - CCA-secure IB-KEM from identity-based extractable hash proof system

AU - Chen, Yu

AU - Zhang, Zongyang

AU - Lin, Dongdai

AU - Cao, Zhenfu

PY - 2014/9/6

Y1 - 2014/9/6

N2 - In this paper, we introduce a general paradigm called identity-based extractable hash proof system (IB-EHPS), which is an extension of extractable hash proof system (EHPS) proposed by Wee (CRYPTO'10). We show how to construct identity-based key encapsulation mechanism (IB-KEM) from IB-EHPS in a simple and modular fashion. Our construction provides a generic method of building and interpreting CCA-secure IB-KEMs based on computational assumptions. As instantiations, we realize IB-EHPS from the bilinear Diffie-Hellman assumption and the modified bilinear Diffie-Hellman assumption, respectively. Besides, we carefully investigate the relation between EHPS and IB-EHPS, and indicate possible refinement and generalization of EHPS.

AB - In this paper, we introduce a general paradigm called identity-based extractable hash proof system (IB-EHPS), which is an extension of extractable hash proof system (EHPS) proposed by Wee (CRYPTO'10). We show how to construct identity-based key encapsulation mechanism (IB-KEM) from IB-EHPS in a simple and modular fashion. Our construction provides a generic method of building and interpreting CCA-secure IB-KEMs based on computational assumptions. As instantiations, we realize IB-EHPS from the bilinear Diffie-Hellman assumption and the modified bilinear Diffie-Hellman assumption, respectively. Besides, we carefully investigate the relation between EHPS and IB-EHPS, and indicate possible refinement and generalization of EHPS.

KW - BDH assumption

KW - CCA security

KW - identity-based extractable hash proof system

KW - identity-based key encapsulation mechanism

UR - https://www.scopus.com/pages/publications/84928226457

U2 - 10.1093/comjnl/bxt090

DO - 10.1093/comjnl/bxt090

M3 - 文章

AN - SCOPUS:84928226457

SN - 0010-4620

VL - 57

SP - 1537

EP - 1556

JO - Computer Journal

JF - Computer Journal

IS - 10

ER -

CCA-secure IB-KEM from identity-based extractable hash proof system

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this