کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4582640 | 1630361 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Classifying and generating exact coset representatives of PGL2(Fq)PGL2(Fq) in PGL2(Fq2)PGL2(Fq2)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Classifying and generating exact coset representatives of PGL2(Fq)PGL2(Fq) in PGL2(Fq2)PGL2(Fq2) Classifying and generating exact coset representatives of PGL2(Fq)PGL2(Fq) in PGL2(Fq2)PGL2(Fq2)](/preview/png/4582640.png)
چکیده انگلیسی
Generating coset representatives of PGL2(Fq)PGL2(Fq) in PGL2(Fq2)PGL2(Fq2) is a key ingredient in certain algorithms of determining primitive elements and computing discrete logarithms in finite fields of small characteristic. In this paper, we describe a simple classification of the right cosets of PGL2(Fq)PGL2(Fq) in PGL2(Fq2)PGL2(Fq2). Based on the classification, we design a deterministic algorithm that generates the exact coset representatives of PGL2(Fq)PGL2(Fq) in PGL2(Fq2)PGL2(Fq2) with O(q3)O(q3) field operations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 42, November 2016, Pages 118–127
Journal: Finite Fields and Their Applications - Volume 42, November 2016, Pages 118–127
نویسندگان
Yuqing Zhu, Jincheng Zhuang, Chang Lv, Dongdai Lin,