🔢 mathematics

A class of locally differentially $4$-uniform power functions with Niho exponents

Cet article détermine le spectre différentiel de la fonction puissance $F(x) = x^{3q - 2}$ sur $\mathbb{F}_{q^2}$ (où $q = 2^m$ et $m \geq 4$ est pair), démontrant qu'elle est localement différentiellement 4-uniforme et complétant ainsi les résultats existants sur les exposants de Niho.

Auteurs originaux : Haode Yan, Kangquan Li

Publié 2026-04-16

📖 4 min de lecture🧠 Analyse approfondie

CC0 1.0

Auteurs originaux : Haode Yan, Kangquan Li

Article original placé dans le domaine public sous CC0 1.0 (http://creativecommons.org/publicdomain/zero/1.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez que vous êtes un architecte chargé de construire le coffre-fort le plus sécurisé du monde. Dans le monde du numérique, ce coffre-fort, c'est votre téléphone ou votre banque en ligne. Pour protéger vos données, on utilise des "portes" mathématiques très spéciales appelées fonctions cryptographiques.

Ces portes doivent être solides, mais aussi un peu imprévisibles. Si un voleur (un hacker) essaie de les forcer en essayant de deviner comment une petite modification de l'entrée change la sortie, il ne doit pas pouvoir trouver de modèle facile. C'est ce qu'on appelle la résistance aux attaques différentielles.

Voici l'histoire de ce papier de recherche, racontée simplement :

1. Le Défi : Trouver la Porte Parfaite

Les chercheurs cherchent des formules mathématiques (des "fonctions puissance") qui agissent comme des portes blindées. Plus une fonction est "uniforme" dans sa façon de réagir aux changements, plus elle est difficile à casser.

L'idée clé : Si je change un tout petit peu le code d'entrée, la sortie doit changer de manière totalement chaotique et imprévisible.
Le problème : Trouver ces formules parfaites est comme chercher une aiguille dans une botte de foin infinie. La plupart des formules connues ont des failles ou sont trop compliquées à utiliser.

2. La Nouvelle Découverte : Une Clé "Niho"

Dans cet article, les auteurs (Haode Yan et Kangquan Li) ont découvert une nouvelle formule magique : $F(x) = x^{3q-2}$ .

L'analogie : Imaginez que les clés existantes sont des clés en fer standard. Les auteurs ont forgé une nouvelle clé avec un motif très spécial, appelé exposant de Niho. C'est comme si cette clé avait des dents sculptées selon une règle géométrique ancienne et élégante, ce qui la rend unique.
Le terrain de jeu : Ils ont testé cette clé dans un univers mathématique spécifique (un champ fini de taille $2^m$ ), qui ressemble à un labyrinthe avec un nombre précis de chemins.

3. L'Expérience : Tester la Robustesse

Pour voir si leur nouvelle clé est bonne, ils ont lancé des milliers de "fausses attaques" virtuelles. Ils ont demandé : "Si je modifie l'entrée de cette façon, combien de fois la sortie peut-elle tomber sur la même valeur ?"

Le résultat surprenant : La plupart du temps, la réponse est très faible (ce qui est excellent). Mais il y a une petite zone où la réponse peut monter jusqu'à 4.
La métaphore : Imaginez un mur de briques. Si vous lancez une balle dessus, elle rebondit presque toujours dans une direction aléatoire. Parfois, elle peut rebondir dans l'une des 4 directions possibles. Les chercheurs ont prouvé que jamais elle ne rebondit dans plus de 4 directions.
Le terme technique : Ils appellent cela "localement différentiellement 4-uniforme". En langage courant : "C'est un mur presque parfait, avec juste 4 petites fissures possibles dans des cas très rares, mais rien de plus."

4. Pourquoi est-ce important ?

Jusqu'à présent, on connaissait quelques types de portes solides, mais celle-ci est différente de toutes les autres.

La carte au trésor : Les auteurs ont non seulement trouvé la porte, mais ils ont aussi dessiné la carte complète de ses faiblesses (ce qu'ils appellent le "spectre différentiel"). Ils savent exactement combien de fois chaque type de rebond se produit.
L'utilité : Cela permet aux ingénieurs de sécurité de construire des systèmes (comme les S-boxes dans les puces de cryptage) qui sont à la fois très sûrs et faciles à fabriquer en matériel électronique.

En Résumé

C'est comme si des explorateurs avaient découvert une nouvelle île (une nouvelle fonction mathématique) dans l'océan des nombres. Ils ont cartographié chaque recoin de l'île et ont prouvé qu'elle est un refuge idéal contre les pirates (les hackers). Bien qu'il y ait quelques zones où le sol est un peu moins stable (la limite de 4), c'est bien plus sûr que la plupart des îles connues jusqu'ici.

Cette découverte ajoute une pièce précieuse au puzzle de la sécurité mondiale, garantissant que nos communications restent privées et nos données intactes.

1. Problématique et Contexte

Contexte Cryptographique :
Les fonctions de substitution (S-boxes) sont des composants fondamentaux des systèmes cryptographiques symétriques (comme les chiffrements par blocs). Pour résister à la cryptanalyse différentielle, une attaque puissante introduite par Biham et Shamir, ces fonctions doivent posséder une faible uniformité différentielle.

Définitions Clés :

Uniformité différentielle ( $\Delta_F$ ) : Le nombre maximal de solutions à l'équation $F(x+a) + F(x) = b$ pour $a \neq 0$ . Une valeur plus faible indique une meilleure résistance.
Spectre différentiel : La distribution des nombres de solutions pour chaque valeur de $b$ . Il est défini par le multi-ensemble $\{\omega_i\}$ , où $\omega_i$ est le nombre de $b$ tels que l'équation différentielle ait exactement $i$ solutions.
Fonctions localement différentiellement 4-uniformes : Dans le cas binaire ( $p=2$ ), les valeurs $b=0$ et $b=1$ peuvent présenter des comportements dégénérés. Une fonction est dite « localement 4-uniforme » si pour tout $b \notin \mathbb{F}_2$ , le nombre de solutions est $\le 4$ .

Le Problème :
Déterminer le spectre différentiel complet des fonctions puissance $F(x) = x^d$ sur les corps finis $\mathbb{F}_{q^2}$ , en particulier lorsque $d$ est un exposant de Niho. Bien que des résultats existent pour certains exposants (comme $2q-1$ ), le spectre différentiel de la fonction $F(x) = x^{3q-2}$ sur $\mathbb{F}_{q^2}$ (avec $q=2^m$ et $m$ pair) n'était pas établi. De plus, cette fonction est inéquivalente (au sens CCZ) aux fonctions déjà connues.

2. Méthodologie

Les auteurs, Haode Yan et Kangquan Li, adoptent une approche algébrique rigoureuse combinant la théorie des corps finis et l'analyse des systèmes d'équations polynomiales.

Paramètres du problème :

Corps de base : $\mathbb{F}_{q^2}$ où $q = 2^m$ et $m \ge 4$ est un entier pair.
Fonction étudiée : $F(x) = x^{3q-2}$ .
Exposant : $d = 3q-2$ , qui est un exposant de Niho.

Étapes de la preuve :

Analyse des sous-groupes multiplicatifs :
Utilisation du sous-groupe cyclique $U_{q+1} = \{x \in \mathbb{F}_{q^2}^* : x^{q+1} = 1\}$ . Tout élément $x \in \mathbb{F}_{q^2}^*$ peut être décomposé de manière unique en $x = yz$ avec $y \in \mathbb{F}_q^*$ et $z \in U_{q+1}$ .
Étude d'un polynôme trinôme :
Analyse de la fonction $f(x) = x^2 + x^{1-q} + x^{2-q}$ . Les auteurs déterminent la taille des ensembles d'images réciproques $|f^{-1}(c)|$ pour différentes valeurs de $c$ . Ils prouvent que pour $c \in \mathbb{F}_{q^2} \setminus \mathbb{F}_2$ , le nombre de solutions est au plus 2. Ce résultat est crucial pour borner le nombre de solutions de l'équation différentielle.
Résolution de l'équation différentielle :
Pour déterminer $\delta_F(1, b)$ , ils étudient l'équation $(x+1)^d + x^d = b$ .
- Pour $b=1$ , ils montrent que le nombre de solutions est exactement $q$ .
- Pour $b \neq 1$ , ils utilisent la décomposition $x+1 = y_1 z_1$ et $x = y_2 z_2$ . En manipulant le système linéaire résultant et en exploitant les propriétés de $U_{q+1}$ , ils réduisent le problème à l'étude de l'équation $b = (t^2 + t^{1-q} + t^{2-q})^2$ . Grâce au lemme sur le trinôme, ils démontrent qu'il y a au plus 4 solutions.
Calcul du spectre différentiel :
Pour obtenir les valeurs exactes des $\omega_i$ (la multiplicité de chaque valeur de dérivée), ils utilisent :
- Les identités fondamentales du spectre différentiel (somme des $\omega_i$ et somme pondérée).
- Un résultat clé reliant la somme pondérée $\sum i^2 \omega_i$ au nombre de solutions d'un système de 4 équations ( $N_4$ ).
- L'utilisation d'une suite récurrente $\tau_m$ définie par $\tau_m = \frac{1}{2}\tau_{m-1} - \tau_{m-2}$ , dont la forme close est liée aux racines d'une équation quadratique.

3. Résultats Principaux

Les auteurs établissent les résultats suivants pour la fonction $F(x) = x^{3q-2}$ sur $\mathbb{F}_{q^2}$ avec $q=2^m$ ( $m \ge 4$ pair) :

Uniformité différentielle globale : La fonction est $q$ -uniforme. Cela signifie que $\Delta_F = q$ . Le maximum est atteint pour $b=1$ (avec $q$ solutions).
Comportement local : Pour tout $b \in \mathbb{F}_{q^2} \setminus \{0, 1\}$ , le nombre de solutions est $\le 4$ . La fonction est donc localement différentiellement 4-uniforme.
Spectre différentiel complet : Le spectre $DS_F$ est donné par le multi-ensemble suivant :
$DS_F = \{ \omega_0, \omega_2, \omega_4, \omega_q \}$
Où les multiplicités sont :
- $\omega_q = 1$ (correspondant à $b=1$ ).
- $\omega_4 = \frac{1}{8}(q^2 - \tau_m q + 1)$ .
- $\omega_2 = \frac{1}{4}(q^2 + (\tau_m - 2)q - 1)$ .
- $\omega_0 = \frac{1}{8}(5q^2 + (-\tau_m + 4)q - 7)$ .
Ici, $\tau_m$ est le terme général de la suite définie précédemment. Les auteurs prouvent que pour $m \ge 4$ , $\omega_4 > 0$ , confirmant l'existence de valeurs $b$ donnant exactement 4 solutions.
Validation : Les résultats théoriques ont été vérifiés numériquement pour $m=4, 6, 8$ (correspondant à $q=16, 64, 256$ ) en utilisant le logiciel MAGMA, confirmant la cohérence des formules dérivées.

4. Contributions et Signification

Contributions Clés :

Nouvelle classe de fonctions : Introduction et analyse complète d'une nouvelle classe de fonctions puissance avec des exposants de Niho ( $3q-2$ ) qui sont CCZ-inéquivalentes aux fonctions connues.
Spectre différentiel déterminé : Fourniture d'une formule explicite pour le spectre différentiel complet, comblant une lacune dans la littérature sur les fonctions à faible uniformité différentielle sur les corps de caractéristique paire.
Méthodologie innovante : Utilisation combinée de la décomposition multiplicative sur $\mathbb{F}_{q^2}$ , de l'analyse de trinômes spécifiques et de suites récurrentes pour résoudre des systèmes d'équations complexes.

Signification :

Cryptographie : L'identification de fonctions localement 4-uniformes est importante car elles offrent un bon compromis entre la résistance aux attaques différentielles (faible uniformité pour la plupart des $b$ ) et d'autres propriétés cryptographiques.
Théorie des codes et Séquences : Les exposants de Niho sont liés à la corrélation croisée des séquences $m$ et à leurs décimations. La détermination du spectre différentiel de $x^{3q-2}$ fournit des informations précieuses pour l'analyse de ces séquences, potentiellement utile pour la conception de codes correcteurs d'erreurs et de séquences à faible corrélation.
Ouverture de pistes : Ce travail ouvre la voie à l'étude d'autres exposants de Niho et pose la question du spectre différentiel pour $q$ impair (problème encore ouvert).

En résumé, cet article apporte une avancée significative dans la compréhension des propriétés différentielles des fonctions puissance sur les corps finis, offrant de nouveaux outils pour la conception de primitives cryptographiques robustes.