Hierarchical Identity-Based Encryption with Tight Multi-challenge Security
METADATA ONLY
Loading...
Author / Producer
Date
2020
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
We construct the first hierarchical identity-based encryption (HIBE) scheme with tight adaptive security in the multi-challenge setting, where adversaries are allowed to ask for ciphertexts for multiple adaptively chosen identities. Technically, we develop a novel technique that can tightly introduce randomness into user secret keys for hierarchical identities in the multi-challenge setting, which cannot be easily achieved by the existing techniques for tightly multi-challenge secure IBE.
In contrast to the previous constructions, the security of our scheme is independent of the number of user secret key queries and that of challenge ciphertext queries. We prove the tight security of our scheme based on the Matrix Decisional Diffie-Hellman Assumption, which is an abstraction of standard and simple decisional Diffie-Hellman assumptions, such as the k-Linear and SXDH assumptions.
Finally, we also extend our ideas to achieve tight chosen-ciphertext security and anonymity, respectively. These security notions for HIBE have not been tightly achieved in the multi-challenge setting before.
Permanent link
Publication status
published
External links
Book title
Public-Key Cryptography – PKC 2020
Journal / series
Volume
12110
Pages / Article No.
153 - 183
Publisher
Springer
Event
23rd IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC 2020) (virtual)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Hierarchical identity-based encryption; Tight security; Multi-challenge security; Chosen-ciphertext security; Anonymity
Organisational unit
09693 - Hofheinz, Dennis / Hofheinz, Dennis
Notes
Conference rescheduled from May 4-7, 2020 to June 1-4, 2020. Due to the Coronavirus (COVID-19) the conference was conducted virtually.
Funding
724307 - Preparing Cryptography for Modern Applications (EC)