Проблема дискретного логарифмування

Проблема дискретного логарифму формується у наступному вигляді.По суті це прямий метод визначення дискретного логарифму з експоненційною складністю .Успішне розв'язання задачі дискретного логарифму в групі точок ЕК вимагає.З якого визначається значення дискретного логарифма.Криптографичний дискретний логарифм.Відповідно до прогнозів ці перетворення ще довго забезпечуватимуть необхідний рівень стійкості.Необхідно знайти конфіденційний (особистий ) ключ .Поллард запропонував замість детерміністського псевдоймовірнісний алгоритм розв’язання в полі .Це дозволило істотно знизити вимоги до обсягу пам'яті при практично тій же стійкості алгоритму.Ідея методу заснована на випадковому пошуку двох співпадаючих точок серед точок криптосистеми.