Дискре́тное логарифми́рование (DLOG) — задача обращения функции g x {\displaystyle g^{x}} в некоторой конечной мультипликативной группе G {\displaystyle...

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

ρ-Метод Полларда для дискретного логарифмирования ( ρ {\displaystyle \rho } -метод) — алгоритм дискретного логарифмирования в кольце вычетов по простому...

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

{\displaystyle O(n)} попыток. Другая математическая задача, дискретное логарифмирование, часто применяющаяся для создания систем асимметричной криптографии...

простые множители. Дискретное логарифмирование в конечном поле. Задача о скрытой подгруппе с n образующими. Дискретное логарифмирование в аддитивной группе...

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

Задача дискретного логарифмирования является одной из основных задач, на которых базируется криптография с открытым ключом. Дискретное логарифмирование (DLOG) —...

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

модулю m (последовательность A046145 в OEIS): Гипотеза Артина Дискретное логарифмирование Показатель числа по модулю Primitive Root - Competitive Programming...

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

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

{\displaystyle O(2log_{2}(p))} , по сравнению с оригинальном алгоритмом. Дискретное логарифмирование Алгоритм Полига — Хеллмана Ρ-алгоритм Полларда Алгоритм COS http://refdb...

GF(p^{6})^{*}} . При правильном выборе q {\displaystyle q} , дискретное логарифмирование в группе, порожденной g {\displaystyle g} , имеет ту же вычислительную...

корню из единицы степени P m ( a ) {\displaystyle P_{m}(a)} . Дискретное логарифмирование Функция Кармайкла Бухштаб, 1966, с. 140. Виноградов, 1972, с...

алгоритм Сильвера — Полига — Хеллмана) — детерминированный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа. Одной из особенностей...

кривых (алгоритм Ленстры) Алгоритм Диксона Квадратичное решето Дискретное логарифмирование Алгоритм Гельфонда — Шенкса Алгоритм Полига — Хеллмана ρ-метод...

Полларда, см. раздел «Название» ниже) — это алгоритм решения задачи дискретного логарифмирования. Алгоритм был предложен в 1978 специалистом в области теории...

подписи опирается на следующие вычислительные задачи: Задачу дискретного логарифмирования (EGSA) Задачу факторизации, то есть разложения числа на простые...

кривых (алгоритм Ленстры) Алгоритм Диксона Квадратичное решето Дискретное логарифмирование Алгоритм Гельфонда — Шенкса Алгоритм Полига — Хеллмана ρ-метод...

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

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

модулю большого простого числа ↔ {\displaystyle \leftrightarrow } дискретное логарифмирование. Пусть заданны некоторые натуральные числа g {\displaystyle g}...

2 3 = 8 {\displaystyle 2^{3}=8} . Вычисление логарифма называется логарифми́рованием. Числа a {\displaystyle a} и b {\displaystyle b} чаще всего вещественные...

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

ECDLP (Elliptic Curve Discrete Logarithm Problem) — задача дискретного логарифмирования в группе точек эллиптической кривой. Пусть даны эллиптическая кривая...

криптостойкость которой основана на вычислительной сложности проблемы дискретного логарифмирования, где по известным p, g и y требуется вычислить x, удовлетворяющий...

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

шифрования и цифровой подписи, эксплуатирующих сложность проблемы дискретного логарифмирования. Предложенная им схема ЭЦП стала основой для алгоритма DSA, принятого...

которые могут быть использованы для построения таких функций: Дискретное логарифмирование Нахождение квадратичного вычета Факторизация целых чисел Задача...

в конце 1990-х. Алгоритм COS — субэкспоненциальный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа. China Operating System —...