International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
David J. Mireles Morales
Download:
URL: http://eprint.iacr.org/2008/300
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-17977,
  title={Cheon's algorithm, pairing inversion and the discrete logarithm problem},
  booktitle={IACR Eprint archive},
  keywords={foundations / DLP, Diffie-Hellman problem, FAPI, Cheon's algorithm},
  url={http://eprint.iacr.org/2008/300},
  note={ david.mireles@gmail.com 14064 received 4 Jul 2008},
  author={David J. Mireles Morales},
  year=2008
}