• Дискре́тное логарифми́рование (DLOG) — задача обращения функции g x {\displaystyle g^{x}} в некоторой конечной мультипликативной группе G {\displaystyle...
    29 KB (2,250 words) - 13:10, 31 July 2024
  • Дискретное логарифмирование на эллиптической кривой — решение уравнения S = n T ( mod m ) {\displaystyle S=nT{\pmod {m}}} относительно n {\displaystyle...
    16 KB (1,304 words) - 14:15, 15 August 2023
  • обозначается как 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
  • {\displaystyle O(n)} попыток. Другая математическая задача, дискретное логарифмирование, часто применяющаяся для создания систем асимметричной криптографии...
    27 KB (3,140 words) - 00:07, 16 February 2024
  • простые множители. Дискретное логарифмирование в конечном поле. Задача о скрытой подгруппе с n образующими. Дискретное логарифмирование в аддитивной группе...
    12 KB (781 words) - 22:56, 29 June 2023
  • создание криптосистемы, основанной на группе с большим порядком (где логарифмирование будет происходить по модулю большого простого числа). В общем случае...
    24 KB (1,933 words) - 17:20, 4 July 2023
  • алгоритмов, решающий задачу дискретного логарифмирования, — это метод квадратичного решета в числовом поле. Сложность вычисления дискретных логарифмов в этом случае...
    33 KB (2,650 words) - 15:52, 24 July 2024
  • GF(p^{6})^{*}} . При правильном выборе q {\displaystyle q} , дискретное логарифмирование в группе, порожденной g {\displaystyle g} , имеет ту же вычислительную...
    21 KB (3,841 words) - 18:57, 25 July 2022
  • на сегодняшний день неизвестны субэкспоненциальные алгоритмы дискретного логарифмирования. Использование эллиптических кривых для создания криптосистем...
    45 KB (4,019 words) - 10:39, 6 January 2024
  • Задача дискретного логарифмирования является одной из основных задач, на которых базируется криптография с открытым ключом. Дискретное логарифмирование (DLOG) —...
    21 KB (1,750 words) - 04:28, 18 July 2024