Implementing Public-Key Infrastructure for Sensor Networks

DSpace/Manakin Repository

Implementing Public-Key Infrastructure for Sensor Networks

Show simple item record Malan, David Smith, Michael Welsh, Matt 2009-05-21T16:52:01Z 2008
dc.identifier.citation Malan, David, Matt Welsh, and Michael D. Smith. 2008. Implementing public-key infrastructure for sensor networks. ACM Transactions on Sensor Networks 4(4): 22. en
dc.identifier.issn 1550-4859 en
dc.description.abstract We present a critical evaluation of the first known implementation of elliptic curve cryptography over F<sub>2p</sub> for sensor networks based on the 8-bit, 7.3828-MHz MICA2 mote. We offer, along the way, a primer for those interested in the field of cryptography for sensor networks. We discuss, in particular, the decisions underlying our design and alternatives thereto. And we elaborate on the methodologies underlying our evaluation. Through instrumentation of UC Berkeley's TinySec module, we argue that, although symmetric cryptography has been tractable in this domain for some time, there has remained a need, unfulfilled until recently, for an efficient, secure mechanism for distribution of secret keys among nodes. Although public-key infrastructure has been thought impractical, we show, through analysis of our original implementation for TinyOS of point multiplication on elliptic curves, that public-key infrastructure is indeed viable for TinySec keys' distribution, even on the MICA2. We demonstrate that public keys can be generated within 34 seconds and that shared secrets can be distributed among nodes in a sensor network within the same time, using just over 1 kilobyte of SRAM and 34 kilobytes of ROM. We demonstrate that communication costs are minimal, with only 2 packets required for transmission of a public key among nodes. We make available all of our source code for other researchers to download and use. And we discuss recent results based on our work that corroborate and improve upon our conclusions. en
dc.description.sponsorship Engineering and Applied Sciences en
dc.language.iso en_US en
dc.publisher Association for Computing Machinery en
dc.relation.isversionof en
dc.relation.hasversion en
dash.license META_ONLY
dc.title Implementing Public-Key Infrastructure for Sensor Networks en
dc.type Journal Article
dc.description.version Version of Record
dc.relation.journal ACM Transactions on Sensor Networks en Malan, David
dash.embargo.until 10000-01-01

Files in this item

Files Size Format View xmlui.dri2xhtml.METS-1.0.item-files-description
1242078222-a22-malan.pdf 435.2Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record


Search DASH

Advanced Search