论随机成对密钥分发方案的渐进式部署（扩展版）

在无线传感器网络的背景下，Chan 等人的成对密钥分发方案相比于包括 Eschenauer 和 Gligor 的原始方案在内的其他密钥分发方案具有多项优势。然而，这种离线成对密钥分发机制要求预先设定网络规模，并涉及所有传感器节点同时参与。在此，我们通过描述一种支持在多个连续阶段中渐进式部署传感器节点的成对方案实现，来解决这一问题。我们讨论了在所有部署阶段维持安全连通性所需的密钥环大小。特别地，我们证明了每个传感器节点的密钥数量可以取为 $O(\log n)$ 以实现安全连通性（以高概率）。