Memory-Efficient Hypercube Key Establishment Scheme for Micro-Sensor Networks

A micro-sensor network is comprised of a large number of small sensors with limited memory capacity. Current key-establishment schemes for symmetric encryption require too much memory for micro-sensor networks on a large scale. In this paper, we propose a memory-efficient hypercube key establishment scheme that only requires logarithmic memory overhead. In this paper, we propose a memory-efficient hypercube symmetric key establishment scheme that only requires a logarithmic number of pre-distributed keys per node; therefore, it is suitable for micro-sensors deployed on a large scale. Our scheme does not have the security issues found in SPINS (5), and it has much lower memory overhead than PIKE (6), which currently has the lowest memory overhead next to SPINS.