|
This article is cited in 30 scientific papers (total 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.
Received: 03.03.1992
Citation:
V. M. Sidel'nikov, S. O. Shestakov, “On an encoding system constructed on the basis of generalized Reed–Solomon codes”, Diskr. Mat., 4:3 (1992), 57–63; Discrete Math. Appl., 2:4 (1992), 439–444
Linking options:
https://www.mathnet.ru/eng/dm747 https://www.mathnet.ru/eng/dm/v4/i3/p57
|
Statistics & downloads: |
Abstract page: | 1802 | Full-text PDF : | 736 | First page: | 3 |
|