Курс по криптографии. Алгоритмы разделения секрета

По легенде, рецепт Кока-колы знают лишь несколько человек из высшего руководства компании. Причём каждый из них знает только часть, и восстановить полный рецепт они могут, лишь собравшись вместе. Это простой пример разделения секрета. Криптография позволяет реализовать более сложные схемы.

Курс рассказывает об основных понятиях современной криптографии. Будут рассмотрены протоколы шифрования, проверки подлинности, обмена ключами, а также их применение для решения практических задач. Пойдёт речь о различных разновидностях атак на криптосистемы и о противодействии атакам.

Специальной подготовки не требуется. Желательно знание математики на уровне студента 1-2 курса.

Лектор — Дмитрий Яхонтов, инженер-системотехник, разработчик программно-аппаратных комплексов.

Материалы курса: github.com/notOcelot/Kocherga_crypt...

План лекций:

0) Вводная лекция
Немного истории. Основные принципы построения криптосистем. Чем вообще занимается криптография? Существуют ли абсолютно надёжные шифры? Кто такие Алиса и Боб? Зачем вам криптография, если вы не шпион?

1) Симметричные шифры
Протоколы, использующие один и тот же ключ для шифрования и для расшифровки. Поточные и блочные шифры.

2) Асимметричные шифры Самое главное изобретение за всю историю криптографии. Для шифровки и расшифровки используются разные ключи. Что в этом такого крутого? Чем обеспечивается надёжность шифрования?

3) Хеш-функции
Однонаправленные функции — шифрование без возможности расшифровки. Зачем они вообще нужны? При чём здесь соль и перец?

4) Цифровые подписи
Цифровые подписи. Сертификаты. Цепочки и сети доверия. Как защитить сообщение от подмены? Как убедиться, что собеседник тот, за кого себя выдаёт?

5) Специальные цифровые подписи
Неотрицаемые, групповые, кольцевые и слепые подписи. Как создать подпись, которую можно проверить только при участии её автора? Как подписать сообщение так, чтобы никто не знал, кто именно это сделал? Как сделать так, чтобы подписывающий вообще не знал содержимое сообщения?

6) Случайные числа в криптографии
Для чего в криптографии нужны случайные числа? Какие к ним предъявляются требования? Откуда и как их получать? Чем грозит «недостаточно хорошая» случайность?

7) Алгоритмы разделения секрета
По легенде, рецепт Кока-колы знают лишь несколько человек из высшего руководства компании. Причём каждый из них знает только часть, и восстановить полный рецепт они могут, лишь собравшись вместе. Это простой пример разделения секрета. Криптография позволяет реализовать более сложные схемы.

Встречи проходят по пятницам, в 19:30, в антикафе Кочерга. Оплата участия — по тарифам антикафе: 2,5 руб./минута.