Sequences of irreducible polynomials over odd prime fields via elliptic curve endomorphisms

被引：2

作者：

Ugolini, S. ^{[1
]}

机构：

[1] Univ Trent, Dipartimento Matemat, I-38050 Trento, Italy

来源：

JOURNAL OF NUMBER THEORY | 2015年 / 152卷

关键词：

Irreducible polynomial iterative constructions; Finite fields; Elliptic curves;

D O I：

10.1016/j.jnt.2014.12.027

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Text. In this paper we present and analyze a construction of irreducible polynomials over odd prime fields via the transforms which take any polynomial f is an element of F-p[x] of positive degree n to (n/k)n . f (k(x + x(-1))), for some specific values of the odd prime p and k is an element of F-p. Video. For a video summary of this paper, please visit http://youtu.be/Lmw5m_c-i8s. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：21 / 37

页数：17

共 50 条

[41] On irreducible polynomials of small height over finite fields
Shparlinski, IE
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1996, 7 (06) : 427 - 431
[42] Fast construction of irreducible polynomials over finite fields
Couveignes, Jean-Marc
Lercier, Reynald
ISRAEL JOURNAL OF MATHEMATICS, 2013, 194 (01) : 77 - 105
[43] The Construction and Determination of Irreducible Polynomials Over Finite Fields
Song, Yun
Li, Zhihui
ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT II, 2016, 9713 : 618 - 624
[44] ON THE STRUCTURE OF THE IRREDUCIBLE POLYNOMIALS OVER LOCAL-FIELDS
POPESCU, N
ZAHARESCU, A
JOURNAL OF NUMBER THEORY, 1995, 52 (01) : 98 - 118
[45] Recurrent methods for constructing irreducible polynomials over Fq of odd characteristics
Kyuregyan, MK
FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (01) : 39 - 58
[46] Scalable and parameterized hardware implementation of Elliptic Curve Digital Signature Algorithm over Prime Fields
Panjwani, Bhanu
2017 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2017, : 211 - 218
[47] Efficient and side-channel-aware implementations of elliptic curve cryptosystems over prime fields
Karakoyunlu, D.
Gurkaynak, F. K.
Sunar, B.
Leblebici, Y.
IET INFORMATION SECURITY, 2010, 4 (01) : 30 - 43
[48] On implementation of GHS attack against elliptic curve cryptosystems over cubic extension fields of odd characteristic
Hashizume, Naoki
Momose, Fumiyuki
Chao, Jinhui
NUMBER THEORY RELATED TO MODULAR CURVES: MOMOSE MEMORIAL VOLUME, 2018, 701 : 125 - 150
[49] A new direction on constructing irreducible polynomials over finite fields
Cheng, Kaimin
FINITE FIELDS AND THEIR APPLICATIONS, 2024, 95
[50] Irreducible compositions of polynomials over finite fields of even characteristic
Mehrabi, Saeid
Kyuregyan, Melsik K.
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2012, 23 (5-6) : 207 - 220

← 1 2 3 4 5 →