Classifying and generating exact coset representatives of pgl(2)(f-q) in pgl(2)(f-q2)
文献类型：期刊论文
| 作者 | Zhu, Yuqing1,2; Zhuang, Jincheng1,3; Lv, Chang1; Lin, Dongdai1 |
| 刊名 | Finite fields and their applications
 |
| 出版日期 | 2016-11-01 |
| 卷号 | 42页码:118-127 |
| ISSN号 | 1071-5797 |
| 关键词 | Projective general linear groups Cosets Discrete logarithm Primitive elements |
| DOI | 10.1016/j.ffa.2016.07.010 |
| 通讯作者 | Zhuang, jincheng(zhuangjincheng@iie.ac.cn) |
| 英文摘要 | Generating coset representatives of pgl(2)(f-q) in pgl(2)(f-q2) 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 pgl(2)(f-q) in pgl(2)(f-q2). based on the classification, we design a deterministic algorithm that generates the exact coset representatives of pgl(2)(fq) in pgl(2)(f-q2) with o(q(3)) field operations. (c) 2016 elsevier inc. all rights reserved. |
| WOS关键词 | DISCRETE LOGARITHMS ; ALGORITHM |
| WOS研究方向 | Mathematics |
| WOS类目 | Mathematics, Applied ; Mathematics |
| 语种 | 英语 |
| 出版者 | ACADEMIC PRESS INC ELSEVIER SCIENCE |
| WOS记录号 | WOS:000384627800009 |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2375023 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Zhuang, Jincheng |
| 作者单位 | 1.Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 3.State Key Lab Math Engn & Adv Comp, Wuxi 214125, Peoples R China |
| 推荐引用方式 GB/T 7714 | Zhu, Yuqing,Zhuang, Jincheng,Lv, Chang,et al. Classifying and generating exact coset representatives of pgl(2)(f-q) in pgl(2)(f-q2)[J]. Finite fields and their applications,2016,42:118-127. |
| APA | Zhu, Yuqing,Zhuang, Jincheng,Lv, Chang,&Lin, Dongdai.(2016).Classifying and generating exact coset representatives of pgl(2)(f-q) in pgl(2)(f-q2).Finite fields and their applications,42,118-127. |
| MLA | Zhu, Yuqing,et al."Classifying and generating exact coset representatives of pgl(2)(f-q) in pgl(2)(f-q2)".Finite fields and their applications 42(2016):118-127. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。