| Naslov: | Permutations satisfying (▫$P_1$▫) and (▫$P_2$▫) properties and ▫$\ell$▫-optimal bent functions |
|---|
| Avtorji: | ID Kudin, Sadmir (Avtor)
ID Pašalić, Enes (Avtor)
ID Polujan, Alexandr (Avtor)
ID Zhang, Fengrong (Avtor)
ID Zhao, Haixia (Avtor) |
|---|
| Datoteke: |  RAZ_Kudin_Sadmir_2026.pdf (391,43 KB)
MD5: D4F9236C533F61160ABA06FA7E738688
 https://link.springer.com/article/10.1007/s00145-025-09562-5
|
|---|
| 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: | An important classification of permutations over Fm 2 , suitable for construct- ing Maiorana-McFarland bent functions on Fm 2 × Fm 2 with the unique M-subspace of maximal dimension, was recently considered in Pasalic et al (IEEE Trans Inf Theory 70:4464–4477, 2024). More precisely, two properties called (P1) and (P2) were in- troduced and a generic method of constructing permutations having the property (P1) was presented, whereas no such results were provided related to the (P2) property. In this article, we provide a deeper insight on these properties, their mutual relationship, and specify some explicit classes of permutations having these properties. Such per- mutations are then employed to generate a large variety of bent functions outside the completed Maiorana-McFarland class M# . We also introduce -optimal bent functions as bent functions with the lowest possible linearity index; such functions can be consid- ered as opposite to Maiorana-McFarland bent functions. We give explicit constructions of -optimal bent functions within the D0 class, which in turn can be employed in cer- tain secondary constructions of bent functions (Zhang et al in Inf Comput 297:105149, 2024) for providing even more classes of bent functions that are provably outside M# . Moreover, we demonstrate that a certain subclass of D0 has an additional property of having only 5-valued spectra decompositions, similarly to the only result in this direction concerning monomial bent functions (Canteaut and Charpin in IEEE Trans Inf Theory 498:2004–2019, 2003). Finally, we generalize the so-called swapping variables method introduced in Pasalic et al. (IEEE Trans Inf Theory 70:4464–4477, 2024) which then allows us to specify much larger families of bent functions outside M# compared to Pasalic et al (IEEE Trans Inf Theory 70:4464–4477, 2024). In this way, we give a better explanation of the origin of bent functions in dimension eight, since the vast majority of them is outside M# , as indicated in Langevin and Leander (Designs Codes Cryptogr 59:193–205, 2011). |
|---|
| Ključne besede: | bent functions, Maiorana-McFarland class, permutations |
|---|
| Datum objave: | 11.11.2025 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | str. 1-22 |
|---|
| Številčenje: | Vol. 39, iss. 1, article no. 5 |
|---|
| PID: | 20.500.12556/RUP-22356  |
|---|
| UDK: | 51 |
|---|
| ISSN pri članku: | 0933-2790 |
|---|
| DOI: | 10.1007/s00145-025-09562-5 |
|---|
| COBISS.SI-ID: | 263051779 |
|---|
| Datum objave v RUP: | 30.12.2025 |
|---|
| Število ogledov: | 55 |
|---|
| Število prenosov: | 2 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
