## Cryptology ePrint Archive: Report 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.

Category / Keywords: foundations / DLP, Diffie-Hellman problem, FAPI, Cheon's algorithm