摘要
钟控生成器是一种重要的密钥流生成器，它产生的钟控序列具有较好的复杂度和较强的伪随机性质。目前提出的钟控模型大多是基于序列的相互控制，对输入序列进行采样，而且经常是一类非均匀采样序列，要研究其性质，就必须对采样序列进行分析。丈中分析了采出序列的周期和线性复杂性与被采序列的周期和线性复杂性之间的关系，并以A5／1算法为例，分析变形后的A5／1算法的输出序列的周期和线性复杂度。
The clock-controlled generator is one of sequence has fairly good complexity and pseudorandomness the important key stream generators, and its output The most clock-controlled models proposed at present are clocked by sequences and decimated on input sequences. And most decimation is not uniformity. In order to do study, it is necessary to analyze the properties of the decimated sequences. The relationship between the period and linear complexity of the original sequence and the decimated sequence is analyzed in this paper. And by taking AS/1 algorithms as an example, the period and linear complexity of the output sequences from distorted A5/1 algorithm is analyzed.
出处
《信息安全与通信保密》
2009年第8期301-302,305,共3页
Information Security and Communications Privacy
基金
现代通信国家重点实验室基金资助项目（编号：9140C1102060702）.
关键词
采样序列
M-序列
下标序列
A5/1算法
decimated sequence
m-sequence
subscript sequences
AS/1 algorithm
