| 对Py的一种改进的区分攻击 |
| |
| 引用本文： | 胡学先,那键,刘文芬.对Py的一种改进的区分攻击[J].计算机工程与应用,2007,43(16):152-155. |
| |
| 作者姓名： | 胡学先 那键 刘文芬 |
| |
| 作者单位： | 信息工程大学 信息工程学院，郑州 450002 |
| |
| 摘 要： | 提出了对流密码算法的一种改进的区分攻击方法。首先利用隐Markov模型给出了有效计算的输出序列在一个特定的事件发生的情况下的条件分布的公式，并由此构造了一个“最优”区分器，在区分优势和目前最有效的区分攻击相同的情况下，所需密钥流长度缩短为原来的1/3.2。
|
| 关 键 词： | 流密码 区分攻击 隐Markov模型 |
| 文章编号： | 1002-8331（2007）16-0152-04 |
| 修稿时间： | 2006-09 |
Improved distinguishing attack on Py |
| |
| HU Xue-xian,NA Jian,LIU Wen-fen.Improved distinguishing attack on Py[J].Computer Engineering and Applications,2007,43(16):152-155. |
| |
| Authors: | HU Xue-xian NA Jian LIU Wen-fen |
| |
| Affiliation: | Institute of Information Engineering，Information Engineering University，Zhengzhou 450002，China |
| |
| Abstract: | A method for efficiently computing the conditional probability of the output sequence of Py is given, which is based on the theory of hidden Markov model, and from this a distinguisher optimal for this model is built. For the same advantage as that of the best known distinguisher,this attack results in a reduction in the samples needed by a factor of approximately 3.2. |
| |
| Keywords: | stream cipher distinguishing attack Hidden Markov Model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
