An alternative representation of finite fields

被引:0
|
作者
Mullin, RC [1 ]
Mahalanobis, A
机构
[1] Florida Atlantic Univ, Dept Math Sci, Boca Raton, FL 33431 USA
[2] Univ Waterloo, Ctr Appl Cryptol Res, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Finite fields have been used for many applications in electronic communications. In the case of extension fields, the nature of computation depends heavily on the choice of basis used to represent the extension over the base field. The most common choices of basis are polynomial bases although optimal normal bases or some variant of these have also been used despite the fact that such bases exist in only a limited set of cases. Building on these, we develop an alternative class of bases that exist for any extension field.
引用
收藏
页码:305 / 318
页数:14
相关论文
共 50 条
  • [1] Redundant representation of finite fields
    Geiselmann, W
    Lukhaub, H
    PUBLIC KEY CRYPTOGRAPHY, PROCEEDINGS, 2001, 1992 : 339 - 352
  • [2] Applications of the representation of finite fields by matrices
    Kern, E
    Mignotte, M
    THEORETICAL COMPUTER SCIENCE, 2000, 244 (1-2) : 263 - 265
  • [3] On the Representation of Fields as Finite Sums of Proper Subfields
    Kepczyk, Marek
    Mazurek, Ryszard
    RESULTS IN MATHEMATICS, 2020, 75 (02)
  • [4] On the Representation of Fields as Finite Sums of Proper Subfields
    Marek Kȩpczyk
    Ryszard Mazurek
    Results in Mathematics, 2020, 75
  • [5] GEOMETRIC REPRESENTATION IN THE THEORY OF PSEUDO-FINITE FIELDS
    Beyarslan, Ozlem
    Chatzidakis, Zoe
    JOURNAL OF SYMBOLIC LOGIC, 2017, 82 (03) : 1132 - 1139
  • [6] On the integral Tate conjecture for finite fields and representation theory
    Antieau, Benjamin
    ALGEBRAIC GEOMETRY, 2016, 3 (02): : 138 - 149
  • [7] Generic representation theory of finite fields in nondescribing characteristic
    Kuhn, Nicholas J.
    ADVANCES IN MATHEMATICS, 2015, 272 : 598 - 610
  • [8] Representation of optical fields using finite numbers of bits
    Ozcelikkale, Ayca
    Ozaktas, Haldun M.
    OPTICS LETTERS, 2012, 37 (12) : 2193 - 2195
  • [9] Wavelet frames: an alternative to spherical harmonic representation of potential fields
    Chambodut, A
    Panet, I
    Mandea, M
    Diament, M
    Holschneider, M
    Jamet, O
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2005, 163 (03) : 875 - 899
  • [10] 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