کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583434 1333902 2008 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Closed formulae for the Weil pairing inversion
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Closed formulae for the Weil pairing inversion
چکیده انگلیسی

Using the Miller algorithm, we can efficiently compute the Weil pairing for two given points on an elliptic curve. On the other hand, security of pairing based cryptographic protocols depends on the converse problem: find a point on an elliptic curve whose Weil pairing with a given (fixed) point is equal to a given root of unity, which we call the Weil pairing inversion problem. In this article, we give closed formulae which give a solution to the problem. For supersingular elliptic curves over fields of characteristic two or three, these formulae take more simpler forms than those for other elliptic curves.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 14, Issue 3, July 2008, Pages 743-765