A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography
David J. Malan,Matt Welsh,Michael D. Smith +2 more
- pp 71-80
Reads0
Chats0
TLDR
It is demonstrated 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.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.read more
Citations
More filters
Journal ArticleDOI
The future of security in Wireless Multimedia Sensor Networks
TL;DR: This position paper is meant to serve as a brief survey on how the future of this research area, its main challenges, and its future trends are seen.
Dissertation
Access Control in Wireless Sensor Networks
TL;DR: A novel general adversary model for sensor networks is presented, security issues in the context of access control in sensor networks in presence of node capture attacks are determined and efficient probabilistic protocols for broadcast authentication are developed.
Book ChapterDOI
Implementing minimized multivariate PKC on low-resource embedded systems
TL;DR: This paper investigates strategies for shortening the key of a multivariate PKC and applies these strategies to the Tame Transformation Signatures (TTS) as an example, and concludes that multivariates can be immediately useful in niches.
Journal ArticleDOI
A survey of broadcast authentication schemes for wireless networks
Kanika Grover,Alvin Lim +1 more
TL;DR: The goal is to classify, compare and analyze existing broadcast authentication techniques to enable designers to select an appropriate technique that suits their system, computation, communication and application requirements.
Proceedings ArticleDOI
LIGER: implementing efficient hybrid security mechanisms for heterogeneous sensor networks
TL;DR: It is demonstrated that a probabilistic unbalanced distribution of keys throughout the network that leverages the existence of a small percentage of more capable sensor nodes can not only provide an equal level of security, but also reduce the consequences of node compromise.
References
More filters
Journal ArticleDOI
New Directions in Cryptography
TL;DR: This paper suggests ways to solve currently open problems in cryptography, and discusses how the theories of communication and computation are beginning to provide the tools to solve cryptographic problems of long standing.
Journal ArticleDOI
Elliptic curve cryptosystems
TL;DR: The question of primitive points on an elliptic curve modulo p is discussed, and a theorem on nonsmoothness of the order of the cyclic subgroup generated by a global point is given.
Book ChapterDOI
Use of Elliptic Curves in Cryptography
TL;DR: In this paper, an analogue of the Diffie-Hellmann key exchange protocol was proposed, which appears to be immune from attacks of the style of Western, Miller, and Adleman.
Proceedings ArticleDOI
SPINS: security protocols for sensor networks
TL;DR: A suite of security building blocks optimized for resource-constrained environments and wireless communication, and shows that they are practical even on minimal hardware: the performance of the protocol suite easily matches the data rate of the network.