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

Версия 10:26, 2 сентября 2011 (просмотреть исходный код) Yurial (обсуждение | вклад) ← Предыдущая правка		Версия 13:28, 2 сентября 2011 (просмотреть исходный код) Админ (обсуждение | вклад) Следующая правка →
Строка 8:		Строка 8:
	* Произвести транзитивное замыкание с уменьшением "транзитивного доверия";		* Произвести транзитивное замыкание с уменьшением "транзитивного доверия";
	* Разрыв транзитивных связей по альфа-уровню -> определение мало-связанных множеств.		* Разрыв транзитивных связей по альфа-уровню -> определение мало-связанных множеств.
		+
		+	[[Файл:Clasters.png]]
		+
		+	Черный круг с желтой точкой - главный ключ системы;
		+	Черные круги - ключи пользователей;
		+	Прямые линии - заверяющие подписи одного ключа другим;
		+
		+	А1 - главный кластер, к которому принадлежит главный ключ системы;
		+	А2 - кластер с одной связью между ним и главным кластером А1;
		+	А3 - кластер с тремя связями между ним и главным кластером А1 (причем, связь, в общем-то считается не линиями, а именно через скольких пользователей есть связь к главному кластеру);
		+	А4 - изолированный кластер без связей с главным кластером;

---

Версия 13:28, 2 сентября 2011

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

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

Подзадачи:

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

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

А1 - главный кластер, к которому принадлежит главный ключ системы; А2 - кластер с одной связью между ним и главным кластером А1; А3 - кластер с тремя связями между ним и главным кластером А1 (причем, связь, в общем-то считается не линиями, а именно через скольких пользователей есть связь к главному кластеру); А4 - изолированный кластер без связей с главным кластером;