Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Rotation-symmetric bent functions outside the completed Maiorana-McFarland class
Avtorji:ID Polujan, Alexandr (Avtor)
ID Kudin, Sadmir (Avtor)
ID Pašalić, Enes (Avtor)
Datoteke:.pdf RAZ_Polujan_Alexandr_2026.pdf (342,17 KB)
MD5: D7943AD489B9ADA5253FC4152CB98CA2
 
URL https://ieeexplore.ieee.org/document/11483153
 
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:Rotation-symmetric (RS) bent functions, which are invariant under the action of the cyclic group, have attracted significant attention over the past three decades due to their importance in cryptographic applications. For the last three decades of research on these objects, most known RS bent func- tions have been obtained by applying extended-affine equivalence to specific Maiorana-McFarland bent functions, in a way that ensures the resulting function retains invariance under the cyclic group action. Due to the intrinsic difficulty of characterizing RS bent functions that do not belong to the completed Maiorana- McFarland class M#, there has been no evidence for the existence of such functions until now. In this paper, we provide, for the first time, a solution to this problem. First, we perform a computational classification of RS cubic bent functions in ten variables under extended-affine equivalence and demonstrate that one of the resulting classes is outside the M# class. Next, we prove that an infinite family of RS bent functions on Fn 2 of maximum algebraic degree n/2 (Su, Adv. Math. Commun. 13(2): 253–265, 2019) does not belong to M#, for all n ≥ 8. Finally, we show that a family of quartic RS bent functions on Fn 2 (Carlet, Gao, and Liu, J. Comb. Theory Ser. A 127: 161–175, 2014), does not belong to the M# class for infinitely many n.
Ključne besede:bent function, rotation-symmetry, Maiorana-McFarland class
Verzija publikacije:Recenzirani rokopis
Datum objave:17.04.2026
Leto izida:2026
Št. strani:str. 4341-4351
Številčenje:Vol. 72, no. 6
PID:20.500.12556/RUP-23519 Povezava se odpre v novem oknu
UDK:51
ISSN pri članku:0018-9448
DOI:10.1109/TIT.2026.3685133 Povezava se odpre v novem oknu
COBISS.SI-ID:283209475 Povezava se odpre v novem oknu
Datum objave v RUP:19.08.2026
Število ogledov:29
Število prenosov:2
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:P1-0404-2019
Naslov:Matematično modeliranje in enkripcija: od teoretičnih konceptov do vsakodnevnih aplikacij

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:J1-4084-2022
Naslov:Določeni kombinatorični objekti v spektralni domeni - križiščna analiza

Sekundarni jezik

Jezik:Slovenski jezik
Opis:Rotacijsko simetrične (RS) ukrivljene funkcije, ki so invariantne glede na delovanje ciklične grupe, so v zadnjih treh desetletjih zaradi svojega pomena v kriptografskih aplikacijah pritegnile veliko pozornosti. V večini dosedanjih raziskav so bile znane RS ukrivljene funkcije pridobljene z uporabo razširjene afine ekvivalence na posebej izbranih ukrivljenih funkcijah razreda Maiorana–McFarland, pri čemer je bila transformacija izbrana tako, da je nastala funkcija ohranila invariantnost glede na delovanje ciklične grupe. Zaradi zahtevnosti karakterizacije RS ukrivljenih funkcij, ki ne pripadajo dopolnjenemu razredu Maiorana–McFarland $\mathcal{M}^#$, doslej ni bilo dokazov o obstoju takšnih funkcij. V tem članku prvič podamo rešitev tega problema. Najprej izvedemo računalniško klasifikacijo kubičnih RS ukrivljenih funkcij v desetih spremenljivkah glede na razširjeno afino ekvivalenco ter pokažemo, da eden izmed dobljenih ekvivalenčnih razredov leži zunaj razreda $\mathcal{M}^#$. Nato dokažemo, da neskončna družina RS ukrivljenih funkcij na $\mathbb{F}_2^n$ z največjo algebraično stopnjo $n/2$ (Su, Adv. Math. Commun. 13(2): 253–265, 2019) za vsak $n \geq 8$ ne pripada razredu $\mathcal{M}^#$. Nazadnje pokažemo, da družina kvartičnih RS ukrivljenih funkcij na $\mathbb{F}_2^n$ (Carlet, Gao in Liu, J. Comb. Theory Ser. A 127: 161–175, 2014) za neskončno mnogo vrednosti $n$ prav tako ne pripada razredu $\mathcal{M}^#$.
Ključne besede:ukrivljena funkcija, rotacijska simetrija, razred Maiorana-McFarland


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