Аннотация. Рассмотрен класс рандомизированных поточных шифров, основанных на совместном применении шифрования, случайного кодирования и помехоустойчивого кодирования открытых сообщений двоичными линейными кодами. Показано, что в этом классе существуют шифры, имеющие сколь угодно высокую вычислительную стойкость относительно наиболее мощной из известных атак и обеспечивающие сколь угодно близкие к единице скорость передачи, достоверность приема, а также приемлемую сложность восстановления открытых сообщений законным получателем. Доказательство является конструктивным.
Ключевые слова: рандомизированный поточный шифр, случайное кодирование, корреляционная атака, обоснованная стойкость, код Рида–Соломона.
Алексейчук Антон Николаевич,
доктор техн. наук, доцент, заведующий кафедрой Института специальной связи и защиты информации Национального технического университета Украины «Киевский политехнический институт имени Игоря Сикорского»,
e-mail: alex-dtn@ukr.net.
Гришаков Сергей Владимирович,
соискатель, Институт специальной связи и защиты информации Национального технического университета Украины
«Киевский политехнический институт имени Игоря Сикорского»,
e-mail: gsv-crypto@mail.ru.