Novel efficient lattice-based IBE schemes with CPK for fog computing.

Area of Science:

• Cryptography
• Computer Science
• Information Security

Background:

• Data security in fog computing is critical for the Internet of Things (IoT).
• Lattice-based Identity-Based Encryption (IBE) offers advantages like simplified certificate management and quantum resistance.
• Existing lattice-based IBE schemes often rely on computationally expensive algorithms.

Purpose of the Study:

• To propose novel and efficient lattice-based IBE schemes for fog computing.
• To reduce computational overhead and key storage costs compared to existing methods.
• To achieve higher security levels, including IND-ID-CCA security.

Main Methods:

• Construction of a novel lattice-based IBE scheme using Combined Public Key (CPK) technique, avoiding trapdoor generation and preimage sampling.
• Development of an enhanced lattice-based IBE scheme with IND-ID-CCA security by incorporating a strong one-time signature.
• Analysis of computational complexity, focusing on vector additions in Setup and Extract phases.

Main Results:

• The proposed schemes achieve IND-ID-CPA security in the random oracle model.
• The enhanced scheme provides IND-ID-CCA security.
• The new schemes require only O(n^3/log n) vector additions, significantly less than the O(n^3) operations of existing schemes.
• Reduced key storage cost is achieved.

Conclusions:

• The novel lattice-based IBE schemes offer improved efficiency and security for fog computing environments.
• These schemes provide a practical solution for secure data management in IoT, with enhanced resistance to quantum threats.
• The reduced computational complexity makes these schemes suitable for resource-constrained fog computing.