Современная криптография сочетает два вида шифров: симметричные быстры, но требуют общего ключа, асимметричные решают проблему ключей, но медленны. Хеш-функции и электронная подпись добавляют контроль целостности и авторства.
Что нужно знать
- Симметричные шифры: один секретный ключ; блочные («Кузнечик», «Магма» по ГОСТ Р 34.12-2015, AES) и потоковые (XOR с гаммой).
- XOR: $a \oplus k \oplus k = a$ — повторное наложение ключа расшифровывает.
- Асимметричные: открытый ключ шифрует, закрытый расшифровывает; RSA: $n = pq$, $ed \equiv 1 \pmod{\varphi(n)}$, $c = m^e \bmod n$.
- Диффи — Хеллман: стороны вырабатывают общий секрет по открытому каналу.
- Хеш-функция: фиксированная длина, необратимость, стойкость к коллизиям, лавинный эффект (ГОСТ Р 34.11-2012 «Стрибог», SHA-256).
- Электронная подпись: подписывают закрытым ключом, проверяют открытым.
- Гибридная схема: сеансовый ключ передают асимметрично, данные шифруют симметрично.
Где чаще всего ошибаются
- Подписывать открытым ключом и проверять закрытым.
- Считать хеш шифрованием, которое можно расшифровать.
- Шифровать большие объёмы данных только асимметричным алгоритмом.
Проверить себя
По этой же теме курса есть проверочная работа из 15 заданий на 30 минут. Проверка автоматическая, результат виден сразу — и по работе целиком, и по каждой теме.