City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Энтропия в классической криптографии
Introduction to information theory

What: Lecture
When: Saturday, 11 April 2015, 17:20–18:55
Where: ПОМИ РАН

Description

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

Video