Structures for communication-efficient public key revocation in ubiquitous sensor network

Authors:
Abedelaziz Mohaisen;DaeHun Nyang;YoungJae Maeng;KyungHee Lee
Affiliations:
Information Security Research Laboratory, Inha University, Incheon, Korea;Information Security Research Laboratory, Inha University, Incheon, Korea;Information Security Research Laboratory, Inha University, Incheon, Korea;Department of Electrical Engineering, The University of Suwon, Suwon, Korea
Venue:
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Year:
2007

Citing 15
Cited 0

Basic concepts in information theory and coding: the adventures of secret agent 00111

Basic concepts in information theory and coding: the adventures of secret agent 00111
Broadcast encryption

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Wireless integrated network sensors

Communications of the ACM
The State of Elliptic Curve Cryptography

Designs, Codes and Cryptography - Special issue on towards a quarter-century of public key cryptography
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM - Special 25th Anniversary Issue
Probability and statistics with reliability, queuing and computer science applications

Probability and statistics with reliability, queuing and computer science applications
A key-management scheme for distributed sensor networks

Proceedings of the 9th ACM conference on Computer and communications security
Random Key Predistribution Schemes for Sensor Networks

SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
Establishing pairwise keys in distributed sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
TinyPK: securing sensor networks with public key technology

Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks
Energy Analysis of Public-Key Cryptography for Wireless Sensor Networks

PERCOM '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications
An efficient scheme for authenticating public keys in sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Defending against path-based DoS attacks in wireless sensor networks

Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks
The emergence of networking abstractions and techniques in TinyOS

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Cooperative public key authentication protocol in wireless sensor network

UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we discuss the uprising problem of public key revocation. The main problem in key revocation includes the relatively large memory and communication required to store and transmit the revoked list of keys. This problem becomes serious as the sensor network is subjected to several constraints. In this paper, we introduce several efficient representation mechanisms for representing a set of revoked identifiers of keys. We discuss several network and revocation scenarios and introduce the corresponding solution for each. To demonstrate the value of our proposed approaches, practical simulation results and several comparisons with the current used revocation mechanism are included.