|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2009, Number 3, Pages 57–63
(Mi basm237)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Research articles
Vector form of the finite fields $GF(p^m)$
N. A. Moldovyana, P. A. Moldovyanub a St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences, St. Petersburg, Russia
b Specialized Center of Program Systems "SPECTR", St. Petersburg, Russia
Abstract:
Specially defined multiplication operation in the $m$-dimensional vector space (VS) over a ground finite field (FF) imparts properties of the extension FF to the VS. Conditions of the vector FF (VFF) formation are derived theoretically for cases $m=2$ and $m=3$. It has been experimentally demonstrated that under the same conditions VFF are formed for cases $m=4$, $m=5$, and $m=7$. Generalization of these results leads to the following hypotheses: for each dimension value $m$ the VS defined over a ground field $GF(p)$, where $p$ is a prime and $m|p-1$, can be transformed into a VFF introducing special type of the vector multiplication operations that are defined using the basis-vector multiplication tables containing structural coefficients. The VFF are formed in the case when the structural coefficients that could not be represented as the $m$th power of some elements of the ground field are used. The VFF can be also formed in VS defined over extension FF represented by polynomials. The VFF present interest for cryptographic application.
Keywords and phrases:
vector space, ground finite field, extension finite field, cryptography, digital signature.
Received: 10.01.2009
Citation:
N. A. Moldovyan, P. A. Moldovyanu, “Vector form of the finite fields $GF(p^m)$”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2009, no. 3, 57–63
Linking options:
https://www.mathnet.ru/eng/basm237 https://www.mathnet.ru/eng/basm/y2009/i3/p57
|
|