Анализатор связности сети доверия (ТЗ)
Материал из Сервис Облачной Демократии
(Различия между версиями)
Yurial (обсуждение | вклад) |
Админ (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 8: | Строка 8: | ||
* Произвести транзитивное замыкание с уменьшением "транзитивного доверия"; | * Произвести транзитивное замыкание с уменьшением "транзитивного доверия"; | ||
* Разрыв транзитивных связей по альфа-уровню -> определение мало-связанных множеств. | * Разрыв транзитивных связей по альфа-уровню -> определение мало-связанных множеств. | ||
| + | |||
| + | [[Файл:Clasters2.png]] | ||
| + | |||
| + | * Черный круг с желтой точкой - главный ключ системы; | ||
| + | * Черные круги - ключи пользователей; | ||
| + | * Прямые линии - заверяющие подписи одного ключа другим; | ||
Текущая версия на 14:03, 2 сентября 2011
Приложение предназначено для анализа связности сети доверия зарегистрированных в системе GPG ключей.
Основной смысл - для изолированных подсетей (кластеров), которые не имеют связей с главным ключем системы существенно уменьшать индекс доверия до того, который не позволяет совершать операции в системе. Для совершения операций такие кластеры должны иметь хотя-бы одну связь с главной сетью. Однако, у ключей в кластере, имеющего количество связей с главной сетью меньше определенного уровня, так-же будет снижаться индекс доверия (снижение будет пропорционально размеру сети и обратно пропорционально количеству связей с основной сетью).
Подзадачи:
- Определить не связанные кластеры;
- Определить не закольцованные (однонаправленные) цепочки;
- Произвести транзитивное замыкание с уменьшением "транзитивного доверия";
- Разрыв транзитивных связей по альфа-уровню -> определение мало-связанных множеств.
- Черный круг с желтой точкой - главный ключ системы;
- Черные круги - ключи пользователей;
- Прямые линии - заверяющие подписи одного ключа другим;
