RUS  ENG
Полная версия
ЖУРНАЛЫ // Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica // Архив

Bul. Acad. Ştiinţe Repub. Mold. Mat., 2009, номер 3, страницы 57–63 (Mi basm237)

Эта публикация цитируется в 3 статьях

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

Аннотация: 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.

Ключевые слова и фразы: vector space, ground finite field, extension finite field, cryptography, digital signature.

MSC: 11G20, 11T71

Поступила в редакцию: 10.01.2009

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024