Fault Analysis On Some Stream Ciphers

As the rapid development of wireless communication business,people began to realize the importance of wireless mobile data securityand confidentiality issues, thus making the design and analysis of streamcipher being a hot research area. In1998,3GPP began to select cipherstandard for the wireless interface. ECRYPT started eSTREAM project in2004and eventually elected7(4software and3hardware) stream cipheralgorithms. Naturally, the security analysis of such ciphers is veryimportant in practice. The main advantage of fault attack is that once getrequired fault cipher, the time and space complexity is much lower thantraditional method, so it is a serious threat to the cryptographic devices.In this thesis, we chose stream cipher SOSEMANUK which is awinner software stream cipher of eSTREAM, and ZUC which isdeveloped by Chinese Academy of Sciences (CAS) and already selectedas kernel encryption component of4G by3GPP. The main work of ourresearch is as follows:1. Summarize the research status of fault attack and stream cipher;2. Improve the differential fault attack on SOSEMANUK, underthe same fault model, the required fault number is reduced from6144to4608, the time complexity of is reduce from2^48to2^35.16, and thespace complexity is reduce from2^38.17to2^23.46, so this attack canbe carried out on an ordinary PC;3. Propose a new differential fault attack on ZUC, this attack adoptthe random bit fault model, the time complexity to obtain part of theinternal state is2^62; In this research, we first define and classify the fault model; thenanalyze the major fault injection tools and their principles; next weintroduce the details of our differential fault attack on SOSEMANUK andZUC. Finally, we conduct a software simulation experiments, the resultsshow that these attack can retrieve all internal state of SOSEMANUK andZUC under the required fault model. These attacks on stream cipher maythreaten the actual cryptographic devices that adopt these ciphers. Ourwork can also provide guidance and reference to the security analysis ofthe hardware circuits and application that use these stream ciphers.