Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Secondary constructions of plateaued Boolean functions through addition of indicators
Avtorji:ID Pašalić, Enes (Avtor)
ID Kudin, Sadmir (Avtor)
ID Hodžić, Samir (Avtor)
ID Khan, Dilawar Abbas (Avtor)
Datoteke:.pdf RAZ_Pasalic_Enes_2026.pdf (373,64 KB)
MD5: 71A7F4F02D20376106A4BD90E6403CF8
 
URL https://ieeexplore.ieee.org/document/11483134
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
Opis:Recently, the design of $s$-plateaued functions over $\F_2^n$, whose Walsh spectra take values in ${0,\pm 2^{\frac{n+s}{2}}}$, has been studied algorithmically to identify balanced plateaued functions of maximal algebraic degree, called optimal. In this article, we characterize optimal plateaued functions within the Generalized Maiorana-McFarland (GMM) class and provide sufficient conditions for them to have no nonzero linear structures. By adapting a technique of C. Carlet for modifying bent functions in the Maiorana-McFarland ($\cM$) class, we derive new classes of plateaued functions from $GMM$, including the subclass $\cD_0$ when $\phi$ is non-injective, although under more restrictive conditions. We also identify conditions ensuring plateauedness in the resulting $\cC$ class. Finally, using indicator functions of the form $1_{E_1}(x)1_{E_2}(y)$ for suitably chosen subspaces $E_1\subseteq\F_2^k$ and $E_2\subseteq\F_2^{n-k}$, we construct plateaued functions outside GMM.
Ključne besede:plateaued functions, linear structures, GMM class
Verzija publikacije:Recenzirani rokopis
Datum objave:17.04.2026
Leto izida:2026
Št. strani:str. 4329-4340
Številčenje:Vol. 72, no. 6
PID:20.500.12556/RUP-23520 Povezava se odpre v novem oknu
UDK:51
ISSN pri članku:0018-9448
DOI:10.1109/TIT.2026.3685098 Povezava se odpre v novem oknu
COBISS.SI-ID:288182787 Povezava se odpre v novem oknu
Datum objave v RUP:19.08.2026
Število ogledov:48
Število prenosov:4
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:IEEE transactions on information theory
Skrajšan naslov:IEEE trans. inf. theory
Založnik:Institute of Electrical and Electronics Engineers
ISSN:0018-9448
COBISS.SI-ID:8742149 Povezava se odpre v novem oknu

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-60012-2025
Naslov:“Linearne kode preko posebnih razredov funkcij - relacije in načrtovanje

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0404-2019
Naslov:Matematično modeliranje in enkripcija: od teoretičnih konceptov do vsakodnevnih aplikacij

Sekundarni jezik

Jezik:Slovenski jezik
Opis:V zadnjem času se je načrtovanje $s$-platoednih funkcij nad $\F_2^n$, znanih tudi kot funkcije s tri-vrednostnim Walshovim spektrom (ki zavzemajo vrednosti iz množice ${0, \pm 2^{\frac{n+s}{2}}}$), obravnavalo z algoritmičnim pristopom (na primer v IEEE Transactions on Information Theory, zv. 70, št. 2, str. 1408--1421, 2024), z namenom določanja uravnoteženih platoednih funkcij z maksimalno algebraično stopnjo (imenovanih optimalne). V tem članku identificiramo te optimalne platoedne funkcije znotraj razreda posplošenih Maiorana--McFarlandovih funkcij ($\mathcal{GMM}$) ter podamo zadostne pogoje, pri katerih te funkcije nimajo neničelnih linearnih struktur. Poleg tega uporabimo tehniko, podobno tisti, ki jo je C.~Carlet uporabil za modificiranje ukrivljenih funkcij v razredu Maiorana--McFarland ($\cM$), s čimer je izpeljal tako imenovana razreda $\cC$ in $\cD$, ter dobimo nove razrede platoednih funkcij iz razreda $\mathcal{GMM}$. Vendar pa v primeru, ko je funkcija $\phi$ v definiciji $f(x,y)=x \cdot \phi(y)+\delta_0(x)$ injektivna, ne moremo izpeljati podrazreda $\cD_0$, kot je to mogoče v primeru ukrivljenih funkcij. Pokažemo, da je to še vedno mogoče, kadar $\phi$ ni injektivna, čeprav postanejo zadostni pogoji v primerjavi s primerom ukrivljenih funkcij bolj zapleteni. Poleg tega smo morali za zagotovitev platoednosti znotraj razreda $\cC$ uvesti določene pogoje na dual platoedne funkcije, kar je v primerjavi s primerom ukrivljenih funkcij zahtevnejše, saj je dual definiran na podmnožici oziroma podprostoru ambientnega prostora. Na splošno pokažemo, da je z uporabo indikatorskih funkcij oblike $1_{E_1}(x)1_{E_2}(y)$, kjer sta podprostora $E_1 \subseteq \F_2^{k}$ in $E_2 \subseteq \F_2^{n-k}$ ustrezno izbrana, mogoče modificirati funkcijo $g(x,y)=x \cdot \phi(y) \in \mathcal{GMM}{k}^n$ ob ohranjanju platoednosti, tako da je $f(x,y)=x \cdot \phi(y)+1{E_1}(x)1_{E_2}(y)$ zunaj razreda $\mathcal{GMM}_{k}^n$.
Ključne besede:platoedne funkcije, linearne strukture, razred GMM


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici