Криптография 2. Обобщенные односторонние функции, односторонние перестановки, ГПСЧ

05:24 - Полиномиально генерируемые распределения 23:57 - Односторонние перестановки 25:49 - Функция Рабина 33:01 - Функция RSA 38:03 - Функция дискретной экспоненты 47:08 - trapdoor permutations 56:10 - Генераторы псевдо-случайных чисел 1:03:39 - Теорема о связи ГПСЧ и односторонних функций 1:07:15 - Построение ГПСЧ из односторонней перестановки Лекция от 12 сентября 2019 Лектор: Даниил Владимирович Мусатов Снимал и монтировал Александр Гришутин