Аннотация:В работе рассматривается один из способов усложнения линейной рекуррентной последовательности над полем GF(2)с целью получения псевдослучайной последовательности большого периода и высокой линейной сложности. Способ состоит в разбиении ЛРП на блоки длины k с примененением замены на алфавите мощности 2^k. Предложен метод определения по результирующей последовательности начально заполнения регистра сдвига (при известном характеристическом многочлене) с последуюжщим определением замены. На основании данного подхода определено точное количество различных выходных последовательностей и дана оценка линейной сложности.