Taking pth roots modulo polynomials over finite fields

被引：1

作者：

Huber, K ^{[1
]}

机构：

[1] T Syst Nova GmbH, Deutsch Telekom AG, ES 21A, D-64276 Darmstadt, Germany

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2003年 / 28卷 / 03期

关键词：

finite fields; frobenius mapping; Patterson Algorithm;

D O I：

10.1023/A:1024118322745

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this contribution we show how to find y(x) in the polynomial equation y(x)(p) = t(x) mod f(x), where t(x), y(x) and f(x) are polynomials over the field GF(p(m)). The solution of such equations are thought for in many cases, e.g.. for p = 2 it is a step in the so-called Patterson Algorithm for decoding binary Goppa codes.

引用

页码：303 / 311

页数：9

共 50 条

[1] Taking pth Roots Modulo Polynomials over Finite Fields
Klaus Huber
Designs, Codes and Cryptography, 2003, 28 : 303 - 311
[2] Roots of certain polynomials over finite fields
Ding, Zhiguo
Zieve, Michael E.
JOURNAL OF NUMBER THEORY, 2023, 252 : 157 - 176
[3] Finding roots of polynomials over finite fields
Fedorenko, SV
Trifonov, PV
IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1709 - 1711
[4] Roots and coefficients of polynomials over finite fields
Kopparty, Swastik
Wang, Qiang
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 198 - 201
[5] Polynomials over ring of integers of global fields that have roots modulo every finite indexed subgroup
Mishra, Bhawesh
JOURNAL OF ALGEBRA, 2022, 608 : 239 - 258
[6] Additive polynomials and primitive roots over finite fields
Özbudak, F
COMMUNICATIONS IN ALGEBRA, 2001, 29 (03) : 987 - 991
[7] Roots and coefficients of multivariate polynomials over finite fields
Geil, Olav
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 : 36 - 44
[8] TAKING ROOTS OVER HIGH EXTENSIONS OF FINITE FIELDS
Doliskani, Javad
Schost, Eric
MATHEMATICS OF COMPUTATION, 2014, 83 (285) : 435 - 446
[9] Sparse univariate polynomials with many roots over finite fields
Cheng, Qi
Gao, Shuhong
Rojas, J. Maurice
Wan, Daqing
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 : 235 - 246
[10] Counting roots of fully triangular polynomials over finite fields
Coelho, Jose Gustavo
Martinez, Fabio Enrique Brochero
FINITE FIELDS AND THEIR APPLICATIONS, 2024, 94

← 1 2 3 4 5 →