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 formats: 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)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]