| A5/1算法的概率模型分析 |
| |
| 引用本文： | 廖翠玲,余昭平.A5/1算法的概率模型分析[J].计算机工程,2010,36(23):283-284,287. |
| |
| 作者姓名： | 廖翠玲 余昭平 |
| |
| 作者单位： | (解放军信息工程大学电子技术学院，郑州 450004) |
| |
| 基金项目： | 现代通信国家重点实验室基金资助项目 |
| |
| 摘 要： | 建立A5/1算法的概率模型，分析其中间状态序列的马尔可夫性、遍历性以及严平稳性，并计算A5/1算法的输出序列与相应的移位寄存器的输出序列和钟控后的输出序列之间的符合率。结果表明，各移位寄存器钟控后的输出序列不是独立的随机序列，A5/1算法的输出序列是均匀的独立随机变量序列，可抵御相关攻击。
|
| 关 键 词： | A5/1算法 概率模型 马尔可夫性 符合率 |
Probabilistic Model Analysis of A5/1 Algorithm |
| |
| LIAO Cui-ling,YU Zhao-ping.Probabilistic Model Analysis of A5/1 Algorithm[J].Computer Engineering,2010,36(23):283-284,287. |
| |
| Authors: | LIAO Cui-ling YU Zhao-ping |
| |
| Affiliation: | (Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004, China) |
| |
| 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 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. |
| |
| Keywords: | A5/1 algorithm probabilistic model Markov property rate of coincidence |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
