Paper 2005/138

I-HARPS: An Efficient Key Pre-distribution Scheme

Mahalingam Ramkumar

Abstract

We introduce an efficient random key pre-distribution scheme (RKPS) whose performance is 2 to 3 \textit{orders of magnitude} better than schemes of comparable complexity in the literature. This dramatic improvement is achieved by increasing \textit{insecure} storage complexity (for example using external flash memory). The proposed scheme is a combination of the Kerberos-like key distribution scheme (KDS) proposed by Leighton and Micali, and random key pre-distribution schemes based on subset intersections. We also investigate a simple security policy, DOWN (decrypt only when necessary) (which along with very reasonable assurances of tamper resistance / read-proofness could ensures that no more than \textit{one} secret an be exposed by tampering with a node), and its effect on the security of key pre-distribution schemes. The proposed scheme lends itself well for efficient implementation of the DOWN policy, and therefore in practice could be a secure and efficient alternative to more complex conventional key distribution schemes.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Key pre-distributionLeighton Micali KDSrandom KPS
Contact author(s)
ramkumar @ cse msstate edu
History
2005-05-12: received
Short URL
https://ia.cr/2005/138
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/138,
      author = {Mahalingam Ramkumar},
      title = {I-HARPS: An Efficient Key Pre-distribution Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2005/138},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/138}},
      url = {https://eprint.iacr.org/2005/138}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.