On the security of random key pre-distribution schemes

Mahalingam Ramkumar, Nasir Memon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Key pre-distribution (KPD) schemes, which are inherently trade-offs between security and complexity, 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.

Original languageEnglish (US)
Title of host publicationProceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC
Pages153-160
Number of pages8
StatePublished - 2004
EventProceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC - West Point, NY, United States
Duration: Jun 10 2004Jun 11 2004

Other

OtherProceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC
CountryUnited States
CityWest Point, NY
Period6/10/046/11/04

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ramkumar, M., & Memon, N. (2004). On the security of random key pre-distribution schemes. In Proceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC (pp. 153-160). [458]

On the security of random key pre-distribution schemes. / Ramkumar, Mahalingam; Memon, Nasir.

Proceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC. 2004. p. 153-160 458.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ramkumar, M & Memon, N 2004, On the security of random key pre-distribution schemes. in Proceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC., 458, pp. 153-160, Proceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC, West Point, NY, United States, 6/10/04.
Ramkumar M, Memon N. On the security of random key pre-distribution schemes. In Proceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC. 2004. p. 153-160. 458
Ramkumar, Mahalingam ; Memon, Nasir. / On the security of random key pre-distribution schemes. Proceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC. 2004. pp. 153-160
@inproceedings{831cddae4eac4c1aa7bf99d43322151c,
title = "On the security of random key pre-distribution schemes",
abstract = "Key pre-distribution (KPD) schemes, which are inherently trade-offs between security and complexity, 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.",
author = "Mahalingam Ramkumar and Nasir Memon",
year = "2004",
language = "English (US)",
isbn = "0780385721",
pages = "153--160",
booktitle = "Proceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC",

}

TY - GEN

T1 - On the security of random key pre-distribution schemes

AU - Ramkumar, Mahalingam

AU - Memon, Nasir

PY - 2004

Y1 - 2004

N2 - Key pre-distribution (KPD) schemes, which are inherently trade-offs between security and complexity, 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.

AB - Key pre-distribution (KPD) schemes, which are inherently trade-offs between security and complexity, 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.

UR - http://www.scopus.com/inward/record.url?scp=15244341605&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=15244341605&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:15244341605

SN - 0780385721

SN - 9780780385726

SP - 153

EP - 160

BT - Proceedings fron the Fifth Annual IEEE System, Man and Cybernetics Information Assurance Workshop, SMC

ER -