Presentation 2004-09-17
ID-based Encryption for Directed Acyclic Graph Hierarchies and Applications to Key-evolving Encryption Primitives
Nuttapong ATTRAPADUNG, Goichiro HANAOKA, Kazukuni KOBARA, Hideki IMAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) PrimitivesWe propose a new cryptographic primitive called directed acyclic graph encryption (DAGE). It generalizes hierarchical identity-based encryption (HIBE) schemes, which dealt only with tree hierarchies of identities, to more complex ones namely directed acyclic graph (DAG) hierarchies. We provide a unified security notion for arbitrary DAGs. It turns out that we can cast any key-evolving encryption primitives as DAGE (varied by the underlying DAGs), thus the security notion unifies the notions of these primitives. This helps us relating and understanding more about them. As examples, two new applications are then described, namely public-key broadcast encryption (PK-BE) for general structure and forward-secure DAGE which also includes forward-secure HIBE and PK-BE as special cases. Finally, a secure concrete construction of DAGE for arbitrary DAG is then realized. This automatically gives implementations of any primitives casted as DAGE.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Directed acyclic graph encryption / Forward-secure hierarchical ID-based encryption / Forward-secure public-key broadcast encryption / Key-insulation
Paper # ISEC2004-77
Date of Issue

Conference Information
Committee ISEC
Conference Date 2004/9/10(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) ID-based Encryption for Directed Acyclic Graph Hierarchies and Applications to Key-evolving Encryption Primitives
Sub Title (in English)
Keyword(1) Directed acyclic graph encryption
Keyword(2) Forward-secure hierarchical ID-based encryption
Keyword(3) Forward-secure public-key broadcast encryption
Keyword(4) Key-insulation
1st Author's Name Nuttapong ATTRAPADUNG
1st Author's Affiliation Imai Laboratory, IIS, University of Tokyo()
2nd Author's Name Goichiro HANAOKA
2nd Author's Affiliation Imai Laboratory, IIS, University of Tokyo
3rd Author's Name Kazukuni KOBARA
3rd Author's Affiliation Imai Laboratory, IIS, University of Tokyo
4th Author's Name Hideki IMAI
4th Author's Affiliation Imai Laboratory, IIS, University of Tokyo
Date 2004-09-17
Paper # ISEC2004-77
Volume (vol) vol.104
Number (no) 315
Page pp.pp.-
#Pages 8
Date of Issue