arrow
Return

Lattice-based certificateless encryption scheme

delete2014-07-31
delete4
PRE
AI
M
Mingming Jiang *
Y
Yupu Hu
H
Hao Lei
B
Baocang Wang
Q
Qiqi Lai
DOI:10.1007/s11704-014-3187-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 certificateless 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 matrix-vector 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
identity-based encryption (IBE)
post-quantum cryptography
certificateless encryption
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Frontiers of Computer Science cover
Frontiers of Computer Science
IF:
4.6
Papers:
1.6K
Citations:
2.8K

Organization

H
huawei technologies
Scholars:
3.3K
Papers: 2.9K
Citations: 1
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K