Введение в теорию информации. Лекция 6

Лекция 6. Энтропия в классической криптографии.

Оценка Шеннона для длины ключа в симметричной схеме шифрования. Схемы совершенного разделения секрета. Идеальное разделение секрета, схема Шамира для пороговых структур доступа. Нижние оценки для размера доли секрета; пример Чирмаза с избыточностью Ω(n/logn) для схемы c n участниками.