Au fait, voici quelques résultats théoriques sur un problème donné:
On a un réseau synchrone sur lequel on a des machines ayant toutes un
identifiant distinct mais les machines ne se connaissent pas. A un moment,
l'une d'elle se réveille et demande que tout le monde choississe un chef.
Il existe plein d'algos. Genre on prend celle qui le numéro IP le plus important.
Ca marche bien.
Cependant, certaines machine peuvent planter, c'est la vie.
Il existe des algos qui fonctionnent encore (toutes les machines qui marchent
choississent le même chef) tant qu'au moins 2/3 des machines fonctionne.
On a montré qu'à partir du moment ou UNE SEULE machine est malveillante
(elle ne suit pas le prorocole imposé), il n'existe plus AUCUN algo qui marche.
Alors bon, la sécurité tout ça...
P.S. Si, avec de la crypto, ça marche mais ça revient à construire un sous-réseau
dans lequel on fait confiance aux gens.
# Un peu de théorie
Posté par fmaz fmaz . En réponse au journal Vers une recrudescence des virus et vers s'attaquant à Linux...?. Évalué à 1.
On a un réseau synchrone sur lequel on a des machines ayant toutes un
identifiant distinct mais les machines ne se connaissent pas. A un moment,
l'une d'elle se réveille et demande que tout le monde choississe un chef.
Il existe plein d'algos. Genre on prend celle qui le numéro IP le plus important.
Ca marche bien.
Cependant, certaines machine peuvent planter, c'est la vie.
Il existe des algos qui fonctionnent encore (toutes les machines qui marchent
choississent le même chef) tant qu'au moins 2/3 des machines fonctionne.
On a montré qu'à partir du moment ou UNE SEULE machine est malveillante
(elle ne suit pas le prorocole imposé), il n'existe plus AUCUN algo qui marche.
Alors bon, la sécurité tout ça...
P.S. Si, avec de la crypto, ça marche mais ça revient à construire un sous-réseau
dans lequel on fait confiance aux gens.