## CryptoDB

### Paper: On Generalization of Cheon's Algorithm

Authors: Takakazu Satoh URL: http://eprint.iacr.org/2009/058 Search ePrint Search Google 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.
##### BibTeX
@misc{eprint-2009-18220,
title={On Generalization of Cheon's Algorithm},
booktitle={IACR Eprint archive},
keywords={public-key cryptography / strong Diffie-Hellman problem},
url={http://eprint.iacr.org/2009/058},
note={None. satohaar@mathpc-satoh.math.titech.ac.jp 14282 received 4 Feb 2009, last revised 7 Feb 2009},
author={Takakazu Satoh},
year=2009
}