Cryptanalysis of MAJE4

In this paper, some weak points in design of MAJE4 algorithm are probed and by exploiting them, two cryptographic attacks are proposed for both versions (128-bit, 256-bit). It is proved that MAJE4 is vulnerable against key recovery attack with complexity less than exhaustive search. We show the security of MAJE4-128, -256 are not greater than 2 96 and 2 106 respectively. And also, a distinguish attack is examined that can recognize the output running keys from a truly random stream with data complexity of 2(78.8) and 2(84.8) output words for MAJE4-128 and MAJE4-256 respectively.