Open AccessNovel efficient lattice-based IBE schemes with CPK for fog computing
Author(s) -
Yanfeng Shi,
Shuo Qiu,
Jiqiang Liu,
Tinghuai Ma
Publication year - 2020
Publication title -
mathematical biosciences and engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.451
H-Index - 45
eISSN - 1551-0018
pISSN - 1547-1063
DOI - 10.3934/mbe.2020411
Subject(s) - random oracle , learning with errors , computer science , public key cryptography , lattice (music) , encryption , oracle , lattice problem , theoretical computer science , algorithm , cryptography , computer security , physics , software engineering , acoustics
The data security of fog computing is a key problem for the Internet of things. Identity-based encryption (IBE) from lattices is extremely suitable for fog computing. It is able to not only simplify certificate management, but also resist quantum attacks. In this paper, firstly, we construct a novel efficient lattice-based IBE scheme with Combined Public Key (CPK) technique by keeping from consumptive trapdoor generation algorithm and preimage sampling algorithm, which is required by the existing lattice-based IBE schemes based on learning with errors (LWE). In addition, its key storage cost is lower and it is IND-ID-CPA secure in the random oracle model. Furthermore, based on this, an enhanced lattice-based IBE scheme with IND-ID-CCA security is developed by employing strong one-time signature. Our schemes only need O ( n 3 /log n ) additions of vectors, while the existing schemes need at least O ( n 3 ) of additions and multiplications in Setup and Extract phase.