Cryptology ePrint Archive: Report 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.

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:

[ Cryptology ePrint archive ]