Cryptology ePrint Archive: Report 2012/277

Cyptanalysis CDHP , BDHP and Tate pairing under certain conditions The Tate pairing is less secure than Weil

Rkia Aouinatou (1) Mostafa Belkasmi (2)

Abstract: This work fall within the cadre of Cryptanalysis. Because, under certain condition, we would give a fairly simple method to solve the CDHP (the Problem Computational of Diffie and Hellman) and others problems associated to it. Since, solving this problem, will help us to provide a solution to the BDH (Problem Bilinear of Diffie and Hellman). The CDHP and BDHP are the heart of many cryptosystems in the point of view security, so solving it may be a threat to this cryptosystem’s. To elucidate this, we use a concept of geometry algebraic named Tate Pairing. This work is purely theoretical, we give firstly an overview on the idea and we illustrate it by an examples to see its efficiency.

Category / Keywords: CDHP, BDHP, Tate Pairing, Function Rational, Order of Point, Divisor and algorithm of Miller.

Publication Info: Not published

Date: received 16 May 2012

Contact author: rkiaaouinatou at yahoo fr

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: I would like to test this work by your committee

Version: 20120529:195724 (All versions of this report)

Short URL: ia.cr/2012/277

Discussion forum: Show discussion | Start new discussion