Key Predistribution Schemes Using Bent Functions in Distributed Sensor Networks

Dalai, Deepak Kumar; Sarkar, Pinaki

doi:10.1007/978-3-319-54705-3_23

Cited by 2 publications

(2 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Constructions of appropriate designs that form the foundations of combinatorial KPS are well briefed in [5,6,18,20,23,25,26]. Stinson's book [27] elaborately presents the construction of several combinatorial designs with concrete analyses.…”

Section: Key Predistribution Schemes (Kpss)mentioning

confidence: 99%

“…Bag et al [24] and Kendall and Martin [23] laid down the necessary criteria for DKPS in a distributed environment; while Sarkar [19] hints at desirable features of combinatorial hierarchical subset construction. Constructions of appropriate designs that form the foundations of combinatorial KPS are well briefed in [5, 6, 18, 20, 23, 25, 26]. Stinson's book [27] elaborately presents the construction of several combinatorial designs with concrete analyses.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Bidirectional hash chains generically enhances resilience of key predistribution schemes

Dalai

Sarkar

2020

IET wirel. sens. syst.

Self Cite

View full text Add to dashboard Cite

Key predistribution is an adequate technique to solve the (symmetric) key management problem in distributed systems. Owing to the large network size N and limited memory (z) in devices, a given key is shared by a number of nodes (r). This leads to a generic degradation of a network's resilience. Several works dedicate to reduce this deterioration by applications of lightweight mechanisms. Few such prominent approaches are the q-composite method by Chan et al., hashed random preloaded subset by Ramkumar et al. and one-way function iterates by Cichoń et al. or its special case of hash chains (HCs) by Bechkit et al. The authors introduce the generic concepts of bidirectional HCs (2HCs) and q-composite 2HCs. A thorough qualitative investigations of vital system parameters indicate trade-offs between significant improvement in a network's resilience and nominal increment in space and computational overheads in constituent devices. In the process, they correct an error in resilience computations in the works of Bechkit et al. Instantiations of their indigenous concepts to three prominent schemes that represent individual types of key predistribution schemes (one random and two deterministic) concretely quantify their analyses.

show abstract