A5/1算法的概率模型分析

Probabilistic Model Analysis of A5/1 Algorithm

建立A5/1算法的概率模型,分析其中间状态序列的马尔可夫性、遍历性以及严平稳性,并计算A5/1算法的输出序列与相应的移位寄存器的输出序列和钟控后的输出序列之间的符合率。结果表明,各移位寄存器钟控后的输出序列不是独立的随机序列,A5/1算法的输出序列是均匀的独立随机变量序列,可抵御相关攻击。

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 clock-controlled output sequences.Result shows that the clock-controlled sequence is independence,and the output sequence of A5/1 algorithm is uniform and independent random variable sequences,it can resist relevant attack.