CSEDays. Theory 2011

Екатеринбург, 14-17 апреля

News subscription
Share:

Reviews

Присутствие крупных компаний очень важно!
-- / CSEDays. Theory 2011
Home / CSEDays Theory 2011 / Титов Сергей /

Современные проблемы совершенных шифров и разделения секрета

Author: Титов Сергей Сергеевич

Соавтор: Медведев Никита Владимирович (аспирант кафедры "Прикладная математика", УрГУПС).

Проблема разделения секрета между несколькими участниками заключается в том, чтобы после раздачи им «проекций» секрета только разрешённые (заранее оговорённые) коалиции участников могли бы однозначно вскрыть «секрет» (пароль или код замка), а остальные при этом на получили бы никакой информации о «секрете» (ни одного бита!), и для вскрытия им бы потребовался полный перебор всех «секретов». Элегантная пороговая схема Шамира «два из N» основана на том, что через две точки проходит единственная прямая, а через одну точку плоскости – ОЧЕНЬ много! Выдав каждому из N участников точку секретной прямой на плоскости (логин – абсцисса, проекция секрета – ордината), получаем, таким образом, что любые два участника, сговорившись, однозначно определяют секрет (обычно это есть точка пересечения секретной прямой с осью ординат), а один участник не знает о нём ничего.

Исследование других структур доступа открывает целый класс интересных комбинаторных задач с нетривиальной компьютерной реализацией.

Посмотреть презентацию

Посмотреть видео лекции

 

Минимальные требования к знаниям слушателей:

  • стандартный курс дискретной математики (технического вуза);
  • начальные главы криптографии;
  • готовность к абстрактному разговору о конкретных битах и байтах.

Рекомендуется к прочтению:

  • Зубов, А. Ю. Совершенные шифры / А.Ю. Зубов. – М. : Гелиос АРВ, 2003. – 160 c.
  • «Введение в криптографию» / Под общей ред. В. В.Ященко. СПб.: Питер, 2001. - 288с.