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

Previous Articles     Next Articles

Fault Analysis of A5/1

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

  1. 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

PDF (PC)

382

Like

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 240, and the success probability of this attack is more than 99%.

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

CLC Number: 

  • TN918
Copyright © Journal of Jilin University Science Edition, All Rights Reserved.
Tel: +86-431-88499428　E-mail: sejuj@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd