scientific article; zbMATH DE number 4214161

MaRDI QIDQ3360980zbMATH OpenFDO

Authors Kevin S. McCurley

Publication date 1990

zbMATH Keywords

algorithmssurveycomputational complexityfinite groupscryptographydiscrete logarithmfinite fieldscryptosystemsindex calculus algorithmsPohlig-Hellman algorithmShank's algorithm

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• The discrete logarithm problem
• scientific article; zbMATH DE number 3863322
• On the discrete logarithm problem
• Solvability of the problem of taking the discrete logarithm
• The Discrete Logarithm problem with preprocessing
• Discrete logarithm problems with auxiliary inputs
• The discrete logarithm problem for exponents of bounded height
• Discrete logarithm diophantiness
• Discrete logarithm problem using index calculus method

Cited in

(38)

• An interactive identification scheme based on discrete logarithms and factoring
• Fast generation of prime numbers and secure public-key cryptographic parameters.
• A Framework for Adversarially Robust Streaming Algorithms
• scientific article; zbMATH DE number 1979702 (Why is no real title available?)
• Algebraic groups and discrete logarithm
• Discrete logarithm problem in GH and XTR scheme
• Mapping the discrete logarithm
• A deterministic algorithm for the discrete logarithm problem in a semigroup
• The discrete logarithm problem in the group of non-singular circulant matrices
• Applying quick exponentiation for block upper triangular matrices
• Algorithms for black-box fields and their application to cryptography
• scientific article; zbMATH DE number 3863322 (Why is no real title available?)
• Elementary thoughts on discrete logarithms
• Discrete logarithm problem using index calculus method
• A reduction of semigroup DLP to classic DLP
• Nonabelian sets with distinct k-sums
• The generalized Weil pairing and the discrete logarithm problem on elliptic curves
• A note on cyclic groups, finite fields, and the discrete logarithm problem
• Security of cipher systems with public keys based on the discrete logarithm problem
• Discrete logarithm problems with auxiliary inputs
• Complexity of a determinate algorithm for the discrete logarithm
• Computation of discrete logarithms in prime fields
• On the Impossibility of Virtual Black-Box Obfuscation in Idealized Models
• scientific article; zbMATH DE number 2145147 (Why is no real title available?)
• Function field sieve method for discrete logarithms over finite fields
• On the complexity of the discrete logarithm and Diffie-Hellman problems
• Towards self-stabilizing blockchain, reconstructing totally erased blockchain
• The discrete logarithm problem
• Some heuristics and results for small cycles of the discrete logarithm
• Solving discrete logarithm problem in an interval using periodic iterates
• Analysis and design of a secure key exchange scheme
• The discrete logarithm problem in some groups
• Multiple Discrete Logarithm Problems with Auxiliary Inputs
• The discrete logarithm problem modulo one: cryptanalysing the Ariffin-Abu cryptosystem
• Baby-step giant-step algorithms for the symmetric group
• Some soluble cases of the discrete logarithm problem
• Discrete logarithms on elliptic curves
• On the security of the Lucas function

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3360980)