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

Date: received 4 Jul 2008

Contact author: david mireles at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20080707:104955 (All versions of this report)

Short URL: ia.cr/2008/300

Discussion forum: Show discussion | Start new discussion