Cryptology ePrint Archive: Report 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.
Category / Keywords: public-key cryptography / LWE, Key Exchnage, Key distribution, IBE
Date: received 12 Jul 2012
Contact author: jintai ding at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20120716:013847 (All versions of this report)
Short URL: ia.cr/2012/387
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]