International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On Generalization of Cheon's Algorithm

Authors:
Takakazu Satoh
Download:
URL: http://eprint.iacr.org/2009/058
Search ePrint
Search Google
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.
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
}