Présentation d’un modèle pour le comportement contradictoire dans les réseaux radio en présence d’un adversaire byzantine

Abstract

Ce travail porte sur l'étude et la conception d'un modèle pour le comportement contradictoire dans les réseaux radio tolérant byzantin. Cette étude a été motivé par l'importance de la diffusion sécurisée dans les réseaux radio et la réduction des temps de latence de diffusion dans les réseaux sans fil, en présence d'un adversaire Byzantin. On suppose qu'il existe un calendrier de préfixe et un joueur corrompu qui doit suivre ce dernier. Et nous savons aussi qu'il est impossible de parvenir à diffuser si les joueurs corrompus s'écarte de l'horaire indéfiniment, mais que faire si un joueur corrompu pourrait provoquer des collisions messages d'un nombre borné de k fois? La réponse a cette question est qu'il est possible d'obtenir la diffusion si t < _ _ ( ___ + _ + 1_) ? 2 d'une part, et d'autre part, il est impossible d'atteindre la diffusion lorsque _ ? _ _(_ + 1) ces limites ne sont pas étanches Mots clés : réseaux sans fil, problème des généraux Byzantins, la diffusion sécurisée, le comportment contradictories This work involves the study and design of a model for the contradictory behavior in radio networks tolerating byzantine. This work was motivate by the importance of secure broadcast in radio networks and reducing latency broadcast in wireless networks, in the presence of a Byzantine adversary. Assume that there exists a schedule for prefix and corrupt a player must follow it. And we also know that it is impossible to achieve if the players spread corrupt deviates from the schedule indefinitely, but what if a player could cause collisions corrupted messages in a bounded number of times k? The answer of this question it is possible to obtain the distribution if t < _ _ ( ___ + _ + 1_) ? 2 the one hand, and on the other hand, it is impossible to reach the _ ? _ _(_ + 1) distribution when these limits are not closed Keywords: wireless networks, Byzantine generals problem, secure distribution, the contradictory behavior