Paper 2009/351 Original: eprint.iacr.org/2009/351 ↗
How to Delegate a Lattice Basis
Abstract
We present a technique, which we call basis delegation, that allows one to use a short basis of a given lattice to derive a new short basis of a related lattice in a secure way. And since short bases for lattices essentially function like cryptographic trapdoors, basis delegation turns out to be a very powerful primitive. As the main application of our technique, we show how to construct hierarchical identity-based encryption (HIBE) that is secure, without random oracles, under the assumption that certain standard lattice problems are hard in the worst case. This construction and its variants constitute the first HIBE schemes from lattices, as well as the first lattice-based constructions of stateless signatures and identity-based encryption without random oracles.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2009-07-24: last updated
- 2009-07-21: published
- Short URL
- https://ia.cr/2009/351
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2009/351,
author = {David Cash and Dennis Hofheinz and Eike Kiltz},
title = {How to Delegate a Lattice Basis},
howpublished = {Cryptology {ePrint} Archive, Paper 2009/351},
year = {2009},
url = {https://eprint.iacr.org/2009/351}
}