Криптографічні перетворення, що виконуються в групі точок ЕК. Проблема дискретного логарифму. Декілька методів, що використовуються для аналізу стійкості і проведення криптоаналізу. Опис та розв’язання логарифму методом Флойда, методом Полларда.
Аннотация к работе
Проблема дискретного логарифмування В пошуках криптографічних алгоритмів з відкритим розповсюдженням ключів з експоненціальною складністю криптоаналізу спеціалісти зупинилися на криптографічних перетвореннях, що виконуються в групі точок ЕК. Під час аналізу стійкості необхідно розглянути дві проблеми стійкості - розв’язання задачі дискретного логарифму та задачі Діффі-Хеллмана. Проблема дискретного логарифму формується у наступному вигляді. Насьогодні для аналізу стійкості та проведення криптоаналізу знайшли розповсюдження декілька методів Полларда - та оптимальний . Це дозволило істотно знизити вимоги до обсягу памяті при практично тій же стійкості алгоритму.