Title: Multi-bit LWE-based encryption scheme without decryption errors

Authors: Shaowu Mao; Huanguo Zhang; Wanqing Wu; Houzhen Wang

Addresses: Computer School of Wuhan University, China; The Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan 430072, China ' Computer School of Wuhan University, China; The Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan 430072, China ' Computer School of Wuhan University, China; The Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan 430072, China ' Computer School of Wuhan University, China; The Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan 430072, China

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.

Keywords: learning with errors; multi-bit LWE; encryption schemes; decryption errors; quantum computing; resistant quantum cryptography; lattice-based cryptography.

DOI: 10.1504/IJES.2016.073748

International Journal of Embedded Systems, 2016 Vol.8 No.1, pp.24 - 33

Received: 11 Jul 2014
Accepted: 05 Oct 2014

Published online: 17 Dec 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article