Сразу следует сделать ремарку — эта небольшая статья может показаться сложной для понимания рядовому читателю. Данный материал наиболее близок тем, кто хотя бы немного знает о дискретной математике. Прежде всего, это специалисты по криптографии, студенты, получающие образование в сфере применения криптографических методов, а также те, кто желает освоить основы этой замечательной профессии. Недавно мы выпустили несколько статей на тему постквантовой криптографии, прочитать которые вы можете на нашем канале...

В этой статье мы рассмотрим самый быстрый алгоритм для ECDLP из области вычислительной теории чисел, кенгуру Полларда также называют алгоритм лямбды Полларда. Метод кенгуру Полларда вычисляет дискретные логарифмы в произвольных циклических группах. Он применяется, если известно, что дискретный логарифм лежит в определенном диапазоне, скажем [ a , b ], а затем имеет ожидаемое время выполнения групповой операции. Преимущество Pollard's Kangaroo: Все это делает метод кенгуру самым мощным методом решения задачи дискретного логарифмирования...