У даній статті проводиться аналіз обчислювальноїстійкості широкого класу рандомізованих потоковихшифрів, побудованих на основі спільного застосуванняпроцедур шифрування, завадостійкого та, відповідно,спеціального випадкового кодування. Показано, що стійкість зазначених шифрів може бути значно менше,ніж стверджують їх розробники. На відміну від підходудо аналізу стійкості, що використовується у попередніхроботах, запропоновано більш прості аналітичніметоди, які дозволяють з'ясувати теоретико-кодовийсенс параметрів, що визначають обчислювальнустійкість цих шифрів. Запропоновано один із можливихальтернативних способів (на основі нелінійноговипадкового кодування) побудови рандомізованих потокових шифрів із підвищеною стійкістю.
В данной статье проводится анализ вычислительнойстойкости широкого класса рандомизированных поточных шифров, построенных на основе общегоприменения процедур шифрования, помехоустойчивого и, соответственно, специального случайногокодирования. Показано, что стойкость указанныхшифров может быть значительно меньше, чемутверждают их разработчики. В отличие от подхода канализу стойкости, используемого в предыдущих работах, предложено более простые аналитическиеметоды, которые позволяют выяснить теоретико-кодовый смысл параметров, определяющих вычисли-тельную стойкость этих шифров. Предложено один извозможных альтернативных способов (на основенелинейного случайного кодирования) построениярандомизированных поточных шифров с повышеннойстойкостью.
This paper yields a (computational) security analysis for a generic class of randomized stream ciphers based on joint employmentof encryption, error-correction coding, and dedicated random coding. We show that the security of these ciphers can be considerablyless than their designers claim. In contrast to the approach for security evaluation used before, our technique is significantly simplerand allows us to find out the code-theoretic sense of parameters that determine the security of these ciphers. We also proposeanother possible solution (based on nonlinear random coding) for design of randomized stream ciphers with enhanced security.
