A Portable Random Key Predistribution Scheme for Distributed Sensor Network

Table 3

The complexity of the basic scheme and the new scheme.

	Basic scheme	New scheme
Storage	O	O
Communication	O	O
(Phase 2)
Computation	O	O
(Phase 2)
Communication	O	O
(Phase 3)
Computation	O	Computation in formula (5)
(Phase 3)