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 |