On Generalization of Cheon's Algorithm

Takakazu Satoh

Paper 2009/058 Original: eprint.iacr.org/2009/058 ↗

On Generalization of Cheon's Algorithm

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2010-10-11: last updated; 2009-02-06: published
Short URL: https://ia.cr/2009/058
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2009/058,
      author = {Takakazu Satoh},
      title = {On Generalization of Cheon's Algorithm},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/058},
      year = {2009},
      url = {https://eprint.iacr.org/2009/058}
}