SCIENCE CHINA Information Sciences, Volume 64 , Issue 9 : 199105(2021) https://doi.org/10.1007/s11432-018-9878-1

Improved Guess and Determine attack on the MASHA stream cipher

More info
  • ReceivedDec 14, 2018
  • AcceptedApr 26, 2019
  • PublishedMay 21, 2021


There is no abstract available for this article.


This work was supported by National Natural Science Foundation of China (Grant Nos. 61602514, 61802437, 61272488, 61202491, 61572516, 61272041, 61772547), National Cryptography Development Fund (Grant No. MMJJ20170125), and National Postdoctoral Program for Innovative Talents (Grant No. BX201700153).


[1] Biham E, Dunkelman O. Cryptanalysis of the A5/1 GSM stream cipher. In: Proceedings of INDOCRYPT 2000, Calcutta, 2000. 43--51. Google Scholar

[2] Simpson L, Dawson E, Golic J, et al. LILI keystream generator. In: Proceedings of SAC 2000, Ontario, 2000. 248--261. Google Scholar

[3] Babbage S, Dodd M. The MICKEY stream ciphers. In: New Stream Cipher Designs. Berlin: Springer, 2008. 191--209. Google Scholar

[4] Li L, Liu X H, Wang Z. An improved attack on clock-controlled shift registers based on hardware implementation. Sci China Inf Sci, 2013, 56: 1-10 CrossRef Google Scholar

[5] Hu J, Li R L, Tang C J. A real-time inversion attack on the GMR-2 cipher used in the satellite phones. Sci China Inf Sci, 2018, 61: 032113 CrossRef Google Scholar

[6] Kiyomoto S, Tanaka T, Sakurai K. K2: a stream cipher algorithm using dynamic feedback control. In: Proceedings of SECRYPT 2007, Barcelona, 2007. 204--213. Google Scholar

[7] Kiyomoto S, Henricksen M, Yap W, et al. MASHA---low cost authentication with a new stream cipher. In: Proceedings of ISC 2011, Xi'an, 2011. 63--78. Google Scholar

[8] Feng X, Liu J, Zhou Z, et al. A byte-based Guess and Determine attack on SOSEMANUK. In: Proceedings of ASIACRYPT 2010, Singapore, 2010. 146--157. Google Scholar

[9] Li R, Li H, Li C, et al. A low data complexity attack on the GMR-2 cipher used in the satellite phones. In: Proceedings of FSE 2013, Singapore, 2013. 485--501. Google Scholar


Contact and support