Monitoring Threshold Cryptography based Wireless Sensor Networks with Projective Plane

摘要

Securing information transaction in a dynamic environment like wireless ad-hoc and sensor networks is a challenging task due to the vulnerability and resource-constraints in wireless domain. In recent days, threshold cryptography gained significant attention for its theoretically proven robustness in securing such self-organized networks with resource-efficient group multicasting technique. However, threshold-cryptography requires node-to-node secret sharing and combining them at later stage, both of which demands significant computational and communicational resources at the nodes. The transitive effect of internal malicious nodes lying about their assigned shares during share-exchange process can make the system run out of resources for high threshold value. Moreover, node-to-node secret sharing suffers the chance of passive eavesdropping. In this paper, we propose a fully-distributed threshold-cryptography based scheme that can overcome the above-mentioned shortcomings of the existing schemes by applying projective-plane based grouping approach where smaller overlapping sub-groups of n unique nodes exchange their shares using multicasting to form the final secret. The communication complexity reduces to O(√n) from 0(n~2) of existing schemes.