Improved Guess and Determine attack on the MASHA stream cipher

被引：0
|
作者：
Lin Ding
Dawu Gu
Lei Wang
Chenhui Jin
Jie Guan
机构：
[1] Shanghai Jiao Tong University,Department of Computer Science and Engineering
[2] Zhengzhou Information Science and Technology Institute,undefined
[3] Westone Cryptologic Research Center,undefined
来源：
Science China Information Sciences | 2021年 / 64卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
So far, no attack on MASHA has been published, besides the security analysis by its designers. In this study, based on optimizing the guess and determination process of the designers’ Guess and Determine attack, we propose an improved Guess and Determine attack on MASHA with time complexity of 2224, which improves their attack by a factor of 296. To the best of our knowledge, this is the best attack on MASHA so far.
引用
收藏
相关论文
共 50 条
  • [31] Distinguishing attack on SN3 stream cipher
    Orumiehchi, Mohammad Ali
    Mohebbipoor, S. Fahimeh
    2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 1392 - 1395
  • [32] Preventing Fault Attack on Stream Cipher using Randomization
    Ghosh, Shamit
    Chowdhury, Dipanwita Roy
    2015 IEEE INTERNATIONAL SYMPOSIUM ON HARDWARE ORIENTED SECURITY AND TRUST (HOST), 2015, : 88 - 91
  • [33] Probabilistic algebraic attack on plantlet lightweight stream cipher
    Dheeraj Kumar Sharma
    Rajoo Pandey
    Tapas Chatterjee
    Sādhanā, 48
  • [34] Distinguishing attack on stream cipher HC-256'
    Li, S.-B. (shunboli@163.com), 2012, Science Press (34):
  • [35] A new distinguish attack against ABC stream cipher
    Falahati, Abolfazl
    Bagheri, Nasoor
    Naderi, Majid
    Mohajeri, Javad
    9th International Conference on Advanced Communication Technology: Toward Network Innovation Beyond Evolution, Vols 1-3, 2007, : 1768 - 1770
  • [36] Fault Attack on FPGA implementations of Trivium Stream Cipher
    Potestad-Ordonez, F. E.
    Jimenez-Fernandez, C. J.
    Valencia-Barrero, M.
    2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 562 - 565
  • [37] The Cube Attack on Stream Cipher Trivium and Quadraticity Tests
    Mroczkowski, Piotr
    Szmidt, Janusz
    FUNDAMENTA INFORMATICAE, 2012, 114 (3-4) : 309 - 318
  • [38] Probabilistic algebraic attack on plantlet lightweight stream cipher
    Sharma, Dheeraj Kumar
    Pandey, Rajoo
    Chatterjee, Tapas
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2023, 48 (04):
  • [39] Guess-and-determine attack on the bit-search generator
    Jia Y.-Y.
    Hu Y.-P.
    Gao J.-T.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (12): : 2925 - 2929
  • [40] On Guess and Determine Cryptanalysis of LFSR-Based Stream Ciphers
    Pasalic, Enes
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) : 3398 - 3406
12345