A Tutorial on High Performance Computing Applied to Cryptanalysis

Explore high-performance computing techniques applied to cryptanalysis in this comprehensive tutorial presented at Eurocrypt 2012 by Antoine Joux. Delve into the unique aspects of computations in cryptanalysis, learn about the main steps involved, and discover how to choose appropriate targets for analysis. Gain insights into the coding phase for record-breaking implementations, understand the scale of computations through reference points, and examine case studies including EC Point counting, SHA-O collision, and Triple collisions. Follow the progression of elliptic curve discrete logarithm problem-solving on finite fields, from initial approaches to refined linear algebra techniques. Acquire valuable knowledge on leveraging computing power effectively for cryptanalytic challenges in this informative talk.