Computationally Secure Hierarchical Self-Healing Group Key Distribution for Heterogeneous Wireless S...
Download
1 / 23

Y.J. Yang, J.Y. Zhou, R.H. Deng, F. Bao Institute for Infocomm Research, Singapore - PowerPoint PPT Presentation


  • 87 Views
  • Uploaded on

Computationally Secure Hierarchical Self-Healing Group Key Distribution for Heterogeneous Wireless Sensor Networks. Y.J. Yang, J.Y. Zhou, R.H. Deng, F. Bao Institute for Infocomm Research, Singapore. Agenda. Introduction Heterogeneous WSN Architecture

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Y.J. Yang, J.Y. Zhou, R.H. Deng, F. Bao Institute for Infocomm Research, Singapore' - harper-melendez


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Computationally Secure Hierarchical Self-Healing Group Key Distribution for Heterogeneous Wireless Sensor Networks

Y.J. Yang, J.Y. Zhou, R.H. Deng, F. Bao

Institute for Infocomm Research, Singapore


Agenda Distribution for Heterogeneous Wireless Sensor Networks

  • Introduction

  • Heterogeneous WSN Architecture

  • Basic Hierarchical Self-healing group Key Distribution Scheme

  • Extended Scheme

  • Conclusion


  • Introduction Distribution for Heterogeneous Wireless Sensor Networks

  • Heterogeneous WSN Architecture

  • Basic Hierarchical Self-healing group Key Distribution Scheme

  • Extended Scheme

  • Conclusion


Wireless Sensor Networks Distribution for Heterogeneous Wireless Sensor Networks

  • Wireless Sensor Networks (WSNs)


Self-healing Group Key Distribution Distribution for Heterogeneous Wireless Sensor Networks

  • Key Distirubtion & Management is Fundamental to Other Security Issues

    • Pairwise key distribution

    • Group key distribution

      • Self-healing group key distribution especially suits WSNs’ lossy channel.


Homogeneous WSNs Distribution for Heterogeneous Wireless Sensor Networks

  • All Existing Work Consider Homogeneous WSNs

  • Homogeneous WSN

    • All sensor nodes have the same capability

    • Homogeneous WSNs have scalability problem. Theoretical and empirical studies have corroborated this


Hierarchical Self-healing Key Distribution Distribution for Heterogeneous Wireless Sensor Networks

  • Motivated to Study Self-healing Group Key Distribution for Heterogeneous WSNs

  • Hierarchical Self-healing Group Key Distribution

    • Adapting to the heterogeneous WSN architecture


  • Introduction Distribution for Heterogeneous Wireless Sensor Networks

  • Heterogeneous WSN Architecture

  • Basic Hierarchical Self-healing group Key Distribution Scheme

  • Extended Scheme

  • Conclusion


Heterogeneous WSNs Distribution for Heterogeneous Wireless Sensor Networks

  • Heterogeneous WSNs Are A Better Alternative to Homogeneous ones

    • The network is partitioned into groups, and each group is placed a group manager

    • Group managers have better capability than sensor nodes

    • A group manager acts an intermediary between sensor nodes and the base station


Heterogeneous WSNs Distribution for Heterogeneous Wireless Sensor Networks


  • Introduction Distribution for Heterogeneous Wireless Sensor Networks

  • Heterogeneous WSN Architecture

  • Basic Hierarchical Self-healing group Key Distribution Scheme

  • Extended Scheme

  • Conclusion


Key Hierarchy Distribution for Heterogeneous Wireless Sensor Networks


Key Generation Distribution for Heterogeneous Wireless Sensor Networks

rK = [rk1, rk2]

mKi = [mk1, mk2]

=[h(Gi,rk1), h(Gi,rk2)]

gKi = …


Key Generation Distribution for Heterogeneous Wireless Sensor Networks

reverse hash chain

foward hash chain

gKi[j] = kR[m-j+1]+kF[j]

kR[j] = hRj(mk1) = hR(hR(hR(…hR(mk1))))

kF[j] = hFj(mk2) = hF(hF(hF(…hF(mk2))))


Key Distribution Distribution for Heterogeneous Wireless Sensor Networks

gKi[j] = kR[m-j+1]+kF[j]

  • mk2 is given to each sensor as seed sF for the forward hash chain

  • At the start of each session, the group manager generates kR[m-j+1] using mk1 as seed for the reverse hash chain, and broadcasts to sensors within its group

    • The broadcast scheme is essentially the Dutta et al.’s scheme, with a slight modification to rectify its weakness


Key Distribution Distribution for Heterogeneous Wireless Sensor Networks

  • The reverse hash chain is used to achieve self-healing property

  • The forward hash chain is used to achive forward secrecy, i.e., sensors joined later cannot compute group keys of earlier sessions


  • Introduction Distribution for Heterogeneous Wireless Sensor Networks

  • Heterogeneous WSN Architecture

  • Basic Hierarchical Self-healing group Key Distribution Scheme

  • Extended Scheme

  • Conclusion


Untrusted Group Manager Distribution for Heterogeneous Wireless Sensor Networks

Untrusted Group Manager

  • For the basic scheme, group managers are assumed trusted.

  • However, group managers cannot be guaranteed trusted.

  • We consider some group managers are compromised in the extended scheme


Secret sharing of Distribution for Heterogeneous Wireless Sensor Networksmk1

Secret sharing of mk1

  • In basic scheme, if mk1 is compromised, all sessions are compromised

  • We are left to secret sharing of mk1 among group managers; and compute kR[m-j+1] in a distributed way

  • The point is that hR() can be computed in a distributed way


Choice of Distribution for Heterogeneous Wireless Sensor NetworkshR()

  • Normal hash function cannot be used as hR()

  • We define hR()

    hR(): ZN QRN

    hR(x) = x2 (mod N)

  • mk1 is partitioned into t shares mk1 = s1.s2…st-1.st (mod N)

    hRj(mk1) = (s1)2^j (s2)2^j(st)2^j (mod N)


  • Introduction Distribution for Heterogeneous Wireless Sensor Networks

  • Heterogeneous WSN Architecture

  • Basic Hierarchical Self-healing group Key Distribution Scheme

  • Extended Scheme

  • Conclusion


Conclusion Distribution for Heterogeneous Wireless Sensor Networks

Conclusion

  • Heterogeneous WSNs have better scalability and performance, as the introduction of powerful group managers provides shortcut for data transmission from sensors to base station

  • We proposed hierarchical self-healing group key distribution tailored to heterogeneous WSNs

  • Our constructions are based Dutta et al.’s idea


Q&A Distribution for Heterogeneous Wireless Sensor Networks

Thank You!


ad