1. Медведев Н.В. Титов С.С.

2. Определения: 1. Дилер 2. Участник 3. Злоумышленник

3. Свойства СРС: 1. Совершенность 2. Идеальность 3. Пороговость 4. Линейность

6. 4. Восстановление секрета Интерполяционный многочлен Лагранжа: Решение системы уравнений:

7. « 2 из N » Совершенность

9. 4. Восстановление секрета Интерполяционный многочлен Лагранжа: Решение системы уравнений:

10. « 3 из N » Совершенность

11. 1. Параметризация участников абсциссами из множества 2. Формирование многочлена дилером - линейность 3. Расчет доли секрета для N участников - идеальность Интерполяционный многочлен Лагранжа

15. Сложение: Удвоение:

19. 4. Восстановление секрета Решение системы уравнений:

23. 1) Пример – СРС «2 из 2», 2 ) Пример - СРС « k из k » (циклическая группа), k – четно Вывод: пороговость для EC только в тривиальных случаях

25. Неразрешенные коалиции участников: 1 4 9, 1 5 7, 1 6 10, 2 3 10, 2 5 9, 2 6 8, 3 5 8, 3 7 9, 4 6 7, 5 8 10, 1 2 ∞, 3 4 ∞, 5 6 ∞, 7 8 ∞, 9 10 ∞ + P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P0 P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P1 P1 P7 0 P4 P10 P8 P9 P6 P2 P3 P5 P2 P2 0 P8 P9 P3 P10 P7 P1 P5 P6 P4 P3 P3 P4 P9 P2 0 P7 P5 P10 P6 P8 P1 P4 P4 P10 P3 0 P1 P6 P8 P5 P9 P2 P7 P5 P5 P8 P10 P7 P6 P3 0 P2 P4 P1 P9 P6 P6 P9 P7 P5 P8 0 P4 P3 P1 P10 P2 P7 P7 P6 P1 P10 P5 P2 P3 P9 0 P4 P8 P8 P8 P2 P5 P6 P9 P4 P1 0 P10 P7 P3 P9 P9 P3 P6 P8 P2 P1 P10 P4 P7 P5 0 P10 P10 P5 P4 P1 P7 P9 P2 P8 P3 0 P6