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 Lee, Roger (ed), , 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.ORCID iD for Chowdhury, Morshed U.
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
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 3642222889
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

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in TR Web of Science
Scopus Citation Count Cited 4 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 444 Abstract Views, 12 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