scientific article; zbMATH DE number 4214161

zbMATH Open0734.11073MaRDI QIDQ3360980FDOQ3360980

Authors: Kevin S. McCurley 

Publication date: 1990

Title of this publication is not available (Why is that?)

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

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)

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
• Title not available (Why is that?)
• Algebraic groups and discrete logarithm
• Discrete logarithm problem in GH and XTR scheme
• A deterministic algorithm for the discrete logarithm problem in a semigroup
• The discrete logarithm problem in the group of non-singular circulant matrices
• Mapping the discrete logarithm
• Algorithms for black-box fields and their application to cryptography
• Applying quick exponentiation for block upper triangular matrices
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Function field sieve method for discrete logarithms over finite fields
• On the complexity of the discrete logarithm and Diffie-Hellman problems
• Some heuristics and results for small cycles of the discrete logarithm
• The discrete logarithm problem
• Towards self-stabilizing blockchain, reconstructing totally erased blockchain
• 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)