A5/1的故障分析

J4 ›› 2013, Vol. 51 ›› Issue (01): 128-131.

A5/1的故障分析

左平^1,2, 申延成², 华宏图^2,3, 陈守东¹

1. 吉林大学商学院, 长春 130012|2. 空军航空大学基础部, 长春 130022;3. 吉林大学数学学院, 长春 130012

收稿日期:2012-05-04 出版日期:2013-01-26 发布日期:2013-01-31
通讯作者: 陈守东 E-mail:chensd@jlu.edu.cn

Fault Analysis of A5/1

ZUO Ping^1,2, SHEN Yancheng², HUA Hongtu^2,3, CHEN Shoudong¹

1. College of Business, Jilin University, Changchun 130012, China;
2. Department of Foundation, Aviation University of Air Force, Changchun 130022, China;
3. College of Mathematics, Jilin University, Changchun 130012, China

Received:2012-05-04 Online:2013-01-26 Published:2013-01-31
Contact: CHEN Shoudong E-mail:chensd@jlu.edu.cn

摘要/Abstract

摘要：

结合故障攻击与Guessdetermine攻击的思想, 提出A5/1在另一种模型下的故障分析. 结果表明: 通过引入故障, 可成功过滤占总猜测数99.9%的错误猜测, 最终可完全恢复A5/1的内部状态, 攻击的复杂度约为2⁴⁰, 成功的概率大于99%.

关键词: 流密码, GSM, A5/1, 故障分析

Abstract:

A new fault attack was proposed on the basis of combining the idea of fault attack with that of guessdetermine attack, by which 99.9% of wrong guesses can be discarded successfully, and furthermore the inner state of A5/1 can be recovered in the end. The complexity of this attack is about 2⁴⁰, and the success probability of this attack is more than 99%.

Key words: stream cipher； GSM； A5/1； fault analysis

中图分类号:

TN918

左平, 申延成, 华宏图, 陈守东. A5/1的故障分析[J]. J4, 2013, 51(01): 128-131.

ZUO Beng, SHEN Yan-Cheng, HUA Hong-Tu, CHEN Shou-Dong. Fault Analysis of A5/1[J]. J4, 2013, 51(01): 128-131.