Paper 2012/387

New cryptographic constructions using generalized learning with errors problem

Jintai ding

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
Published elsewhere. Unknown where it was published
Keywords
LWEKey ExchnageKey distributionIBE
Contact author(s)
jintai ding @ gmail com
History
2012-07-16: received
Short URL
https://ia.cr/2012/387
License
Creative Commons Attribution
CC BY

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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.