[Resource Topic] 2021/1247: A Geometric Approach to Linear Cryptanalysis

Welcome to the resource topic for 2021/1247

A Geometric Approach to Linear Cryptanalysis

Authors: Tim Beyne


A new interpretation of linear cryptanalysis is proposed. This ‘geometric approach’ unifies all common variants of linear cryptanalysis, reveals links between various properties, and suggests additional generalizations. For example, new insights into invariants corresponding to non-real eigenvalues of correlation matrices and a generalization of the link between zero-correlation and integral attacks are obtained. Geometric intuition leads to a fixed-key motivation for the piling-up principle, which is illustrated by explaining and generalizing previous results relating invariants and linear approximations. Rank-one approximations are proposed to analyze cell-oriented ciphers, and used to resolve an open problem posed by Beierle, Canteaut and Leander at FSE 2019. In particular, it is shown how such approximations can be analyzed automatically using Riemannian optimization.

ePrint: https://eprint.iacr.org/2021/1247

Talk: https://www.youtube.com/watch?v=hfxQVmnt_4U

Slides: https://iacr.org/submit/files/slides/2021/asiacrypt/asiacrypt2021/171/slides.pdf

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .