In this paper, we present several new attacks on multiple encryption block ciphers based on the meet-in-the-middle attack. In the first attack (GDD-MTM), we guess a certain number of secret key bits and apply the meet-in-the-middle attack on multiple ciphertexts. The second attack (TMTO-MTM) is derived from applying the time-memory trade-off attack to the meet-in-the-middle attack on a single ciphertext. We may also use rainbow chains in the table construction to get the Rainbow-MTM attack. The fourth attack (BS-MTM) is defined by combining the time-memory-data trade-off attack proposed by Biryukov and Shamir to the meet-in-the-middle attack on multiple ciphertexts. Lastly, for the final attack (TMD-MTM), we apply the TMTO-Data curve, which demonstrates the general methodology for multiple data trade-offs, to the meet-in-the-middle attack. GDD-MTM requires no pre-processing, but the attack complexity is high while memory requirement is low. In the last four attacks, pre-processing is required but we can achieve lower (faster) online attack complexity at the expense of more memory in comparison with the GDD-MTM attack. To illustrate how the attacks may be used, we applied them in the cryptanalysis of triple DES. In particular, for the BS-MTM attack, we managed to achieve pre-computation and data complexity which are much lower while maintaining almost the same memory and online attack complexity, as compared to a time-memory-data trade-off attack by Biryukov et al. at SAC 2005. In all, our new methodologies offer viable alternatives and provide more flexibility in achieving time-memory-data trade-offs.
[1]
Martin E. Hellman,et al.
A cryptanalytic time-memory trade-off
,
1980,
IEEE Trans. Inf. Theory.
[2]
Alex Biryukov,et al.
Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers
,
2000,
ASIACRYPT.
[3]
Eli Biham,et al.
Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
,
2006,
CRYPTO.
[4]
Whitfield Diffie,et al.
Special Feature Exhaustive Cryptanalysis of the NBS Data Encryption Standard
,
1977,
Computer.
[5]
Alfred Menezes,et al.
Handbook of Applied Cryptography
,
2018
.
[6]
Alex Biryukov,et al.
Improved Time-Memory Trade-Offs with Multiple Data
,
2005,
Selected Areas in Cryptography.
[7]
Hideki Imai,et al.
Security evaluation of certain broadcast encryption schemes employing a generalized time-memory-data trade-off
,
2007,
IEEE Communications Letters.
[8]
Philippe Oechslin,et al.
Making a Faster Cryptanalytic Time-Memory Trade-Off
,
2003,
CRYPTO.