Оценены методы защиты "византийских" сетей

Группа исследователей из Массачусетского технологического института, США, и университета Порту, Португалия, сравнила несколько различных стратегий борьбы со злонамеренными сообщениями в сети, участники которой заключили так называемое "Византийское соглашение".

Напомним, данное соглашение позволяет найти согласованное решение в сети, отдельные участники которой намеренно или невольно нарушают установленные правила. В такой сети распространение злонамеренных сообщений ведет к дезинформации и нарушению схемы соглашения.

Как сообщает МИТ, в своей работе "Counteracting Byzantine Adversaries with Network Coding: An Overhead Analysis" исследователи сравнили такие методы борьбы со злонамеренными пакетами, как "межконцевая" (end-to-end) коррекция ошибок, а также задействование хэш-функций для каждого пакета в отдельности или для их генераций.

Ученые показали, что при наличии большого числа атакующих в сети, заключение Византийского соглашения повышает ее пропускную способность, поскольку участники стремятся посылать друг другу только достоверную информацию. Когда вероятность нападения весьма высока, эффективной мерой безопасности является хэширование каждого пакета. Однако когда вероятность атаки низка, предпочтение следует отдать другим методам защиты.