🔢 mathematics

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

Diese Arbeit bestimmt das Differenzspektrum der Potenzfunktion $F(x) = x^{3q - 2}$ über $\mathbb{F}_{q^2}$ mit $q = 2^m$ (wobei $m \geq 4$ eine gerade Zahl ist), zeigt, dass sie ein Niho-Exponent ist, und beweist, dass sie lokal differential 4-uniform ist.

Ursprüngliche Autoren: Haode Yan, Kangquan Li

Veröffentlicht 2026-04-16

📖 4 Min. Lesezeit🧠 Tiefgang

CC0 1.0

Ursprüngliche Autoren: Haode Yan, Kangquan Li

Originalarbeit unter CC0 1.0 der Gemeinfreiheit gewidmet (http://creativecommons.org/publicdomain/zero/1.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie bauen einen riesigen, digitalen Schlosskomplex. In diesem Komplex gibt es eine spezielle Tür, die als „Sicherheitsventil" dient. Wenn jemand versucht, diese Tür zu knacken, muss er verstehen, wie sich kleine Änderungen im Schlüssel (dem Eingabewert) auf das Öffnen der Tür (den Ausgabewert) auswirken.

In der Welt der Kryptographie nennt man diese Tür eine Funktion, und die Wissenschaftler, die an diesem Papier arbeiten, haben eine neue, besonders robuste Tür entworfen. Hier ist die Geschichte ihrer Entdeckung, einfach erklärt:

1. Das Problem: Der „Schlüssel-Test"

Stellen Sie sich vor, Sie haben einen Schlüssel, der ein Schloss öffnet. Wenn Sie den Schlüssel nur ein winziges Stück drehen (eine kleine Änderung), passiert etwas mit dem Schloss.

Gute Tür: Eine kleine Drehung führt zu einer völlig anderen Öffnung. Das ist schwer vorherzusagen.
Schlechte Tür: Eine kleine Drehung führt fast immer zur gleichen Öffnung. Das ist leicht zu knacken.

Die Wissenschaftler wollen herausfinden: Wie chaotisch ist diese neue Tür? Wenn man den Schlüssel leicht dreht, wie viele verschiedene Wege gibt es, um auf denselben Ausgang zu kommen? Je weniger Wege, desto sicherer ist die Tür.

2. Die neue Tür: Ein mathematisches Wunder

Die Autoren (Haode Yan und Kangquan Li) haben eine ganz spezielle Tür untersucht, die sie mit einer Formel namens $F(x) = x^{3q-2}$ bauen.

Der „Niho-Exponent": Der Name klingt kompliziert, ist aber wie ein geheimes Muster in der Tür. Früher haben Wissenschaftler dieses Muster schon für andere Zwecke (wie das Erstellen von Funkwellen) genutzt. Jetzt haben die Autoren es in eine Sicherheitstür eingebaut.
Die Besonderheit: Diese Tür funktioniert in einer speziellen mathematischen Welt (einem endlichen Körper), die wie ein riesiges, aber begrenztes Spielfeld ist.

3. Die Entdeckung: „Lokal" fast unknackbar

Die Forscher haben die Tür getestet, indem sie kleine Änderungen am Schlüssel durchführten.

Das Ergebnis: Für fast alle Schlüssel ist die Tür extrem sicher. Wenn man den Schlüssel leicht dreht, gibt es höchstens vier verschiedene Wege, wie das Schloss reagieren könnte.
Die Ausnahme: Es gibt einen ganz speziellen Schlüssel (die Zahl 1), bei dem die Tür etwas „verspielt" ist und bis zu $q$ verschiedene Wege zulässt. Aber das ist wie ein versteckter Notausgang, der nur in einer winzigen Ecke des Schlosses existiert.
Der Begriff „Lokal": Man könnte sagen, die Tür ist im ganzen Schloss „lokal" sehr sicher (maximal 4 Wege), auch wenn es an einer einzigen Stelle eine große Lücke gibt. In der Fachsprache nennen sie das „lokal differentially 4-uniform".

4. Wie haben sie das herausgefunden? (Die Detektivarbeit)

Um das zu beweisen, mussten die Autoren eine Art mathematisches Puzzle lösen.

Sie stellten sich vor, wie viele verschiedene Kombinationen von vier Zahlen es gibt, die sich gegenseitig aufheben (wie vier Personen, die auf einer Wippe sitzen und im Gleichgewicht bleiben).
Sie benutzten eine spezielle Art von mathematischen Werkzeugen (Polynome), um zu zählen, wie oft bestimmte Muster auftreten.
Am Ende haben sie eine exakte Liste erstellt (das „differential spectrum"), die genau sagt: „Bei 165 Fällen passiert gar nichts, bei 60 Fällen gibt es 2 Wege, bei 30 Fällen gibt es 4 Wege..." (Dies sind die Zahlen für ein konkretes Beispiel).

5. Warum ist das wichtig?

In der modernen Welt brauchen wir sichere Verschlüsselung für Bankdaten, WhatsApp-Nachrichten und alles, was im Internet passiert.

Hardware-Freundlichkeit: Diese neue Tür ist nicht nur sicher, sondern auch einfach zu bauen. Das ist wie ein Schloss, das nicht nur schwer zu knacken ist, sondern auch billig in Massenproduktion herzustellen ist.
Neues Wissen: Bisher kannten wir nur wenige Arten von solchen sicheren Schlössern. Diese Arbeit fügt ein neues, wichtiges Puzzleteil hinzu. Es zeigt, dass man mit dem „Niho-Muster" noch mehr sichere Türen bauen kann als bisher gedacht.

Zusammenfassung in einem Satz

Die Autoren haben eine neue Art von mathematischem Schloss entwickelt, das fast überall extrem schwer zu knacken ist (nur maximal 4 Möglichkeiten bei kleinen Änderungen), und sie haben genau bewiesen, wie dieses Schloss unter der Lupe aussieht.

Das ist ein großer Schritt für die Sicherheit unserer digitalen Welt!

Titel: Eine Klasse lokal differential 4-uniformer Potenzfunktionen mit Niho-Exponenten

Autoren: Haode Yan und Kangquan Li
Institutionen: Harbin Institute of Technology (Shenzhen) und Nationale Universität für Verteidigungstechnologie (China)

1. Problemstellung und Hintergrund

In der symmetrischen Kryptographie, insbesondere beim Design von Substitutionsboxen (S-Boxen) in Blockchiffren, ist die Resistenz gegen Differential-Kryptanalyse von entscheidender Bedeutung. Diese Angriffsart, eingeführt von Biham und Shamir, nutzt die Analyse der Differenzverteilungstabelle (DDT) einer Funktion aus.

Differentialuniformität ( $\Delta_F$ ): Ein Maß für die maximale Anzahl von Lösungen der Gleichung $F(x+a) - F(x) = b$ $F (x + a) - F (x) = b$ für $a \neq 0$ $a \neq = 0$ . Ein kleinerer Wert bedeutet eine höhere Sicherheit.
- $\Delta_F = 1$ : Perfekt nichtlinear (PN) – existiert nur bei ungerader Charakteristik.
- $\Delta_F = 2$ : Fast perfekt nichtlinear (APN) – das Idealziel bei gerader Charakteristik ( $q=2^n$ ).
Lokale Eigenschaften: In der binären Fall ( $p=2$ ) zeigen Potenzfunktionen oft "triviale" oder "degenerierte" Verhaltensweisen für spezifische Differenzen (z. B. $b=0$ oder $b=1$ ). Daher konzentriert sich die Forschung oft auf das Verhalten für $b \notin \mathbb{F}_2$ . Eine Funktion wird als lokal APN (bzw. lokal differential 4-uniform) bezeichnet, wenn $\delta_F(1,b) \le 2$ (bzw. $\le 4$ ) für alle $b \in \mathbb{F}_{2^n} \setminus \mathbb{F}_2$ gilt.
Niho-Exponenten: Diese Exponenten, ursprünglich von Niho (1972) eingeführt, finden breite Anwendung in der Sequenzdesign-Theorie und Kryptographie. Die Bestimmung des Differential-Spektrums (die Verteilung der Werte $\delta_F(1,b)$ ) für Funktionen mit Niho-Exponenten ist ein aktives Forschungsgebiet.

Das Ziel dieses Papers ist die Untersuchung der Potenzfunktion $F(x) = x^{3q-2}$ über dem endlichen Körper $\mathbb{F}_{q^2}$ , wobei $q = 2^m$ und $m \ge 4$ eine gerade ganze Zahl ist. Der Exponent $3q-2$ ist ein Niho-Exponent.

2. Methodik

Die Autoren verwenden eine Kombination aus algebraischer Analyse endlicher Körper, der Untersuchung von Polynomgleichungen und kombinatorischer Zählung von Lösungen.

Struktur des Körpers $\mathbb{F}_{q^2}$ :
- Nutzung der zyklischen Untergruppe $U_{q+1} = \{x \in \mathbb{F}_{q^2}^* : x^{q+1} = 1\}$ .
- Darstellung von Elementen $x \in \mathbb{F}_{q^2}^*$ als Produkt $x = yz$ mit $y \in \mathbb{F}_q^*$ und $z \in U_{q+1}$ (Lemma 2).
Analyse spezieller Trinome:
- Untersuchung der Trinome der Form $f(x) = x^2 + x^{1-q} + x^{2-q}$ .
- Bestimmung der Kardinalität der Urbildmengen $|f^{-1}(c)|$ für verschiedene $c$ . Es wird gezeigt, dass für $c \in \mathbb{F}_{q^2} \setminus \mathbb{F}_2$ die Anzahl der Lösungen höchstens 2 beträgt (Satz 1). Dies ist entscheidend für die Begrenzung der Differentialuniformität.
Zählung von Lösungen linearer Systeme:
- Um das Differential-Spektrum zu bestimmen, muss die Anzahl der Lösungen eines Systems von Gleichungen (insbesondere $x_1 - x_2 + x_3 - x_4 = 0$ und $x_1^d - x_2^d + x_3^d - x_4^d = 0$ ) berechnet werden.
- Die Autoren nutzen rekursive Folgen ( $\tau_m$ ) und bekannte Ergebnisse (Lemma 4 aus [34]), um die Anzahl der Lösungen $n_3$ und $n_4$ für Systeme ohne Null-Komponenten zu bestimmen.
- Durch Hinzufügen von Lösungen mit Null-Komponenten wird die Gesamtzahl $N_4$ ermittelt (Lemma 5).
Herleitung des Spektrums:
- Anwendung der Identitäten für das Differential-Spektrum (Summe der $\omega_i$ und gewichtete Summen).
- Kombination der Ergebnisse aus den Lemmata und Sätzen, um ein lineares Gleichungssystem für die Multiplizitäten $\omega_i$ (die Anzahl der $b$ , für die $\delta_F(1,b)=i$ gilt) zu lösen.

3. Hauptergebnisse

Das Paper liefert folgende zentrale Ergebnisse für die Funktion $F(x) = x^{3q-2}$ über $\mathbb{F}_{q^2}$ mit $q=2^m$ und geradem $m \ge 4$ :

Differentialuniformität:
- Die globale Differentialuniformität von $F$ ist $\Delta_F = q$ . Dies ergibt sich aus dem Fall $b=1$ , wo $\delta_F(1,1) = q$ gilt (Satz 2).
- Für alle $b \in \mathbb{F}_{q^2} \setminus \{1\}$ gilt $\delta_F(1,b) \le 4$ (Satz 3).
Lokale 4-Uniformität:
- Da $\delta_F(1,b) \le 4$ für alle $b \notin \mathbb{F}_2$ (da $1 \in \mathbb{F}_2$ ), ist die Funktion lokal differential 4-uniform. Dies ist eine signifikante Eigenschaft für kryptographische Anwendungen, da sie eine hohe Resistenz gegen Differentialangriffe für die meisten Differenzen garantiert.
Das Differential-Spektrum ( $DS_F$ ):
- Das Spektrum besteht aus den Werten $\omega_0, \omega_2, \omega_4$ und $\omega_q$ .
- Die genauen Werte werden explizit durch eine Formel angegeben, die von $q$ und der rekursiv definierten Folge $\tau_m$ abhängt:
  $\omega_0 = \frac{1}{8}(5q^2 + (-\tau_m + 4)q - 7)$
  $\omega_2 = \frac{1}{4}(q^2 + (\tau_m - 2)q - 1)$
  $\omega_4 = \frac{1}{8}(q^2 - \tau_m q + 1)$
  $\omega_q = 1$
- Dabei ist $\tau_m = \left(\frac{1+\sqrt{-15}}{4}\right)^m + \left(\frac{1-\sqrt{-15}}{4}\right)^m$ .
CCZ-Äquivalenz:
- Die Autoren weisen darauf hin, dass diese Funktion CCZ-inequivalent zu anderen bekannten Potenzfunktionen mit bestimmten Differential-Spektren ist, was ihre Einzigartigkeit unterstreicht.
Numerische Verifikation:
- Die theoretischen Ergebnisse wurden für $m=4, 6, 8$ (also $q=16, 64, 256$ ) mit dem Computeralgebrasystem MAGMA verifiziert. Die berechneten Spektren stimmten exakt mit den theoretischen Vorhersagen überein.

4. Bedeutung und Fazit

Erweiterung des Wissensstands: Das Paper fügt eine neue Klasse von Potenzfunktionen mit Niho-Exponenten zu der Liste der Funktionen hinzu, deren Differential-Spektrum vollständig bestimmt wurde (siehe Tabelle 1 im Paper).
Kryptographische Relevanz: Die Entdeckung einer Funktion, die global eine hohe Uniformität ( $q$ ) aufweist, aber lokal (für fast alle relevanten Differenzen) eine sehr niedrige Uniformität von 4 besitzt, ist für das Design sicherer S-Boxen wertvoll. Solche Funktionen bieten einen guten Kompromiss zwischen Sicherheit und Implementierungseffizienz.
Offene Probleme: Die Autoren bemerken, dass das Differential-Spektrum für $x^{3q-2}$ über $\mathbb{F}_{q^2}$ für andere Werte von $q$ (z. B. wenn $q$ eine ungerade Primzahlpotenz ist) weiterhin ein offenes Problem bleibt.
Zukunftsausblick: Die Ergebnisse bilden eine Grundlage für weitere Forschungen zur Kreuzkorrelation von $m$ -Sequenzen und deren Decimationen sowie für die Untersuchung weiterer Niho-Exponenten.

Zusammenfassend liefert dieses Paper einen rigorosen mathematischen Beweis für die lokalen Differential-Eigenschaften einer neuen Klasse von Potenzfunktionen und erweitert das theoretische Fundament für die Konstruktion kryptographisch sicherer S-Boxen in endlichen Körpern gerader Charakteristik.