🔢 mathematics

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

Questo articolo determina lo spettro differenziale della funzione di potenza $F(x) = x^{3q - 2}$ su $\mathbb{F}_{q^2}$ , dimostrando che, per $q=2^m$ con $m$ pari e $m \geq 4$ , essa è localmente differenzialmente 4-uniforme, integrando così i risultati esistenti sugli esponenti di Niho.

Autori originali: Haode Yan, Kangquan Li

Pubblicato 2026-04-16

📖 4 min di lettura🧠 Approfondimento

CC0 1.0

Autori originali: Haode Yan, Kangquan Li

Articolo originale dedicato al pubblico dominio sotto CC0 1.0 (http://creativecommons.org/publicdomain/zero/1.0/). ✨ Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo

Immagina di essere un architetto che deve costruire una cassaforte digitale. Per proteggere i dati, questa cassaforte ha bisogno di un meccanismo di chiusura estremamente complesso: un "cambio di chiave" che, se qualcuno prova a forzare la serratura con una leva (un attacco crittografico), non si apra mai completamente, ma faccia solo un piccolo scricchiolio prevedibile.

In questo mondo digitale, i matematici chiamano questo meccanismo una funzione crittografica. Il loro obiettivo è trovare la funzione più "resistente" possibile.

Ecco di cosa parla questo articolo, tradotto in una storia semplice:

1. Il Problema: Trovare la Serratura Perfetta

I ricercatori (Haode Yan e Kangquan Li) stanno cercando una specifica "serratura" matematica. In termini tecnici, stanno studiando una funzione che prende un numero, lo trasforma in un altro secondo una regola precisa (una "potenza"), e vedono quanto è difficile prevedere il risultato se si cambia leggermente l'input.

Se cambi l'input di poco e il risultato cambia in modo caotico e imprevedibile, la serratura è sicura. Se il risultato cambia in modo prevedibile, gli hacker possono aprirla.

2. La "Chiave" Speciale: Gli Esponenti Niho

Gli autori hanno deciso di testare una chiave molto particolare chiamata Esponente Niho. Immagina gli esponenti Niho come una serie di chiavi antiche, scoperte decenni fa, che si sono rivelate molto utili per creare sequenze di numeri difficili da indovinare (usate nelle comunicazioni e nelle crittografie).

La loro "chiave" specifica è una formula strana: $x^{3q-2}$ . Sembra complicata, ma pensala come un codice segreto che mescola i numeri in un modo molto specifico all'interno di un mondo finito (un campo matematico chiamato $\mathbb{F}_{q^2}$ ).

3. La Sfida: La "Uniformità Differenziale"

Per capire quanto è sicura la serratura, i matematici usano un metro chiamato uniformità differenziale.

Immagina di spingere la porta con una forza diversa ogni volta.
Se la porta si apre sempre con la stessa facilità (o difficoltà), è "uniforme".
Se a volte si apre con un dito e altre volte serve un ariete, è "non uniforme" e pericolosa.

Più basso è questo numero, meglio è.

1 è perfetto (ma non esiste nel loro mondo digitale).
2 è quasi perfetto (il "Santo Graal" per le funzioni binarie).
4 è ancora molto buono, ma non il massimo.

4. La Scoperta: Una Serratura "Localmente" Robusta

Gli autori hanno scoperto che la loro funzione speciale ( $x^{3q-2}$ ) ha un comportamento affascinante:

Se provi ad aprirla con la "chiave sbagliata" (un numero specifico, il 1), la porta si comporta in modo un po' "debole" e si apre con facilità (un numero alto di soluzioni).
MA, se provi con qualsiasi altra chiave (tutti gli altri numeri), la porta è incredibilmente resistente. In questo caso, la funzione non supera mai un livello di difficoltà di 4.

Hanno chiamato questo comportamento "localmente differenzialmente 4-uniforme".
È come dire: "Questa cassaforte ha un punto debole noto (che gli esperti conoscono e controllano), ma per il 99,9% dei tentativi di furto, è blindata e reagisce in modo molto prevedibile e sicuro".

5. Come l'hanno Dimostrato?

Non hanno solo indovinato. Hanno usato un metodo matematico sofisticato:

Analisi delle "Impronte": Hanno guardato come la funzione reagisce quando si mescolano i numeri.
Equazioni Complesse: Hanno risolto un sistema di equazioni che assomiglia a un puzzle gigante, contando quante soluzioni esistono per ogni scenario.
Polinomi Magici: Hanno studiato un tipo speciale di equazione (un trinomio) per capire quante "strade" diverse portano allo stesso risultato.

Il risultato è una mappa precisa (chiamata spettro differenziale) che dice esattamente: "Se provi X volte, otterrai Y risultati diversi con questa frequenza".

6. Perché è Importante?

Questo lavoro è come aggiungere un nuovo, eccellente pezzo al puzzle della sicurezza informatica.

Sicurezza: Offre nuove opzioni per progettare le "S-box" (le scatole di sostituzione che cifrano i dati nei nostri telefoni e computer).
Teoria: Mostra che anche se non troviamo la serratura perfetta (quella con valore 2), possiamo costruire serrature "quasi perfette" che sono comunque molto sicure e diverse da quelle che già conosciamo.

In Sintesi

Yan e Li hanno trovato una nuova "formula magica" per proteggere i dati. Hanno dimostrato che, anche se questa formula ha un piccolo punto debole in una situazione specifica, è estremamente solida in tutte le altre. È una nuova, potente chiave per le casseforti digitali del futuro, che si aggiunge alla collezione di strumenti che i matematici usano per tenere al sicuro le nostre informazioni.

Titolo: Una classe di funzioni potenza localmente 4-uniformi differenzialmente con esponenti Niho

1. Il Problema

Nel campo della crittografia simmetrica, le funzioni booleane e le funzioni su campi finiti sono componenti fondamentali, in particolare nella progettazione delle scatole di sostituzione (S-box) utilizzate nei cifrari a blocchi. La resistenza di una funzione crittografica agli attacchi di crittanalisi differenziale è misurata dalla sua uniformità differenziale ( $\Delta_F$ ).

Una funzione è detta perfettamente non lineare (PN) se $\Delta_F = 1$ (esiste solo in caratteristica dispari).
È detta quasi perfettamente non lineare (APN) se $\Delta_F = 2$ .
Per le funzioni su campi di caratteristica pari ( $F_{2^n}$ ), il valore minimo possibile è 2. Tuttavia, molte funzioni potenza (monomi) con esponenti interessanti non raggiungono questo minimo o hanno uno spettro differenziale complesso.

Il problema specifico affrontato in questo lavoro è la determinazione dello spettro differenziale (la distribuzione delle frequenze dei valori nell'equazione differenziale) per una specifica classe di funzioni potenza con esponenti Niho. Sebbene siano stati studiati diversi esponenti Niho, la funzione $F(x) = x^{3q-2}$ su $F_{q^2}$ (dove $q=2^m$ e $m$ è pari) non era stata completamente analizzata in termini di spettro differenziale, sebbene fosse nota per avere una bassa uniformità differenziale locale.

2. Metodologia

Gli autori hanno adottato un approccio algebrico rigoroso basato sull'analisi delle equazioni sui campi finiti. La metodologia si articola nei seguenti passaggi:

Definizione del Contesto: Si considera la funzione potenza $F(x) = x^{3q-2}$ sul campo finito $F_{q^2}$ , con $q = 2^m$ e $m \ge 4$ pari. L'esponente $d = 3q-2$ è identificato come un esponente Niho.
Analisi della Distribuzione Differenziale: L'obiettivo è calcolare $\delta_F(1, b)$ , ovvero il numero di soluzioni $x \in F_{q^2}$ per l'equazione $(x+1)^d + x^d = b$ , per ogni $b \in F_{q^2}$ .
Strumenti Algebrici:
- Sottogruppo Moltiplicativo: Sfruttamento del sottogruppo ciclico $U_{q+1} = \{x \in F_{q^2}^* : x^{q+1} = 1\}$ e della decomposizione univoca degli elementi del campo.
- Polinomi Trinomiali: Studio approfondito della cardinalità delle immagini inverse di una classe specifica di trinomii della forma $f(x) = x^2 + x^{1-q} + x^{2-q}$ . È stato dimostrato che per certi valori di $c$ , il numero di soluzioni è limitato (al massimo 2).
- Sistemi di Equazioni: Utilizzo di sistemi di equazioni lineari e non lineari per contare il numero di soluzioni $(x_1, x_2, x_3, x_4)$ che soddisfano condizioni specifiche, collegando questi conteggi allo spettro differenziale tramite identità note (Lemma 1).
- Sequenze Ricorsive: Integrazione di una sequenza ricorsiva $\{\tau_m\}$ definita da $\tau_1 = 1/2, \tau_2 = -7/4$ e $\tau_m = \frac{1}{2}\tau_{m-1} - \tau_{m-2}$ , la cui forma chiusa è utilizzata per esprimere i coefficienti dello spettro.

3. Contributi Chiave

Il lavoro fornisce i seguenti contributi teorici fondamentali:

Determinazione dello Spettro Differenziale Completo: Per la prima volta, gli autori derivano la formula esatta per lo spettro differenziale della funzione $F(x) = x^{3q-2}$ su $F_{q^2}$ per $m \ge 4$ pari.
Dimostrazione della Proprietà "Localmente 4-Uniforme": Viene provato che per ogni $b \in F_{q^2} \setminus \{1\}$ , il numero di soluzioni $\delta_F(1, b)$ è al massimo 4. Questo classifica la funzione come localmente differenzialmente 4-uniforme.
Nuova Classe di Funzioni: La funzione studiata è dimostrata essere CCZ-inequivalente alle altre funzioni potenza con esponenti Niho i cui spettri differenziali sono già noti, ampliando così la famiglia di funzioni crittografiche note.
Formule Chiusa per le Molteplicità: Fornisce espressioni analitiche esatte per le molteplicità $\omega_i$ (il numero di $b$ tali che $\delta_F(1, b) = i$ ) in funzione di $q$ e della sequenza $\tau_m$ .

4. Risultati Principali

Il risultato centrale è enunciato nel Teorema 4:

Uniformità Differenziale Globale: La funzione $F(x) = x^{3q-2}$ ha uniformità differenziale $\Delta_F = q$ . Questo è dovuto al fatto che per $b=1$ , l'equazione differenziale ha esattamente $q$ soluzioni.
Spettro Differenziale: Lo spettro differenziale $DS_F$ è dato dal multinsieme:
$DS_F = \{ \omega_0, \omega_2, \omega_4, \omega_q \}$
dove le molteplicità sono:
- $\omega_q = 1$ (corrisponde a $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)$
- $\omega_i = 0$ per $i$ dispari o per $i \notin \{0, 2, 4, q\}$ .
Proprietà Locale: Poiché $\omega_4 > 0$ per $m \ge 4$ , esistono valori di $b$ (diversi da 1) per cui $\delta_F(1, b) = 4$ . Poiché non esistono valori con $\delta_F(1, b) > 4$ (eccetto il caso $b=1$ ), la funzione è localmente 4-uniforme.
Verifica Numerica: I risultati teorici sono stati verificati mediante calcoli diretti utilizzando il software MAGMA per diversi casi ( $m=4, 6, 8$ ), confermando la correttezza delle formule derivate.

5. Significato e Impatto

Questo studio è significativo per diversi motivi:

Sicurezza Crittografica: La determinazione dello spettro differenziale è cruciale per valutare la resistenza di una S-box agli attacchi differenziali. Una funzione localmente 4-uniforme offre un buon compromesso tra proprietà crittografiche e costi di implementazione hardware rispetto ad altre funzioni con uniformità più alta.
Teoria dei Campi Finiti: Il lavoro risolve un problema aperto riguardante la distribuzione differenziale di una classe specifica di esponenti Niho, fornendo nuovi strumenti analitici (come l'uso dei trinomii e la sequenza $\tau_m$ ) che possono essere applicati ad altri problemi simili.
Estensibilità: Sebbene il paper si concentri sul caso $q=2^m$ con $m$ pari, i risultati aprono la strada a future ricerche su altri valori di $q$ (ad esempio, potenze di primi dispari) e sull'estensione di queste proprietà ad altre classi di funzioni potenza.

In sintesi, il paper completa la conoscenza teorica sugli spettri differenziali delle funzioni potenza con esponenti Niho, fornendo un nuovo esempio di funzione con bassa uniformità differenziale locale, utile per la progettazione di sistemi crittografici robusti.