Gautier Berthou - Vers des communications anonymes et efficaces

Cette thèse porte sur la transmission d’informations dans les réseaux d’ordinateurs. Nous nous sommes plus particulièrement penchés sur deux aspects de ce problème : les communications anonymes sur Internet en présence de noeuds rationnels (aussi appelés "égoïstes") et la diffusion à ordre uniformément total dans le cadre d’une grappe de machines. Concernant le premier aspect, nous avons constaté qu’il n’existait pas de protocole de communications anonymes fonctionnant en présence de noeuds rationnels et capable de monter en charge (c’est-à-dire de fonctionner efficacement en présence d’un grand nombre de noeuds). Nous avons donc proposé RAC, le premier protocole de communications anonymes capable de monter en charge et fonctionnant en présence de noeuds rationnels. Concernant le deuxième aspect, nous avons constaté qu’il n’existait pas de protocole de diffusion à ordre uniformément total assurant à la fois un débit optimal et une latence faible. Nous avons donc proposé FastCast, le premier protocole de diffusion à ordre uniformément total garantissant un débit optimal tout en assurant une latence faible.