Hierarchical secret sharing in ad hoc networks through Birkhoff interpolation

Secret sharing schemes provide a natural way of addressing security issues in mobile ad hoc networks. This paper introduces a flexible framework for secure end-to-end transmission of confidential information which exploits multipath source routing and hierarchical shares distribution. Such a goal is achieved by designing a ideal, perfect, and eventually verifiable secret sharing scheme based on Birkhoff polynomial interpolation and by establishing suitable hierarchies among independent paths.