RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2008 Issue 12, Pages 163–177 (Mi at771)

This article is cited in 4 papers

Automated control systems

Algorithms of information authentication for the automatic control systems on the basis of structures in finite vector spaces

N. A. Moldovyan

Research Branch of the "Vector" State Unitary Enterprize, St. "Petersburg, Russia

Abstract: New algebraic structures differing from the existing ones in new kinds of operations over finite sets of $m$-dimensional vectors $(m\ge2)$ with discrete components were developed to construct information authentication algorithms for the automatic control systems. The operation of vector multiplication including multiplication and summation of the coordinates of the multiplied vectors modulo simple number $p$ was defined. Depending on the structure of module $p$, dimensionality $m$, and value of the “extension” coefficients defined in terms of the rules of multiplication of the base vectors, the vector spaces were shown to include high-order finite groups or be extended fields that can be efficiently used to construct effective algorithms of electronic digital signature.

PACS: 03.67.Dd, 89.20.Ff

Presented by the member of Editorial Board: V. V. Kul'ba

Received: 04.02.2008


 English version:
Automation and Remote Control, 2008, 69:12, 2142–2155

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024