Show simple item record

dc.contributor.author
Langrehr, Roman
dc.contributor.author
Pan, Jiaxin
dc.contributor.editor
Moriai, Shiho
dc.contributor.editor
Wang, Huaxiong
dc.date.accessioned
2020-12-14T14:28:37Z
dc.date.available
2020-12-14T09:22:09Z
dc.date.available
2020-12-14T14:28:37Z
dc.date.issued
2020
dc.identifier.isbn
978-3-030-64833-6
en_US
dc.identifier.isbn
978-3-030-64834-3
en_US
dc.identifier.issn
0302-9743
dc.identifier.issn
1611-3349
dc.identifier.other
10.1007/978-3-030-64834-3_5
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/456188
dc.description.abstract
We propose the first tightly secure and unbounded hierarchical identity-based encryption (HIBE) scheme based on standard assumptions. Our main technical contribution is a novel proof strategy that allows us to tightly randomize user secret keys for identities with arbitrary hierarchy depths using low entropy hidden in a small and hierarchy-independent master public key. The notion of unbounded HIBE is proposed by Lewko and Waters (Eurocrypt 2011). In contrast to most HIBE schemes, an unbounded scheme does not require any maximum depth to be specified in the setup phase, and user secret keys or ciphertexts can be generated for identities of arbitrary depths with hierarchy-independent system parameters. While all the previous unbounded HIBE schemes have security loss that grows at least linearly in the number of user secret key queries, the security loss of our scheme is only dependent on the security parameter, even in the multi-challenge setting, where an adversary can ask for multiple challenge ciphertexts. We prove the adaptive security of our scheme based on the Matrix Decisional Diffie-Hellman assumption in prime-order pairing groups, which generalizes a family of standard Diffie-Hellman assumptions such as k-Linear.
en_US
dc.language.iso
en
en_US
dc.publisher
Springer
en_US
dc.subject
Unbounded hierarchical identity-based encryption
en_US
dc.subject
Tight security
en_US
dc.subject
Multi-challenge security
en_US
dc.title
Unbounded HIBE with Tight Security
en_US
dc.type
Conference Paper
dc.date.published
2020-12-05
ethz.book.title
Advances in Cryptology – ASIACRYPT 2020
en_US
ethz.journal.title
Lecture Notes in Computer Science
ethz.journal.volume
12492
en_US
ethz.journal.abbreviated
LNCS
ethz.pages.start
129
en_US
ethz.pages.end
159
en_US
ethz.event
26th International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt 2020) (virtual)
en_US
ethz.event.location
Daejeon, South Korea
en_US
ethz.event.date
December 7-11, 2020
en_US
ethz.notes
Due to the Coronavirus (COVID-19) the conference was conducted virtually.
en_US
ethz.grant
Preparing Cryptography for Modern Applications
en_US
ethz.publication.place
Cham
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09693 - Hofheinz, Dennis / Hofheinz, Dennis
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09693 - Hofheinz, Dennis / Hofheinz, Dennis
en_US
ethz.grant.agreementno
724307
ethz.grant.fundername
EC
ethz.grant.funderDoi
10.13039/501100000780
ethz.grant.program
H2020
ethz.date.deposited
2020-12-14T09:22:17Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2020-12-14T14:28:58Z
ethz.rosetta.lastUpdated
2021-02-15T22:31:03Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Unbounded%20HIBE%20with%20Tight%20Security&rft.jtitle=Lecture%20Notes%20in%20Computer%20Science&rft.date=2020&rft.volume=12492&rft.spage=129&rft.epage=159&rft.issn=0302-9743&1611-3349&rft.au=Langrehr,%20Roman&Pan,%20Jiaxin&rft.isbn=978-3-030-64833-6&978-3-030-64834-3&rft.genre=proceeding&rft_id=info:doi/10.1007/978-3-030-64834-3_5&rft.btitle=Advances%20in%20Cryptology%20%E2%80%93%20ASIACRYPT%202020
 Search print copy at ETH Library

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record