2024, 46(1): 327-334.
doi: 10.11999/JEIT221593
Abstract:
RAIN is a lightweight block cipher with SPN structure, which not only has strong security, but also possesses high software and hardware implementation efficiency. Meet-in-the-middle attacks are widely used in the security analysis of block ciphers algorithms. In this paper, the meet-in-the-middle attack on RAIN is researched. By examining the structural characteristics and the properties of truncated differential of RAIN-128, both 4-round and 6-round meet-in-the-middle distinguishers are first constructed by using differential enumeration technique, and meet-in-the-middle attacks on 8-round and 10-round RAIN-128 are presented, respectively. For 8-round attack, in the preprocessing, the time complexity is \begin{document}$ {2^{68}} $\end{document} 8-round encryptions, and the memory complexity is \begin{document}$ {2^{75}} $\end{document} bit, in the online, the time complexity is \begin{document}$ {2^{109}} $\end{document} 8-round encryptions, and the data complexity is \begin{document}$ {2^{72}} $\end{document} chosen plaintexts. For 10-round attack, in the preprocessing, the time complexity is \begin{document}$ {2^{214}} $\end{document} 10-round encryptions, and the memory complexity is \begin{document}$ {2^{219}} $\end{document} bit, in the online, the time complexity is \begin{document}$ {2^{109}} $\end{document} 10-round encryptions, and the data complexity is \begin{document}$ {2^{72}} $\end{document} chosen plaintexts. The result shows that RAIN-128 can be against meet-in-the-middle attack and has high security redundancy.