Дискретное логарифмирование на эллиптической кривой — решение уравнения S = n T ( mod m ) {\displaystyle S=nT{\pmod {m}}} относительно n {\displaystyle...
16 KB (1,304 words) - 14:15, 15 August 2023
дискретного логарифмирования рассматривают в мультипликативной группе кольца вычетов или конечного поля, а также в группе точек эллиптической кривой над...
29 KB (2,251 words) - 14:14, 15 August 2023
ключ, кроме участника, способного решить задачу дискретного логарифмирования на эллиптической кривой. Закрытый ключ Боба аналогично защищён. Никто, кроме...
15 KB (1,290 words) - 16:34, 6 May 2024
преимущество эллиптической криптографии заключается в том, что на сегодняшний день неизвестны субэкспоненциальные алгоритмы дискретного логарифмирования. Использование...
45 KB (4,019 words) - 10:39, 6 January 2024
принадлежащей эллиптической кривой за конечное время. Простейший алгоритм скалярного умножения точки P {\displaystyle P} , лежащей на эллиптической кривой, на скаляр...
15 KB (1,155 words) - 14:57, 9 December 2023
ГОСТ 34.10-2018 (category Эллиптические кривые)
стойкость алгоритма основана на более сложной задаче вычисления дискретного логарифма в группе точек эллиптической кривой. Также стойкость алгоритма формирования...
27 KB (2,224 words) - 05:20, 24 February 2024
обозначается как l o g g {\displaystyle log_{g}} h. Дискретное логарифмирование аналогично обычному логарифмированию в поле действительных чисел. Однако, в отличие...
41 KB (3,066 words) - 12:42, 17 June 2024
простое число, определяется сложностью задачи дискретного логарифмирования (DLP) для данной эллиптической кривой E ( F q ) {\displaystyle E(\mathbb {F} _{q})}...
22 KB (2,251 words) - 17:23, 2 September 2022
{\displaystyle e} — вычислительно сложная задача дискретного логарифмирования на эллиптической кривой, для решения которой на сегодняшний день не существует эффективных...
25 KB (2,066 words) - 15:38, 26 June 2024
Алгоритм Шуфа (category Эллиптические кривые)
чтобы судить о трудности решения задачи дискретного логарифмирования на группе точек на эллиптической кривой. Алгоритм опубликовал в 1985 Рене Шуф[англ...
33 KB (3,913 words) - 13:41, 24 January 2024
ρ-Метод Полларда для дискретного логарифмирования ( ρ {\displaystyle \rho } -метод) — алгоритм дискретного логарифмирования в кольце вычетов по простому...
28 KB (2,473 words) - 17:52, 23 July 2023