POLYNOMIAL REPRESENTATIONS FOR n-TH ROOTS IN FINITE FIELDS

被引：0

作者：

Chang, Seunghwan ^{[1
]}

Kim, Bihtnara ^{[2
]}

Lee, Hyang-Sook ^{[2
]}

机构：

[1] Ewha Womans Univ, Inst Math Sci, Seoul 120750, South Korea

[2] Ewha Womans Univ, Dept Math, Seoul 120750, South Korea

来源：

JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY | 2015年 / 52卷 / 01期

基金：

新加坡国家研究基金会;

关键词：

cube roots; n-th roots; finite fields; DISCRETE LOGARITHM; INTERPOLATION; COMPUTATION; MODULO;

D O I：

10.4134/JKMS.2015.52.1.209

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Computing square, cube and n-th roots in general, in finite fields, are important computational problems with significant applications to cryptography. One interesting approach to computational problems is by using polynomial representations. Agou, Deleglise and Nicolas proved results concerning the lower bounds for the length of polynomials representing square roots modulo a prime p. We generalize the results by considering n-th roots over finite fields for arbitrary n>2.

引用

页码：209 / 224

页数：16

共 50 条

[1] GALOIS COHOMOLOGY OF ADDITIVE POLYNOMIAL AND N-TH POWER MAPPINGS OF FIELDS
WHAPLES, G
[J]. DUKE MATHEMATICAL JOURNAL, 1957, 24 (02) : 143 - 150
[2] n-th Roots in finite polyhedral and centro-polyhedral groups
Yazd Branch, Islamic Azad University, Yazd, Iran
不详
[J]. Proc Indian Acad Sci Math Sci, 4 (487-499):
[3] n-th Roots in finite polyhedral and centro-polyhedral groups
Sadeghieh, A.
Ahmadidelir, K.
[J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2015, 125 (04): : 487 - 499
[4] n-th Roots in finite polyhedral and centro-polyhedral groups
A SADEGHIEH
K AHMADIDELIR
[J]. Proceedings - Mathematical Sciences, 2015, 125 : 487 - 499
[5] ON N-TH ROOTS OF NORMAL OPERATORS
KUREPA, S
[J]. MATHEMATISCHE ZEITSCHRIFT, 1962, 78 (04) : 285 - +
[6] The n-th canonical roots of matrices
Yuan, Li Yuan
[J]. ADVANCED MATERIALS AND PROCESSES II, PTS 1-3, 2012, 557-559 : 2021 - 2024
[7] SUMS OF N-TH POWERS IN FIELDS
BECKER, E
[J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1979, 307 : 8 - 30
[8] n-TH ROOT SELECTIONS IN FIELDS
Gladki, Pawel
[J]. ANNALES MATHEMATICAE SILESIANAE, 2019, 33 (01) : 106 - 120
[9] Effectible residuated lattices and n-th roots
Gylys, Remigijus Petras
[J]. FUZZY SETS AND SYSTEMS, 2010, 161 (12) : 1676 - 1698
[10] ON IRREDUCIBLE REPRESENTATIONS OF LORENTZ GROUP OF N-TH ORDER
HIRAI, T
[J]. PROCEEDINGS OF THE JAPAN ACADEMY, 1962, 38 (06): : 258 - &

← 1 2 3 4 5 →