Applications of the representation of finite fields by matrices

被引：0
|
作者：
Kern, E [1 ]
Mignotte, M [1 ]
机构：
[1] Univ Strasbourg 1, Dept Math, F-67084 Strasbourg, France
来源：
THEORETICAL COMPUTER SCIENCE | 2000年 / 244卷 / 1-2期
关键词：
D O I：
10.1016/S0304-3975(00)00150-X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider the matrix well-known representation of K[X]/(P), when P is monic irreducible polynomial, with coefficients in K. This representation enables us to give a fast algorithm to solve the equation x(d) = a in a finite field. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：263 / 265
页数：3
相关论文
共 50 条
  • [1] On Applications of Singular Matrices over Finite Fields in Cryptography
    Yadav, Dhirendra Singh
    Sharma, Rajendra K.
    Shukla, Wagish
    SECURITY ASPECTS IN INFORMATION TECHNOLOGY, 2011, 7011 : 181 - 185
  • [2] Some representation techniques for stochastic fields in finite element applications
    Spanos, PD
    APPLICATIONS OF STATISTICS AND PROBABILITY: CIVIL ENGINEERING RELIABILITY AND RISK ANALYSIS, VOL 3 - FINAL REPORT, 1996, : 1385 - 1386
  • [3] INTEGRAL-REPRESENTATION OF THE TRACE OF A PRODUCT OF FINITE TOEPLITZ MATRICES AND APPLICATIONS
    BOUAZIZ, M
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1991, 312 (01): : 67 - 71
  • [4] Hadamard-type Matrices on Finite Fields and Their Applications to Sequence Generation
    Kojima, Tetsuya
    PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 481 - 485
  • [5] An alternative representation of finite fields
    Mullin, RC
    Mahalanobis, A
    UTILITAS MATHEMATICA, 2005, 67 : 305 - 318
  • [6] Redundant representation of finite fields
    Geiselmann, W
    Lukhaub, H
    PUBLIC KEY CRYPTOGRAPHY, PROCEEDINGS, 2001, 1992 : 339 - 352
  • [7] ORTHOGONAL MATRICES OVER FINITE FIELDS
    MACWILLIAMS, J
    AMERICAN MATHEMATICAL MONTHLY, 1969, 76 (02): : 152 - +
  • [8] MATRICES OVER FINITE-FIELDS
    DEOLIVEIRA, G
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 68 (JUL) : 244 - 247
  • [9] Cyclic matrices over finite fields
    Neumann, PM
    Praeger, CE
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1995, 52 : 263 - 284
  • [10] Matrices and linear recurrences in finite fields
    Brison, Owen J.
    Nogueira, J. Eurico
    FIBONACCI QUARTERLY, 2006, 44 (02): : 103 - 108
12345