RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 55–57 (Mi pdma281)

This article is cited in 1 paper

Mathematical Methods of Cryptography

Search of an information message in noisy code blocks at repeated data transmission

Y. V. Kosolapov, O. Y. Turchenko

Institute of Mathematics, Mechanics and Computer Sciences, Southern Federal University, Rostov-on-Don

Abstract: The security model using the method of code noising is considered. It is assumed that the information blocks of length $k$ contain a fixed message $m$ of length $l\leq k$ on a fixed position $q$, $1\leq q\leq k-l+1$, and an observer gets noisy codewords of length $n$ through a binary symmetric channel with error probability $({1-\Delta})/2$, $0<\Delta\leq1$. The aim of the observer is to find the unknown message $m$, when position $q$ is unknown, and the length $l$ is known. We propose a method for finding $m$ and obtain an estimate for a sufficient number of observed codewords needed to recover the message $m$ in this way.

Keywords: code noising, repeated data transmission.

UDC: 517.19

DOI: 10.17223/2226308X/9/22



© Steklov Math. Inst. of RAS, 2025