Дискре́тное логарифми́рование (DLOG) — задача обращения функции g x {\displaystyle g^{x}} в некоторой конечной мультипликативной группе G {\displaystyle...
29 KB (2,250 words) - 05:53, 11 October 2024
Дискретное логарифмирование на эллиптической кривой — решение уравнения S = n T ( mod m ) {\displaystyle S=nT{\pmod {m}}} относительно n {\displaystyle...
16 KB (1,304 words) - 08:32, 12 October 2024
обозначается как l o g g {\displaystyle log_{g}} h. Дискретное логарифмирование аналогично обычному логарифмированию в поле действительных чисел. Однако, в отличие...
41 KB (3,066 words) - 12:42, 17 June 2024
ρ-Метод Полларда для дискретного логарифмирования ( ρ {\displaystyle \rho } -метод) — алгоритм дискретного логарифмирования в кольце вычетов по простому...
28 KB (2,473 words) - 17:52, 23 July 2023
Алгоритм Шора (section Дискретное логарифмирование)
{\displaystyle O(n)} попыток. Другая математическая задача, дискретное логарифмирование, часто применяющаяся для создания систем асимметричной криптографии...
27 KB (3,112 words) - 21:05, 6 October 2024
простые множители. Дискретное логарифмирование в конечном поле. Задача о скрытой подгруппе с n образующими. Дискретное логарифмирование в аддитивной группе...
12 KB (781 words) - 22:56, 29 June 2023
алгоритмов, решающий задачу дискретного логарифмирования, — это метод квадратичного решета в числовом поле. Сложность вычисления дискретных логарифмов в этом случае...
33 KB (2,650 words) - 15:52, 24 July 2024
создание криптосистемы, основанной на группе с большим порядком (где логарифмирование будет происходить по модулю большого простого числа). В общем случае...
24 KB (1,933 words) - 13:47, 13 September 2024
модулю m (последовательность A046145 в OEIS): Гипотеза Артина Дискретное логарифмирование Показатель числа по модулю Primitive Root - Competitive Programming...
8 KB (795 words) - 14:21, 8 June 2023
Алгоритм Адлемана (section Дискретное логарифмирование)
Задача дискретного логарифмирования является одной из основных задач, на которых базируется криптография с открытым ключом. Дискретное логарифмирование (DLOG) —...
21 KB (1,750 words) - 04:28, 18 July 2024
кривых (алгоритм Ленстры) Алгоритм Диксона Квадратичное решето Дискретное логарифмирование Алгоритм Гельфонда — Шенкса Алгоритм Полига — Хеллмана ρ-метод...
50 KB (4,791 words) - 12:47, 14 September 2024