摘要
Linear complexity is an important standard to scale the randomicity of stream ciphers. The distribution function of a sequence complexity measure gives the function expression for the number of sequences with a given complexity measure value. In this paper, we mainly determine the distribution function of sequences with period over using Discrete Fourier Transform (DFT), where and the characteristics of are odd primes, gcd and is a primitive root modulo The results presented can be used to study the randomness of periodic sequences and the analysis and design of stream cipher.
Linear complexity is an important standard to scale the randomicity of stream ciphers. The distribution function of a sequence complexity measure gives the function expression for the number of sequences with a given complexity measure value. In this paper, we mainly determine the distribution function of sequences with period N = 2n^l over Fq using Discrete Fourier Transform （DFT）, where n and the characteristics of Fq are odd primes, gcd （n,q）=1 and q is a primitive root modulo 2n^l. The results presented can be used to study the randomness of periodic sequences and the analysis and design of stream cipher.
基金
Supported by the National Natural Science Foundation of China (No. 60973125)
