Multi-bit LWE-based encryption scheme without decryption errors
by Shaowu Mao; Huanguo Zhang; Wanqing Wu; Houzhen Wang
International Journal of Embedded Systems (IJES), Vol. 8, No. 1, 2016

Abstract: The emergence of practical quantum computers will threaten the classical computers, which makes the resistant quantum cryptography become so important and urgent, where lattice-based cryptography attracts widespread attention for its feature of resistant quantum and ease of implementation. The lattice problem LWE enjoys its provable security, related to worst-case and other characteristics, these make LWE become a hot topic in lattice-based cryptography. Lattice-based cryptography currently has commonly occurring decryption errors, such as GGH NTRU. The LWE problem was introduced by Regev in 2005, and he proposed a single-bit encryption scheme based on LWE, subsequently multi-bit encryption scheme based on LWE was constructed by Peikert, etc. The decryption errors still exist. This paper is based on this, we propose a multi-bit encryption scheme without decryption errors based on LWE and SIS problem. Lastly, this paper gave the property of the scheme under the homomorphic operations, and the application in the IBE scheme without identity information leakage. This scheme has the advantages of resistant quantum, provable security, multi-bit, no decryption errors, strong extensibility and easy to implement.

Online publication date: Thu, 17-Dec-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Embedded Systems (IJES):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com