[Resource Topic] 2004/089: Security of Random Key Pre-distribution Schemes With Limited Tamper Resistance

Welcome to the resource topic for 2004/089

Title:
Security of Random Key Pre-distribution Schemes With Limited Tamper Resistance

Authors: Mahalingam Ramkumar, Nasir Memon

Abstract:

Key pre-distribution (KPD) schemes, are inherently trade-offs between security and complexity, and are perhaps well suited for securing large-scale deployments of resource constrained nodes without persistent access to a trusted authority (TA). However, the need to offset their inherent security limitations, calls for some degree of tamper - resistance of nodes. Obviously, if absolute tamper-resistance is guaranteed, KPD schemes are rendered secure. In practice, however, tamper-resistance will have some limitations which will be exploited by attackers. In this paper, we analyze the security of deployments of random key pre-distribution schemes based on some assumptions on the “extent of tamper-resistance.” We argue that a “limited extent of tamper resistance” when used in conjunction with a mechanism for “periodic key updates,” drastically improves the security of (especially random) KPD schemes.

ePrint: https://eprint.iacr.org/2004/089

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .