Novel efficient lattice-based IBE schemes with CPK for fog computing
Related Experiment Video
Updated: Nov 23, 2025

Quasi-light Storage for Optical Data Packets
Published on: February 6, 2014
Yanfeng Shi1, Shuo Qiu2, Jiqiang Liu3
1School of Computer Engineering, Nanjing Institute of Technology, Nanjing 211167, China.
Abstract:
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(n3/log n) additions of vectors, while the existing schemes need at least O(n3) of additions and multiplications in Setup and Extract phase.
Related Concept Videos
Lattice Centering and Coordination Number
Types of Unit Cells
Imagine taking a large number of identical...
Role-Based Identity
Hückel's Rule Diagram of π MOs: Frost Circle
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so that...
Bewley Lattice Diagram
Synthetic Disvision of Polynomials
Norton's Theorem

