Key predistribution scheme using finite fields and reed muller codes

Sarkar, Pinaki and Chowdhury, Morshed U. 2011, Key predistribution scheme using finite fields and reed muller codes, in Software engineering, artificial intelligence, networking and parallel/distributed computing 2011, Springer, Berlin, Germany, pp.67-79.

Attached Files
Name Description MIMEType Size Downloads

Title Key predistribution scheme using finite fields and reed muller codes
Author(s) Sarkar, Pinaki
Chowdhury, Morshed U.
Title of book Software engineering, artificial intelligence, networking and parallel/distributed computing 2011
Editor(s) Lee, Roger
Publication date 2011
Series Studies in computational intelligence; v. 368
Chapter number 6
Total chapters 14
Start page 67
End page 79
Total pages 13
Publisher Springer
Place of Publication Berlin, Germany
Keyword(s) wireless sensor network
WSN
encryption
key predistribution
Summary Resource constraint sensors of a Wireless Sensor Network (WSN) cannot afford the use of costly encryption techniques like public key while dealing with sensitive data. So symmetric key encryption techniques are preferred where it is essential to have the same cryptographic key between communicating parties. To this end, keys are preloaded into the nodes before deployment and are to be established once they get deployed in the target area. This entire process is called key predistribution. In this paper we propose one such scheme using unique factorization of polynomials over Finite Fields. To the best of our knowledge such an elegant use of Algebra is being done for the first time in WSN literature. The best part of the scheme is large number of node support with very small and uniform key ring per node. However the resiliency is not good. For this reason we use a special technique based on Reed Muller codes proposed recently by Sarkar, Saha and Chowdhury in 2010. The combined scheme has good resiliency with huge node support using very less keys per node.
ISBN 9783642222870
9783642222887
ISSN 1860-949X
Language eng
Field of Research 080503 Networking and Communications
Socio Economic Objective 890103 Mobile Data Networks and Services
HERDC Research category B1 Book chapter
Copyright notice ©2011, Springer-Verlag Berlin Heidelberg.
Persistent URL http://hdl.handle.net/10536/DRO/DU:30043135

Document type: Book Chapter
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Access Statistics: 61 Abstract Views, 7 File Downloads  -  Detailed Statistics
Created: Tue, 13 Mar 2012, 09:46:51 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.