Authenticating DSR using a novel multisignature scheme based on cubic LFSR sequences

Saikat Chakrabarti, Santosh Chandrasekhar, Mukesh Singhai, Kenneth L. Calvert

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

The problem of secure routing in mobile ad hoc networks is long-standing and has been extensively studied by researchers. Recently, techniques of aggregating signatures have been applied to authenticate on demand routing protocols in mobile ad hoc networks. In this paper, we propose an efficient, single round multisignature scheme, CLFSR-M, constructed using cubic (third-order) linear feedback shift register (LFSR) sequences. The scheme, CLFSR-M is derived from a 2-party signature scheme CLFSR-S, formed using a well-known variant of the generalized ElGamal signature scheme. The multisignature has been engineered to produce an efficient technique to authenticate route discovery in the dynamic source routing (DSR) protocol. Our technique supports authentication of cached routes. Delegating special functions to nodes or assuming the existence of a trusted third party to distribute certified public keys is not practical in mobile ad hoc networks. We consider a fully distributed mechanism of public key distribution and present two variations of trust policies, based on PGP, for effective management of individual and aggregate public keys. Finally, we perform a theoretical analysis including correctness and security of CLFSR-M and also present a performance (computation and communication costs, storage overhead) comparison of the proposed scheme with existing ones.

Original languageEnglish
Title of host publicationSecurity and Privacy in Ad-hoc and Sensor Networks - 4th European Workshop, ESAS 2007, Proceedings
Pages156-171
Number of pages16
DOIs
StatePublished - 2007
Event4th European Workshop on Security and Privacy in Ad-hoc and Sensor Networks, ESAS 2007 - Cambridge, United Kingdom
Duration: Jul 2 2007Jul 3 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4572 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th European Workshop on Security and Privacy in Ad-hoc and Sensor Networks, ESAS 2007
Country/TerritoryUnited Kingdom
CityCambridge
Period7/2/077/3/07

Keywords

  • DSR
  • Generalized El Gamal signatures
  • LFSR-based PKCs
  • Multisignatures
  • PGP
  • Secure routing
  • Small-world graphs

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Authenticating DSR using a novel multisignature scheme based on cubic LFSR sequences'. Together they form a unique fingerprint.

Cite this