A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption
Revocable hierarchical identity-based encryption (RHIBE) is an extension of HIBE that provides the efficient key revocation function by broadcasting an update key per each time period. Many RHIBE schemes have been proposed by combining an HIBE scheme and a tree-based revocation method, but a generic...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9761882/ |
| _version_ | 1818504669678272512 |
|---|---|
| author | Kwangsu Lee Joon Sik Kim |
| author_facet | Kwangsu Lee Joon Sik Kim |
| author_sort | Kwangsu Lee |
| collection | DOAJ |
| description | Revocable hierarchical identity-based encryption (RHIBE) is an extension of HIBE that provides the efficient key revocation function by broadcasting an update key per each time period. Many RHIBE schemes have been proposed by combining an HIBE scheme and a tree-based revocation method, but a generic method for constructing an RHIBE scheme has not been proposed. In this paper, we show for the first time that it is possible to construct RHIBE schemes by generically combining underlying cryptographic primitives and tree-based revocation methods. We first generically construct an RHIBE-CS scheme by combining HIBE schemes and the complete subtree (CS) method, and prove the adaptive security by using the adaptive security of the HIBE schemes. Thus, we obtain RHIBE schemes under the quadratic residuosity assumption, CDH assumption, and factoring assumption. Next, we generically construct an RHIBE-SD scheme with shorter update keys by combining HIBE and hierarchical single revocation encryption (HSRE) schemes, and the subset difference (SD) method to reduce the size of update keys. Finally, we generically construct an RHIBE-CS scheme with shorter ciphertexts by combining HIBE schemes with constant-size ciphertext and the CS method. Through different kind of generic combinations, we obtain various RHIBE schemes that provide a trade-off between shorter ciphertexts and shorter update keys. |
| first_indexed | 2024-12-10T21:40:12Z |
| format | Article |
| id | doaj.art-de83dcf0fa7e4a9d8ec28fdeb5e0e428 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-10T21:40:12Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-de83dcf0fa7e4a9d8ec28fdeb5e0e4282022-12-22T01:32:31ZengIEEEIEEE Access2169-35362022-01-0110441784419910.1109/ACCESS.2022.31694979761882A Generic Approach to Build Revocable Hierarchical Identity-Based EncryptionKwangsu Lee0https://orcid.org/0000-0003-1910-8890Joon Sik Kim1Department of Computer and Information Security, Sejong University, Seoul, South KoreaGraduate School of Information Security, Korea University, Seoul, South KoreaRevocable hierarchical identity-based encryption (RHIBE) is an extension of HIBE that provides the efficient key revocation function by broadcasting an update key per each time period. Many RHIBE schemes have been proposed by combining an HIBE scheme and a tree-based revocation method, but a generic method for constructing an RHIBE scheme has not been proposed. In this paper, we show for the first time that it is possible to construct RHIBE schemes by generically combining underlying cryptographic primitives and tree-based revocation methods. We first generically construct an RHIBE-CS scheme by combining HIBE schemes and the complete subtree (CS) method, and prove the adaptive security by using the adaptive security of the HIBE schemes. Thus, we obtain RHIBE schemes under the quadratic residuosity assumption, CDH assumption, and factoring assumption. Next, we generically construct an RHIBE-SD scheme with shorter update keys by combining HIBE and hierarchical single revocation encryption (HSRE) schemes, and the subset difference (SD) method to reduce the size of update keys. Finally, we generically construct an RHIBE-CS scheme with shorter ciphertexts by combining HIBE schemes with constant-size ciphertext and the CS method. Through different kind of generic combinations, we obtain various RHIBE schemes that provide a trade-off between shorter ciphertexts and shorter update keys.https://ieeexplore.ieee.org/document/9761882/Hierarchical identity-based encryptionkey revocationsubset covergeneric construction |
| spellingShingle | Kwangsu Lee Joon Sik Kim A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption IEEE Access Hierarchical identity-based encryption key revocation subset cover generic construction |
| title | A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption |
| title_full | A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption |
| title_fullStr | A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption |
| title_full_unstemmed | A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption |
| title_short | A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption |
| title_sort | generic approach to build revocable hierarchical identity based encryption |
| topic | Hierarchical identity-based encryption key revocation subset cover generic construction |
| url | https://ieeexplore.ieee.org/document/9761882/ |
| work_keys_str_mv | AT kwangsulee agenericapproachtobuildrevocablehierarchicalidentitybasedencryption AT joonsikkim agenericapproachtobuildrevocablehierarchicalidentitybasedencryption AT kwangsulee genericapproachtobuildrevocablehierarchicalidentitybasedencryption AT joonsikkim genericapproachtobuildrevocablehierarchicalidentitybasedencryption |