Ruhlman Enterprises, Inc.
In this paper, two efficient multiple-differential methods to detect collisions in the presence of strong noise are proposed-binary and ternary voting. After collisions have been detected, the cryptographic key can be recovered from these collisions using such recent cryptanalytic techniques as linear and algebraic collision attacks. The authors refer to this combination of the collision detection methods and cryptanalytic techniques as Multiple-Differential Collision Attacks (MDCA). When applied to AES, MDCA using binary voting without profiling requires about 2.7 to 13.2 times less traces than the Hamming-weight based CPA for the same implementation.