À la recherche de fonctions optimales sur les corps finis

À la recherche de fonctions optimales sur les corps finis

by Anne Canteaut

Formal & Physical Sciences Mathematics PBMathematicsPBFAlgebra
🎙 Anne Canteaut 👥 14K 📅 October 8, 2025 ⏱ 51 min 👁 200 📄 expert opinion 🧭 2026-08-16
Available in: English (current) Français

Keywords

APNdifferential uniformityfinite fieldsS-boxcryptanalysis

Summary

Anne Canteaut’s talk, delivered at the 2025 SMF congress, explores the mathematical foundations of symmetric cryptography, focusing on the search for optimal functions over finite fields. She begins by explaining the role of cryptographic primitives in securing communications, contrasting her work on primitives with protocol-level security. She introduces the concept of block ciphers, which are built by iterating a simple, implementable function (the round function) with secret subkeys. The security of these ciphers relies on the properties of the nonlinear components, called S-boxes. A key attack vector is differential cryptanalysis, which exploits non-uniform distributions of output differences for given input differences. To resist such attacks, S-boxes should have low differential uniformity. The optimal case is achieved by APN (Almost Perfect Nonlinear) functions, where the differential uniformity is 2. The talk then delves into the mathematical problem of constructing APN functions over finite fields of characteristic 2, particularly in even dimension. The existence of APN permutations in even dimension greater than 6 is an open problem. Canteaut discusses recent approaches to this problem, including work with Jules Baudrin and Léo Perrin, and highlights the connection to coding theory and the use of the Walsh transform. The presentation is rigorous and accessible, providing a clear overview of the state of the art in this area of cryptography.

215 words

Critical Evaluation

Value of the Information & Strength of the Argument

The talk provides a comprehensive and insightful overview of the role of APN functions in symmetric cryptography. The value lies in its clear explanation of the cryptographic context, the precise definition of APN functions, and the presentation of recent research directions. The argumentation is solid, as the speaker logically connects the security requirements of block ciphers to the mathematical properties of S-boxes, and then to the open problem of APN permutations. The presentation is well-structured, moving from general concepts to specific mathematical details, and is supported by examples and references to established results.

Scientific Rigor, Source Quality, Title Accuracy

The talk demonstrates high scientific rigor. The speaker, Anne Canteaut, is a renowned expert in the field, and the content is based on peer-reviewed research. The sources cited are primarily the speaker’s own work and that of her collaborators, as well as standard references in cryptography. The title accurately reflects the content, which is a focused exploration of optimal functions over finite fields. The presentation is well-organized and the mathematical arguments are precise. The talk was given at a prestigious mathematical congress, further attesting to its quality.

195 words

Title / Content Match

The title accurately reflects the content, which focuses on the search for optimal functions (APN) over finite fields for cryptographic applications.

Quality & Reliability

9/10

The presentation is given by a leading expert in symmetric cryptography, Anne Canteaut, and is based on rigorous mathematical research. The content is well-structured, with clear definitions and references to established concepts. The speaker is a recognized authority, and the talk was delivered at a major mathematical congress.

Key Moments

Markers derived by PSI from the transcript: the creator did not define chapters.

Cited Sources

  • SMF Congress 2025 — The talk was given at the 2025 congress of the Société Mathématique de France.

Concurring Sources

  • APN functions — The Wikipedia article provides a general overview of APN functions, consistent with the talk's content.

Contribution & Novelties

The talk provides a clear and up-to-date overview of the state of the art in the search for APN functions, highlighting recent advances and open problems. It is particularly valuable for its accessible explanation of the cryptographic motivation and the mathematical challenges involved.

Pour aller plus loin :

  • APN functions — Overview of APN functions and their properties.
  • Differential cryptanalysis — Background on the attack technique that motivates APN functions.
  • Walsh transform — Mathematical tool used in the analysis of Boolean functions.
  • Finite field — Fundamental algebraic structure used in the construction of APN functions.

95 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-balanced and high-quality presentation. The talk excels in information quantity and quality, technical depth, and overall reliability, making it an excellent resource for understanding APN functions in cryptography.

Reliability 9/10