Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Pohlig–Hellman algorithm

Known as: Pohlig-Hellman algorithm, Pohlig-Hellman, Pohlig-Hellman system 
In number theory, the Pohlig–Hellman algorithm sometimes credited as the Silver–Pohlig–Hellman algorithm is a special-purpose algorithm for computing… Expand
Wikipedia

Related topics

Related topics

7 relations
AlgorithmBaby-step giant-stepDiffie–Hellman key exchangeDiscrete logarithm
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Pohlig-Hellman Applied in Elliptic Curve Cryptography
The Pohlig-Hellman algorithm is an algorithm that solves the discrete logarithm problem. The algorithm simplifies the problem by… Expand
  • figure 1
Is this relevant?
2010
2010
Implementation of 8-point Slantlet transform based polynomial cancellation coding-OFDM system using FPGA
The objective of this paper is to implement a baseband OFDM transceiver on FPGA hardware. The design uses 8-point SLT/ISLT… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
2009
2009
Digital multisignature on the generalized conic curve over Zn
This paper proposes a digital multi-signature scheme on the generalized conic curve over Z"n. The generalized conic curve R"n (a… Expand
Is this relevant?
2008
2008
Groups from cyclic infrastructures and Pohlig-Hellman in certain infrastructures
In discrete logarithm based cryptography, a method by Pohlig and Hellman allows solving the discrete logarithm problem… Expand
Is this relevant?
2008
2008
Elliptic Curve Pohlig-Hellman Algorithm
This paper described correlative concepts of Elliptic Curve Cryptography(ECC).And on the basis of making a study of Elliptic… Expand
Is this relevant?
2007
2007
Atac al problema del logaritme discret mitjançant l'algorisme de Pohlig-Hellman
En els darrers anys, l'us de les corbes el·liptiques en criptografia basada en el problema del logaritme discret s'ha anat… Expand
Is this relevant?
2005
2005
Improving the Diffie-Hellman secure key exchange
Diffie-Hellman (DH) is a well-known cryptographic algorithm used for secure key exchange. The first appearance of DH was in 1976… Expand
  • figure 1
Is this relevant?
1999
1999
The Pohlig-Hellman Method Generalized for Group Structure Computation
We present a new algorithm that extends the techniques of the Pohlig?Hellman algorithm for discrete logarithm computation to the… Expand
Is this relevant?
Highly Cited
1996
Highly Cited
1996
On Diffie-Hellman Key Agreement with Short Exponents
The difficulty of computing discrete logarithms known to be "short" is examined, motivated by recent practical interest in using… Expand
Is this relevant?
1993
1993
A serial version of the Pohlig-Hellman Algorithm for computing discrete logarithms
We describe a method for computing discrete logarithms in any nonsimple cyclic group, which may be considered as a serial version… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE