Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4595135 | Journal of Number Theory | 2008 | 15 Pages |
Abstract
For an elliptic curve E over any field K, the Weil pairing en is a bilinear map on n-torsion. In this paper, we consider E over the dual numbers K[ϵ] and define a non-degenerate “Weil pairing on p-torsion” which shares many of the same properties of the Weil pairing. We also show that the discrete logarithm attacks on p-torsion subgroups of Semaev and Rück may be viewed as Weil-pairing-based attacks, just like the MOV attack. Finally, we describe an attack on the discrete logarithm problem on anomalous curves, analogous to that of Smart, using a lift of E over Fp[ϵ].
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory