Public Key Authentication in Wireless Sensor Network (2)Jeonil Kang (dreamx@seclab.inha.ac.kr)
Public Key Authentication in Wireless Sensor Network (2)
Jeonil Kang (dreamx@seclab.inha.ac.kr)
Public Key Cryptography
Key agreement problem in wireless sensor network “How to set up secret keys between communicating nodes.” Symmetric key techniques The secret keys are pre-distributed among sensors before their deployment. Due to the limitation on memory, symmetric key techniques are not able to achieve both a perfect connectivity and a perfect resilience for large-scale sensor networks. Public key cryptography eliminate the connectivity and resilience problems. Common criticism: computational complexity and communication overhead. ECC signature verification: 1.62s (160-bit Atmega 128) PKC becomes widely accepted for WSNs.
Naïve Scheme: Trusted hash value instead of trusted public key This method still has the memory-usage problem. Memory-Efficient Scheme: Merkle Tree Φ(Li)=hash(id,pki) Φ(V)=hash(Φ(Vleft)||Φ(Vright)) Root Hash
Merkle Tree
Root Hash A A’s proof idA, pkA, A’s proof B Root Hash Communication Overhead = L × H H=
Deployment Knowledge
Deployment Knowledge
2D Grid Based Scheme A A B B S C D C D S S Proof served by S Proof served by C Worst Case S’
Intersection Node & Loop Model When a intersection node was compromised, B C B C No Way! S S
Memory / Communication Trade-off
2D Grid Based Scheme (2 Root Hash) Basic Scheme (2 Root Hash) = 1D GBS Du Scheme (2 Root Hash) This is 1.5D GBS!
Basic / Du / 1.5D GBS
3D GBS on 2D A B S C D S’ 3D Grid Based Scheme (3 Root Hash)
3D GBS on 3D B S C 3D Grid Based Scheme (3 Root Hash) S’
3D GBS on 3D B S2 C S1 3D Grid Based Scheme (3 Root Hash) 1 2 3
‹#›
Basic / Du / 2.5D GBS
Basic / Du / 2.5D GBS
M-D GBS M-1 intersection nodes Is This Possible on 2D or 3D?
Copy the following code to your webpage or blog to embed this presentation:
<a href="http://www.slidefinder.net/p/public_key_authentication_wireless_sensor/33003300" class="slidefinder">[20070716] Public Key Authentication in Wireless Sensor Network</a>
Comments