Разложение чисел на множители
Криптографические протоколы


Что: Лекция
Когда: Среда, 11 марта 2015, 18:30–20:00
Где: ПОМИ РАН
Слайды: cryptoprotocols2014_lecture_110315.pdf

Описание

Метод Ферма. Метод Крайчика. Гладкие числа. Оценка сложности метода Крайчика на базе обобщения теоремы Мертенса. Решето Эратосфена для поиска гладких чисел. Квадратичное решето. Оценка сложности. Сложность решения линейной системы.

Материалы