Unified and Optimized Linear Collision Attacks and their Application in a Non-Profiled Setting

Side-channel collision attacks are one of the most investigated techniques allowing the combination of mathematical and physical cryptanalysis. In this paper, the authors discuss their relevance in the security evaluation of leaking devices with two main contributions. On the one hand, they suggest that the exploitation of linear collisions in block ciphers can be naturally rewritten as a low density parity check code decoding problem. By combining this re-writing with a bayesian extension of the collision detection techniques, they succeed in improving the efficiency and error tolerance of previously introduced attacks.