摘要: 建立A5/1算法的概率模型,分析其中间状态序列的马尔可夫性、遍历性以及严平稳性,并计算A5/1算法的输出序列与相应的移位寄存器的输出序列和钟控后的输出序列之间的符合率。结果表明,各移位寄存器钟控后的输出序列不是独立的随机序列,A5/1算法的输出序列是均匀的独立随机变量序列,可抵御相关攻击。
关键词:
A5/1算法,
概率模型,
马尔可夫性,
符合率
Abstract: This paper establishes a probabilistic model of A5/1 algorithm, analyzes Markov property, ergodic property and stationary of the internal state sequence, and computes the rate of coincidence between the output sequence and corresponding shift register output and clockcontrolled output sequences. Result shows that the clockcontrolled sequence is independence, and the output sequence of A5/1 algorithm is uniform and independent random variable sequences, it can resist relevant attack.
Key words:
A5/1 algorithm,
probabilistic model,
Markov property,
rate of coincidence
中图分类号:
廖翠玲, 余昭平. A5/1算法的概率模型分析[J]. 计算机工程, 2010, 36(23): 283-284,287.
LIAO Cui-Ling, TU Zhao-Beng. Probabilistic Model Analysis of A5/1 Algorithm[J]. Computer Engineering, 2010, 36(23): 283-284,287.