| Schnorr also suggested enhancements for securing blind signatures schemes based on discrete logarithm problem. | Шнорр также предложил усовершенствования для защиты схем слепых подписей, основанных на проблеме дискретного логарифмирования. |
| These are instances of the discrete logarithm problem. | Она основывается на задаче дискретного логарифмирования. |
| So, no party other than Alice can determine Alice's private key, unless that party can solve the elliptic curve discrete logarithm problem. | Таким образом никто кроме Алисы не может определить её закрытый ключ, кроме участника способного решить задачу дискретного логарифмирования на эллиптической кривой. |
| The algorithm has applications in elliptic curve cryptography where it is important to know the number of points to judge the difficulty of solving the discrete logarithm problem in the group of points on an elliptic curve. | Алгоритм имеет приложения в эллиптической криптографии, где важно знать число точек, чтобы судить о трудности решения задачи дискретного логарифмирования на группе точек на эллиптической кривой. |
| Much like the name of another of Pollard's discrete logarithm algorithms, Pollard's rho algorithm, this name refers to the similarity between a visualisation of the algorithm and the Greek letter lambda (λ {\displaystyle \lambda}). | Очень похоже на имя другого алгоритма Полларда для дискретного логарифмирования, р-алгоритма, и это имя связано с похожестью визуализации алгоритма с греческой буквой лямбда (λ {\displaystyle \lambda}). |
| Several number-theoretic algorithms are based on cycle detection, including Pollard's rho algorithm for integer factorization and his related kangaroo algorithm for the discrete logarithm problem. | Некоторые алгоритмы теории чисел опираются на нахождение цикла, включая ро-алгоритм Полларда для факторизации целых чисел и связанный с ним алгоритм «кенгуру» для задачи дискретного логарифмирования. |
| However, for the integer factoring and discrete logarithm algorithms that L-notation is commonly used for, the running time is not an upper bound, so this definition is not preferred. | Однако, для разложения целого числа и дискретного логарифмирования L {\displaystyle L} -нотация, используемая для оценки, не является верхней границей, так что такое определение не совсем корректно. |
| In computational number theory and computational algebra, Pollard's kangaroo algorithm (also Pollard's lambda algorithm, see Naming below) is an algorithm for solving the discrete logarithm problem. | В вычислительной теории чисел и вычислительной алгебре алгоритм «кенгуру» Полларда (а также лямбда-алгоритм Полларда, см. раздел «Название» ниже) - это алгоритм решения задачи дискретного логарифмирования. |
| Shor's algorithm can also efficiently solve the discrete logarithm problem, which is the basis for the security of Diffie-Hellman, elliptic curve Diffie-Hellman, elliptic curve DSA, Curve25519, ed25519, and ElGamal. | Алгоритм Шора может так же эффективно решить задачу дискретного логарифмирования, от сложности которой зависит защищенность Диффи-Хеллмана, Диффи-Хеллмана на эллиптических кривых, ECDSA, Curve2551, ed25519 и Эль-Гамаля. |
| Although Pollard described the application of his algorithm to the discrete logarithm problem in the multiplicative group of units modulo a prime p, it is in fact a generic discrete logarithm algorithm-it will work in any finite cyclic group. | Хотя Поллард описывает применение этого алгоритма для задачи дискретного логарифмирования в мультипликативной группе по модулю простого р, он является, фактически, общим алгоритмом дискретного логарифмирования - он будет работать на любой циклической конечной группе. |