流密码Alphal的密码分析

作者：关杰; 王勇

来源：河南大学学报(自然科学版), 2007, 37(5): 452-454.

DOI：10.3969/j.issn.1003-4978.2007.05.004

• 流密码
• 密码分析
• 计算复杂度

利用两种不同的方法对流密码Alphal的密钥流发生器进行了攻击.攻击方法1是一种解线性方程组的方法,所需的数据量仅几十个比特,其平均计算复杂度为O(288);攻击方法2是一种概率攻击的方法,其数据复杂度为O(212),平均计算复杂度为O(281).这两种方法对Alphal的密钥流发生器进行的攻击都比穷举攻击有效.