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

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


Что: Лекция
Когда: Среда, 18 августа 2010, 02:00–03:30
Где: ПОМИ РАН
Слайды: cryptoprotocols2014_lecture_180810.pdf

Описание

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