A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography
Top Cited Papers
- 6 April 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We present the first known implementation of elliptic curve cryptography over F/sub 2p/ for sensor networks based on the 8-bit, 7.3828-MHz MICA2 mote. Through instrumentation of UC Berkeley's TinySec module, we argue that, although secret-key cryptography has been tractable in this domain for some time, there has remained a need for an efficient, secure mechanism for distribution of secret keys among nodes. Although public-key infrastructure has been thought impractical, we argue, through analysis of our own implementation for TinyOS of multiplication of points on elliptic curves, that public-key infrastructure is, in fact, 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, using just over 1 kilobyte of SRAM and 34 kilobytes of ROM.Keywords
This publication has 23 references indexed in Scilit:
- Security in wireless sensor networksCommunications of the ACM, 2004
- Constructive and destructive facets of Weil descent on elliptic curvesJournal of Cryptology, 2002
- A Survey of Fast Exponentiation MethodsJournal of Algorithms, 1998
- An improved algorithm for arithmetic on a family of elliptic curvesLecture Notes in Computer Science, 1997
- Discrete Logarithms in $GF ( P )$ Using the Number Field SieveSIAM Journal on Discrete Mathematics, 1993
- Authentication and authenticated key exchangesDesigns, Codes and Cryptography, 1992
- Computation of discrete logarithms in prime fieldsDesigns, Codes and Cryptography, 1991
- Elliptic curve cryptosystemsMathematics of Computation, 1987
- Modular Multiplication Without Trial DivisionMathematics of Computation, 1985
- New directions in cryptographyIEEE Transactions on Information Theory, 1976