Paper 2021/160
Efficient Adaptively-Secure IB-KEMs and VRFs via Near-Collision Resistance
Tibor Jager, Rafael Kurek, and David Niehues
Abstract
We construct more efficient cryptosystems with provable security against adaptive attacks, based on simple and natural hardness assumptions in the standard model. Concretely, we describe:
- An adaptively-secure variant of the efficient, selectively-secure LWE-based identity-based encryption (IBE) scheme of Agrawal, Boneh, and Boyen (EUROCRYPT 2010).
In comparison to the previously most efficient such scheme by Yamada (CRYPTO 2017) we achieve smaller lattice parameters and shorter public keys of size
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in PKC 2021
- Keywords
- identity-based encryptionverifiable random functionlatticesadaptive securitybilinear mapsrandom oracle
- Contact author(s)
-
tibor jager @ uni-wuppertal de
rafael kurek @ rub de
david niehues @ uni-paderborn de - History
- 2021-02-17: received
- Short URL
- https://ia.cr/2021/160
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/160, author = {Tibor Jager and Rafael Kurek and David Niehues}, title = {Efficient Adaptively-Secure {IB}-{KEMs} and {VRFs} via Near-Collision Resistance}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/160}, year = {2021}, url = {https://eprint.iacr.org/2021/160} }