Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

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


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

Описание

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

Материалы