Дискретное логарифмирование на эллиптической кривой — решение уравнения S = n T ( mod m ) {\displaystyle S=nT{\pmod {m}}} относительно n {\displaystyle...

дискретного логарифмирования рассматривают в мультипликативной группе кольца вычетов или конечного поля, а также в группе точек эллиптической кривой над...

преимущество эллиптической криптографии заключается в том, что на сегодняшний день неизвестны субэкспоненциальные алгоритмы дискретного логарифмирования. Использование...

ключ, кроме участника, способного решить задачу дискретного логарифмирования на эллиптической кривой. Закрытый ключ Боба аналогично защищён. Никто, кроме...

принадлежащей эллиптической кривой за конечное время. Простейший алгоритм скалярного умножения точки P {\displaystyle P} , лежащей на эллиптической кривой, на скаляр...

простое число, определяется сложностью задачи дискретного логарифмирования (DLP) для данной эллиптической кривой E ( F q ) {\displaystyle E(\mathbb {F} _{q})}...

стойкость алгоритма основана на более сложной задаче вычисления дискретного логарифма в группе точек эллиптической кривой. Также стойкость алгоритма формирования...

обозначается как l o g g {\displaystyle log_{g}} h. Дискретное логарифмирование аналогично обычному логарифмированию в поле действительных чисел. Однако, в отличие...

{\displaystyle e}  — вычислительно сложная задача дискретного логарифмирования на эллиптической кривой, для решения которой на сегодняшний день не существует эффективных...

основывается на этой задаче. Для групп, подобных эллиптической кривой, задача дискретного логарифмирования ещё более трудна. Наилучший из доступных на сегодняшний...

чтобы судить о трудности решения задачи дискретного логарифмирования на группе точек на эллиптической кривой. Алгоритм опубликовал в 1985 Рене Шуф[англ...