Нужно ли выпускать видео по данной теме? Если соберется хорошее количество просмотров и комментариев, то обязательно выпущу. А пока разберем все в печатном виде. Кстати, на мой телеграмм канал подпишись. Скоро там стартует набор на полноценный курс подготовки к ОГЭ. Помочь вам разобраться в данной теме меня сподвигло то, что ученики проходят 7-9 классы и на ОГЭ не умеют решать функции. С каждым начинается долгий и муторный процесс изучения. Дети попросту не настроены на данную тему, поэтому и изучение идет сложнее...
В этой статье мы рассмотрим самый быстрый алгоритм для ECDLP из области вычислительной теории чисел, кенгуру Полларда также называют алгоритм лямбды Полларда. Метод кенгуру Полларда вычисляет дискретные логарифмы в произвольных циклических группах. Он применяется, если известно, что дискретный логарифм лежит в определенном диапазоне, скажем [ a , b ], а затем имеет ожидаемое время выполнения групповой операции. Преимущество Pollard's Kangaroo: Все это делает метод кенгуру самым мощным методом решения задачи дискретного логарифмирования...