#дневниклекций
Попробую в этом семестре кратко описывать пройденное на лекциях. Если пропускаю что-то важное, дополняйте. Сегодня было вот что:
- Общее понятие криптографической задачи
- Варианты угроз: равномерный и неравномерный противник, получестное и злонамеренное поведение
- Парадигма доказательной криптографии
- Одноразовый блокнот (гаммирование) как один из немногих гарантированно защищённых протоколов
- Перечень основных математических конструкций и криптографических протоколов, которые мы будем изучать в курсе
- Немного о шифровальной машине Enigma и её взломе Тьюрингом
- Немного о квантовой и постквантовой криптографии
- Определение односторонней функции в сильном и слабом смыслах, относительно равномерного и неравномерного противника
- Теорема: если f(x) односторонняя, то и g(xy)=f(x)y тоже односторонняя
- Теорема: если существует слабо односторонняя функция, то существует и сильно односторонняя. Конструкция сильно односторонней из слабо односторонней и её защищённость против наивных обратителей.

В следующий раз начнём с полного доказательства теоремы об усилении: почему полученную функцию не смогут обратить не только наивные, но и произвольные обратители.