کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331126 | 686497 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Formulas for cube roots in F3m using shifted polynomial basis
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Formulas for cube roots in F3m using shifted polynomial basis Formulas for cube roots in F3m using shifted polynomial basis](/preview/png/10331126.png)
چکیده انگلیسی
Evaluation of cube roots in characteristic three finite fields is required for Tate (or modified Tate) pairing computation. The Hamming weight of x1/3 means that the number of nonzero coefficients in the polynomial representation of x1/3 in F3m=F3[x]/(f), where fâF3[x] is an irreducible polynomial. The Hamming weight of x1/3 determines the efficiency of cube roots computation for characteristic three finite fields. Ahmadi et al. found the Hamming weight of x1/3 using polynomial basis [4]. In this paper, we observe that shifted polynomial basis (SPB), a variation of polynomial basis, can reduce Hamming weights of x1/3 and x2/3. Moreover, we provide the suitable SPB that eliminates modular reduction process in cube roots computation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 6, June 2014, Pages 331-337
Journal: Information Processing Letters - Volume 114, Issue 6, June 2014, Pages 331-337
نویسندگان
Young In Cho, Nam Su Chang, Seokhie Hong,