[Resource Topic] 2009/058: On Generalization of Cheon's Algorithm

Welcome to the resource topic for 2009/058

On Generalization of Cheon’s Algorithm

Authors: Takakazu Satoh


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 .