| Presentation | 2006-05-19 ID-based Encryption Scheme with a Hierarchical Structure and Its Application Atsuko MIYAJI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | An ID-based encryption (IBE) is a public key cryptosystem, in which a user's public key is given as a user ID. In IBE, only a single center generates all user secret keys, which may give a center a load of burdensome work. A hierarchical ID-based encryption (HIBE) is a kind of IBE and overcomes the problem by delegating a user secret key generation to lower-level center, in which centers form hierarchical structure. Both IBE and HIBE generally do not consider the structure of IDs. However, we see in many cases such as an address, an e-mail address, and various organizations that ID itself forms a hierarchical structure. In order to deal with ID with a hierarchical structure, In this paper, we propose the concept of ID-based encryption scheme with a hierarchical structure, which fits for IDs with a hierarchical structure. We also give the functional definition together with the security definition. This notion is denoted by IBEH simply. We present the concrete example of IBEH, which can work with constant-size ciphertext and decryption time, independent of the hierarchy height. We prove that our IBEH is selective-ID secure in the standard model. Furthermore, IBEH can be naturally applied to the broadcast encryption to realize the efficient public-key version. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | ID-based encryption / hierarchical structure / without random oracle |
| Paper # | ISEC2006-3 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2006/5/12(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 Scheme with a Hierarchical Structure and Its Application |
| Sub Title (in English) | |
| Keyword(1) | ID-based encryption |
| Keyword(2) | hierarchical structure |
| Keyword(3) | without random oracle |
| 1st Author's Name | Atsuko MIYAJI |
| 1st Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)() |
| Date | 2006-05-19 |
| Paper # | ISEC2006-3 |
| Volume (vol) | vol.106 |
| Number (no) | 51 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |