有限長系列に対する線形複雑度の性質について

抄録

One of the most them interesting them in modern crytology is the generating of the highly unpredictable pseudo-random sequences. It is difficult that we give the practical definition of the highly unpredictable pseudo-random sequences. However some measures for the unpredictability, or equivalently the randomness, of finite sequences have been proposed. The linear complexity is one of such measures.
In this paper we shall give the notes on the growth properties of linear complexity. Especially we shall present and discuss new classes of sequences with the interesting growth property of linear complexity.