A Mathematical Analysis of Prophet Dynamic Address Allocation

Cédric Lauradoux (1) , Marine Minier (1)

1 SWING - Smart Wireless Networking

Prophet is a dynamic address allocation protocol described at INFOCOM 2003. This protocol is based upon a family of pseudo-random generators. The goal of Prophet is to establish an addresses scheme free of conflict. The addressing capabilities of Prophet depend on the underlying properties of the pseudo-random generators. The different pseudo-random generators proposed in Prophet are analyzed and the limits of the scheme are exhibited. Most notably, the periods of the generators limit the addressing capabilities of a node and the fact that Prophet is collision-free. In this research report, we show that the underlying assumptions made in Prophet can not be met by pseudo-random generators.

Mots clés: Ad-hoc network; dynamic address allocation; Prophet; random number generators.; random number generators

Domaines: Cryptographie et sécurité [cs.CR]; Réseaux et télécommunications [cs.NI]

Cédric Lauradoux, Marine Minier. A Mathematical Analysis of Prophet Dynamic Address Allocation. [Research Report] RR-7085, INRIA. 2009, pp.15. ⟨inria-00429480⟩