CryptoDB
On Generalization of Cheon's Algorithm
Authors: | |
---|---|
Download: | |
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 }