RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1992 Volume 4, Issue 3, Pages 57–63 (Mi dm747)

This article is cited in 30 papers

On an encoding system constructed on the basis of generalized Reed–Solomon codes

V. M. Sidel'nikov, S. O. Shestakov


Abstract: In earlier papers [1, 2], based on code-theoretic constructions, methods were presented for constructing an open encoding system. They are based on the well-known $\mathfrak B$ matrix of dimension $(s+1)\times N$ with elements from a finite field $\mathrm F_q$, of the form $\mathfrak B=H\cdot\mathfrak A$, where $\mathfrak A$ is some unknown matrix that is a test matrix of a $q$-valued generalized Reed–Solomon code, in particular of a Goppa code, and $H$ is an unknown nonsingular matrix with dimension $(s+1)\times(s+1)$.
In this paper we present a method for finding the unknown matrices $\mathfrak A$ and $H$ with elements from the field $\mathrm F_q$ that determine the matrix $\mathfrak B$ in $O(s^4+sN)$ operations. Thus, we establish the unreliability of the open encoding systems considered.

UDC: 519.72

Received: 03.03.1992


 English version:
Discrete Mathematics and Applications, 1992, 2:4, 439–444

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024