Курс по криптографии. Вводная лекция

Курс раскажет об основных понятиях современной криптографии.

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

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

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

Приблизительный план лекций (будет уточняться по ходу курса):

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

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

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

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

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

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

6. Случайные числа в криптографии

7. Алгоритмы разделения секрета

8.???