Paper 2012/387 Original: eprint.iacr.org/2012/387 ↗
New cryptographic constructions using generalized learning with errors problem
Abstract
We present a generalized learning with errors (LWE) problem, which is essentially a simple and direct extension of the original LWE problem to the case of matrices. Then we use this new version of LWE problem, which we call matrix LWE problem to build new cryptographic schemes, which include a new scalable key distribution scheme, a new key exchanges scheme and a new simple identity-based encryption scheme.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2012-07-16: last updated
- 2012-07-16: published
- Short URL
- https://ia.cr/2012/387
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2012/387,
author = {Jintai ding},
title = {New cryptographic constructions using generalized learning with errors problem},
howpublished = {Cryptology {ePrint} Archive, Paper 2012/387},
year = {2012},
url = {https://eprint.iacr.org/2012/387}
}