Related-Key Attack on the MD-64 Block Cipher Suitable for Pervasive Computing Environments

MD-64 is a 64-bit block cipher with a 128-bit secret key and is based on data-dependent operations for the fast hardware performance. MD-64 is suitable to applications in resource constrained environments such as wireless sensor networks. In this paper, we propose a related-key amplified boomerang attack on the full-round MD-64. Our attack requires 2⁹⁵ MD-64 encryptions with 2^43.1 related-key chosen plaintexts. This work is the first cryptanalytic result on MD-64 so far.