Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Архив
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 621.391:519.2
А.Н. Алексейчук, С.В. Гришаков

СТОЙКИЕ И ПРАКТИЧНЫЕ РАНДОМИЗИРОВАННЫЕ ПОТОЧНЫЕ ШИФРЫ
НА ОСНОВЕ КОДОВ РИДА–СОЛОМОНА

Аннотация. Рассмотрен класс рандомизированных поточных шифров, основанных на совместном применении шифрования, случайного кодирования и помехоустойчивого кодирования открытых сообщений двоичными линейными кодами. Показано, что в этом классе существуют шифры, имеющие сколь угодно высокую вычислительную стойкость относительно наиболее мощной из известных атак и обеспечивающие сколь угодно близкие к единице скорость передачи, достоверность приема, а также приемлемую сложность восстановления открытых сообщений законным получателем. Доказательство является конструктивным.

Ключевые слова: рандомизированный поточный шифр, случайное кодирование, корреляционная атака, обоснованная стойкость, код Рида–Соломона.



ПОЛНЫЙ ТЕКСТ

Алексейчук Антон Николаевич,
доктор техн. наук, доцент, заведующий кафедрой Института специальной связи и защиты информации Национального технического университета Украины «Киевский политехнический институт имени Игоря Сикорского»,
e-mail: alex-dtn@ukr.net.

Гришаков Сергей Владимирович,
соискатель, Институт специальной связи и защиты информации Национального технического университета Украины «Киевский политехнический институт имени Игоря Сикорского»,
e-mail: gsv-crypto@mail.ru.

© 2017 Kibernetika.org. All rights reserved.