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

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