Аннотация:Магистерская диссертация Анны Борисовны Переладовой посвящена актуальной проблеме построения генераторов псевдослучайных последовательностей для использования в системах защиты информации, в первую очередь, в поточных шифрах. Несмотря на то, что этой тематике посвящено огромное количество работ, ее нельзя считать завершенной хотя бы потому, что требования к криптографическим характеристикам таких генераторов постоянно ужесточаются, отыскиваются новые типы атак, развиваются и меняются платформы (как программные, так и аппаратные), на которых реализуются такие генераторы.
Рассматриваемые в работе генераторы строятся как сплетения автоматов. Этот подход также известен, на его основе разработаны и разрабатываются некоторые поточные шифраторы, обладающие доказуемыми криптографическими характеристиками. Однако в известных и разрабатываемых шифраторах один из автоматов, а именно, тот, которым управляет линейный регистр сдвига, является Т-функцией, т.е. автоматом с бинарным входом и выходом. В данной же работе автору удалось избавиться от этого ограничения и доказать аналог соответствующей теоремы без этого ограничения, а именно, для случая, когда мощность входного и выходного алфавита управляемого автомата является произвольным составным числом.