Paper 2011/119

Multiplicative Learning with Errors and Cryptosystems

Gu Chunsheng

Abstract

We introduce a new concept, called multiplicative learning with errors (MLWE), which is a corresponding multiplicative version of the additive learning with errors (LWE), and show the equivalence between the decisional version and the search version for MLWE such that p is a product of sufficiently large smoothing prime factors. Then we construct the MLWE-based private-key and public-key encryption schemes, whose securities are based on the worst-case hardness assumption of the MLWE problem. Finally, we discuss how to extend the LWE on additive group to the LWE on general abelian group.

Metadata
Available format(s)
-- withdrawn --
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown status
Keywords
Multiplicative Learning with ErrorsPrivate-Key EncryptionPublic-key EncryptionLWE on Abelian Group
Contact author(s)
guchunsheng @ gmail com
History
2014-03-22: withdrawn
2011-03-10: received
See all versions
Short URL
https://ia.cr/2011/119
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.