A hierarchical key pre-distribution scheme for fog networks

Nikkhah Bahrami, P; Javadi, HHS; Dargahi, T; Dehghantanha, A; Choo, KKR

Abstract

Security in fog computing is multi-faceted, and one particular challenge is establishing a secure communication channel between fog nodes and end devices. This emphasizes the importance of designing efficient and secret key distribution scheme to facilitate fog nodes and end devices to establish secure communication channels. Existing secure key distribution schemes designed for hierarchical networks may be deployable in fog computing, but they incur high computational and communication overheads and thus consume significant memory. In this paper, we propose a novel hierarchical key pre-distribution scheme based on “Residual Design” for fog networks. The proposed key distribution scheme is designed to minimize storage overhead and memory consumption, while increasing network scalability. The scheme is also designed to be secure against node capture attacks. We demonstrate that in an equal-size network, our scheme achieves around 84% improvement in terms of node storage overhead, and around 96% improvement in terms of network scalability. Our research paves the way for building an efficient key management framework for secure communication within the hierarchical network of fog nodes and end devices.

KEYWORDS: Fog Computing, Key distribution, Hierarchical Networks.

Citation

Nikkhah Bahrami, P., Javadi, H., Dargahi, T., Dehghantanha, A., & Choo, K. (2019). A hierarchical key pre-distribution scheme for fog networks. Concurrency and Computation: Practice and Experience, 31(22), e4776. https://doi.org/10.1002/cpe.4776

• Journal Article Type: Article
• Acceptance Date: May 31, 2018
• Online Publication Date: Aug 14, 2018
• Publication Date: Oct 22, 2019
• Deposit Date: Jun 1, 2018
• Publicly Available Date: Aug 14, 2019
• Journal: Concurrency and Computation: Practice and Experience
• Print ISSN: 1532-0626
• Publisher: Wiley
• Volume: 31
• Issue: 22
• Pages: e4776
• DOI: https://doi.org/10.1002/cpe.4776
• Publisher URL: https://doi.org/10.1002/cpe.4776
• Related Public URLs: https://onlinelibrary.wiley.com/journal/15320634