In number theory, the Pohlig–Hellman algorithm sometimes credited as the Silver–Pohlig–Hellman algorithm is a special-purpose algorithm for computing… (More)

(More)

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Martin Lysoe
- 2015

The Pohlig-Hellman algorithm is an algorithm that solves the discrete logarithm problem. The algorithm simplifies the problem by… (More)

Is this relevant?

2014

2014

- Paul D. Beale
- ArXiv
- 2014

We propose a new class of pseudorandom number generators based on Pohlig-Hellman exponentiation ciphers. The method generates… (More)

Is this relevant?

2014

2014

- Alexander May, Ilya Ozerov
- Selected Areas in Cryptography
- 2014

Let (G, ·) be an arbitrary cyclic group of composite order N with G ' G1×G2. We present a generic algorithm for solving the… (More)

Is this relevant?

2008

2008

- Felix Fontein
- Adv. in Math. of Comm.
- 2008

In discrete logarithm based cryptography, a method by Pohlig and Hellman allows solving the discrete logarithm problem… (More)

Is this relevant?

2005

2005

- P. Bhattacharya, Meryam Debbabi, Hadi Otrok
- 2005 International Conference on Wireless…
- 2005

Diffie-Hellman (DH) is a well-known cryptographic algorithm used for secure key exchange. The first appearance of DH was in 1976… (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Steven M. Bellovin, Bill Cheswick
- IACR Cryptology ePrint Archive
- 2004

It is often necessary for two or more or more parties that do not fully trust each other to selectively share data. We propose a… (More)

Is this relevant?

2003

2003

- Gérard Maze
- 2003

In this dissertation, we consider an extension of the discrete logarithm problem to the case of a semigroup acting on a finite… (More)

Is this relevant?

2002

2002

- Christopher J. Monico
- 2002

by Christopher J. Monico In this dissertation, several generalizations of cryptographic protocols based on the Discrete Logarithm… (More)

Is this relevant?

1999

1999

- Edlyn Teske
- J. Symb. Comput.
- 1999

We present a new algorithm that extends the techniques of the Pohlig-Hellman algorithm for discrete logarithm computation to the… (More)

Is this relevant?

1993

1993

- J. A. Thiong-Ly
- Applicable Algebra in Engineering, Communication…
- 1993

We describe a method for computing discrete logarithms in any nonsimple cyclic group, which may be considered as a serial version… (More)

Is this relevant?