Анализатор связности сети доверия (ТЗ)

Приложение предназначено для анализа связности сети доверия зарегистрированных в системе GPG ключей.

Основной смысл - для изолированных подсетей (кластеров), которые не имеют связей с главным ключем системы существенно уменьшать индекс доверия до того, который не позволяет совершать операции в системе. Для совершения операций такие кластеры должны иметь хотя-бы одну связь с главной сетью. Однако, у ключей в кластере, имеющего количество связей с главной сетью меньше определенного уровня, так-же будет снижаться индекс доверия (снижение будет пропорционально размеру сети и обратно пропорционально количеству связей с основной сетью).

Подзадачи:

• Определить не связанные кластеры;
• Определить не закольцованные (однонаправленные) цепочки;
• Произвести транзитивное замыкание с уменьшением "транзитивного доверия";
• Разрыв транзитивных связей по альфа-уровню -> определение мало-связанных множеств.

• Черный круг с желтой точкой - главный ключ системы;
• Черные круги - ключи пользователей;
• Прямые линии - заверяющие подписи одного ключа другим;