Cheon's algorithm, pairing inversion and the discrete logarithm problem

David J.  Mireles Morales

Paper 2008/300 Original: eprint.iacr.org/2008/300 ↗

Cheon's algorithm, pairing inversion and the discrete logarithm problem

David J. Mireles Morales

Abstract

We relate the fixed argument pairing inversion problems (FAPI) and the discrete logarithm problem on an elliptic curve. This is done using the reduction from the DLP to the Diffie-Hellman problem developed by Boneh, Lipton, Maurer and Wolf. This approach fails when only one of the FAPI problems can be solved. In this case we use Cheon's algorithm to get a reduction.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
History: 2008-07-07: last updated; 2008-07-07: published
Short URL: https://ia.cr/2008/300
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/300,
      author = {David J.  Mireles Morales},
      title = {Cheon's algorithm, pairing inversion and the discrete logarithm problem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/300},
      year = {2008},
      url = {https://eprint.iacr.org/2008/300}
}