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
Public Key-Based Authentication and En-Route Filtering Scheme in Wireless Sensor Networks
TL;DR: A public key-based authentication and en-route filtering scheme (PKAEF), which can resist false data injection attacks, report disruption attacks and selective forwarding attacks, and can mitigate the impact of malicious nodes.
Journal ArticleDOI
EKAES: An efficient key agreement and encryption scheme for wireless sensor networks
Hongbing Cheng,Geng Yang +1 more
TL;DR: Results of analysis and simulations among the proposed key agreement and encryption scheme and other schemes show that the proposed scheme has some advantages in terms of energy consumption, computation requirement, storage requirement and security.
Book ChapterDOI
Authenticated queries in sensor networks
TL;DR: This work-in-progress report precisely defines authenticated querying, analyzes the design space for realizing it and proposes solutions to this problem in presence of node capture attacks.
SMOCK: A Scalable Method of Cryptographic Key Management For Mission-Critical Networks
TL;DR: This paper presents a new paradigm of public key cryptography based on combinatorial design, called SMOCK, where nodes combine more than one key to encrypt and decrypt each message, and shows that the proposed method offers efficiency in memory usage, control data exchange, as well as controllable resilience against node captures.
Proceedings ArticleDOI
Wireless Network Security Using Elliptic Curve Cryptography
TL;DR: A comparison of two public-key algorithms, RSA and Elliptic Curve Cryptography (ECC) is presented and it is found ECC to have a significant advantage over RSA as it reduces computation time and also the amount of data transmitted and stored.
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.