Введение
Глава 1. Обзор существующих одноранговых файловых систем 14
1.1 Одноранговые системы обмена файлами 15
1.1.1 Gnutella 15
1.12 KazaA 15
1.1 3 Self-certifying File System 16
1.2 Одноранговые системы хранения файлов 16
1.2.1 FreeNet 16
1.2.2 OceanStore 17
1 2.3 Cooperative File System (CFS) 18
1.2.4 PAST 18
Глава 2. Распределенная децентрализованная отказоустойчивая файловая система TorFS 19
2.1 Свойства файловой системы 20
2.1.1 Хранение файлов с задаваемой избыточностью. Использование схемы разделения секрета 20
2.1.2 Структура файлов. Транзакция. Покрытие 21
2.1.3 Использование индексного дерева 23
2.1.4 Структура директории 23
2.1.5 Корневая директория 23
2.2 Математическая модель распределенной децентрализованной файловой системы TorFS 24
2.2.1 Определения и аксиомы 24
2.2.2 «Правила вывода» 26
Глава 3. Криптосистемы с открытым ключом на основе линейных кодов 29
3.1 Криптосистемы с открытым ключом 29
3.2 Коды, исправляющие ошибки 31
3 3 Исправление ошибок и стираний 33
3.4 Криптосистема Мак-Элиса 34
3.5 Криптосистема Нидеррайтера 35
3 6 Эквивалентность взлома криптосистем Нидеррайтера и МакЭлиса, использующих шумовую матрицу 36
3.7. Метрика 39
3.7.1 Общие свойства 39
3.7.2 Родительский код 41
3.7 3 Метрика Вандермонда 42
Глава 4. Коды в проективных JT-метриках 43
4.1 Обобщенная граница Синглтона 43
4.2 Коды с максимальным расстоянием в метрике Вандермонда . 44
4.3 Быстрое декодирование оптимальных кодов в метрике Вандермонда 46
Глава 5. Криптосистема с открытым ключом на основе кодов, исправляющих ошибки в -метрике Вандермонда 56
5.1 Криптосистема на основе системы Нидеррайтера 57
5.2 Криптосистема на основе системы МакЭлиса 60
5.3 Возможность одновременного шифрования сообщения и его (п, k)- разделения на части 63
Глава 6. Математические модели контроля доступа для распределенной децентрализованной файловой системы TorFS 66
6.1 Используемые обозначения 68
6.2 Аутентификация пользователей системы 69
6 3 Математическая модель контроля доступа, названная «анонимной» 70
6.3.1 Файл 71
6.3.2 Структура директории 73
6 3.3 Структура ACL 75
6 3.4 Корневая директория 77
6 3.5 Примеры основных операций в системе 77
6 4 Математическая модель контроля доступа с протоколированием 88
6 5 Математическая модель контроля доступа, включающая «вла дельца» 91
Заключение 94
Список использованной литературы 98
