Lattice-based certificateless encryption scheme |
| |
Authors: | Mingming Jiang Yupu Hu Hao Lei Baocang Wang Qiqi Lai |
| |
Affiliation: | 1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China2. Security and Privacy Lab, CRDU, Huawei Technologies Co., LTD., Beijing 100095, China |
| |
Abstract: | Certificateless public key cryptography (CL-PKC) can solve the problems of certificate management in a public key infrastructure (PKI) and of key escrows in identity-based public key cryptography (ID-PKC). In CL-PKC, the key generation center (KGC) does not know the private keys of all users, and their public keys need not be certificated by certification authority (CA). At present, however, most certificateless encryption schemes are based on large integer factorization and discrete logarithms that are not secure in a quantum environment and the computation complexity is high. To solve these problems, we propose a new certificate-less encryption scheme based on lattices, more precisely, using the hardness of the learning with errors (LWE) problem. Compared with schemes based on large integer factorization and discrete logarithms, the most operations are matrixvector multiplication and inner products in our scheme, our approach has lower computation complexity. Our scheme can be proven to be indistinguishability chosen ciphertext attacks (IND-CPA) secure in the random oracle model. |
| |
Keywords: | lattice-based cryptography LWE identitybased encryption (IBE) post-quantum cryptography certificateless encryption |
本文献已被 SpringerLink 等数据库收录! |
| 点击此处可从《Frontiers of Computer Science》浏览原始摘要信息 |
|
点击此处可从《Frontiers of Computer Science》下载全文 |
|