Welcome to the resource topic for
**2009/058**

**Title:**

On Generalization of Cheon’s Algorithm

**Authors:**
Takakazu Satoh

**Abstract:**

We consider a generalization of Cheon’s algorithm on the strong Diffie-Hellman problem. More specifically, we consider the circumstance that p^k-1 has a small divisor for k>=3, where p is the order of group on which we consider the strong Diffie-Hellman problem. It seems that our algorithm is only effective for k=1, 2, that is, the original Cheon’s algorithm.

**ePrint:**
https://eprint.iacr.org/2009/058

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

**Example resources include:**
implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .