But belong to the same cross group g j they can

Info icon This preview shows pages 87–89. Sign up to view the full content.

but belong to the same cross group G j , they can follow the direct key establishment of the cross-group instance D j . To determine if two sensor nodes u and v are in the same deployment group or the same cross group, they only need to know the ID (either u or v ) of the other party due to our group construction method. Specifically, if u m equals v m , they are in the same deployment group; if u mod m equals v mod m , they are in the same cross group. Clearly, there is not additional communication cost introduced by applying our framework. Copyright © 2010. World Scientific Publishing Company. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or applicable copyright law. EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 2/16/2016 3:46 AM via CGC-GROUP OF COLLEGES (GHARUAN) AN: 340572 ; Beyah, Raheem, Corbett, Cherita, McNair, Janise.; Security in Ad Hoc and Sensor Networks Account: ns224671
Image of page 87

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

Key Pre-Distribution for Sensor Networks Using Group Deployment Knowledge 75 3.3. Path Key Establishment If two sensor nodes cannot establish a direct key, they have to go through the path key establishment to find a sequence of other sensor nodes to help them establish an indirect key. It is required that any pair of adjacent sensor nodes in this sequence can establish a direct key between them to make sure the security of key establishment. It is also assumed that every message between two sensor nodes is encrypted and authenticated by the direct key established between them. Similar to the direct key establishment, if two sensor nodes are in the same deployment group G i , they can follow the path key establishment in D i . The indirect keys between the sensor nodes in the same group are called the in-group indirect keys . When two sensor nodes belong to two different groups G i and G j , we use a different method to establish an indirect key. Basically, we need to find a “bridge” between these two deployment groups in order to establish a cross-group indirect key . A bridge between group G i and G j is defined as a pair of sensor nodes a, b ( a G i and b G j ) that belong to the same cross group G k ( a, b G k ). A bridge is valid when the two sensor nodes involved in this bridge can establish a direct key. According to the pre-distribution step, there are m potential bridges (one from each cross group) between every two deployment groups that can be used to establish an indirect key between sensor nodes in these two deployment groups. In addition, due to our group construction method, a sensor node can easily compute all possible bridges between any two deployment groups. Specifically, the possible bridges between group G i and G j are { ( i 1) m + k, ( j 1) m + k } k =1 ,...,m . For example, as shown in Figure 2, there are 3 bridges between group G 1 and G 4 : 1 , 10 , 2 , 11 , and 3 , 12 . The path key establishment for the sensor nodes in different deployment groups thus works as follows.
Image of page 88
Image of page 89
This is the end of the preview. Sign up to access the rest of the document.
  • Spring '12
  • Kushal Kanwar
  • Public key infrastructure, ........., Public-key cryptography, Pretty Good Privacy

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern