ENG

Iskanje po repozitoriju

A- | A+ | Natisni

Iskalni niz:	išči po
	išči po
	išči po
	išči po
Vrsta gradiva:	* po starem in bolonjskem študiju
Jezik:
Išči po:
Opcije:	Prikaži samo zadetke s celotnim besedilom
	Ponastavi

1 - 2 / 2

Permutations satisfying (▫$P_1$▫) and (▫$P_2$▫) properties and ▫$\ell$▫-optimal bent functions
Sadmir Kudin, Enes Pašalić, Alexandr Polujan, Fengrong Zhang, Haixia Zhao, 2026, izvirni znanstveni članek

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
Objavljeno v RUP: 30.12.2025; Ogledov: 927; Prenosov: 5
Celotno besedilo (391,43 KB)
Gradivo ima več datotek! Več...

Almost Maiorana-McFarland bent functions
Sadmir Kudin, Enes Pašalić, Alexandr Polujan, Fengrong Zhang, Haixia Zhao, 2025, izvirni znanstveni članek

Opis: In this article, we study bent functions on F2m 2 of the form f (x, y) = x·φ(y)+h(y), where x ∈ Fm−1 2 and y ∈ Fm+1 2 , which form the generalized Maiorana-McFarland class (denoted by GMMm+1) and are referred to as almost Maiorana-McFarland bent functions. We provide a complete characterization of the bent property for such functions and determine their duals. Specifically, we show that f is bent if and only if the mapping φ partitions Fm+1 2 into 2-dimensional affine subspaces, on each of which the function h has odd weight. While the partition of Fm+1 2 into 2-dimensional affine subspaces is crucial for the bentness, we demonstrate that the algebraic structure of these subspaces plays an even greater role in ensuring that the constructed bent func- tions f are excluded from the completed Maiorana-McFarland class M# (the set of bent functions that are extended-affine equivalent to bent functions from the Maiorana-McFarland class M). Consequently, we investigate which properties of mappings φ : Fm+1 2 → Fm−1 2 lead to bent functions of the form f (x, y) = x · φ(y) + h(y) both inside and outside M# and provide construction methods for suitable Boolean functions h on Fm+1 2 . As part of this framework, we present a simple algorithm for constructing partitions of the vector space Fm+1 2 together with appropriate Boolean functions h that generate bent functions outside M#. When 2m = 8, we explicitly identify many such partitions that produce at least 278 distinct bent functions on F8 2 that do not belong to M#, thereby generating more bent functions outside M# than the total number of 8-variable bent functions in M# (whose cardinality is approximately 277). Additionally, we demonstrate that concatenating four almost Maiorana-McFarland bent functions outside M#, i.e., defining f = f1|| f2|| f3|| f4 where fi < M#, can result in a bent function f ∈ M#. This finding essentially answers an open problem posed recently in Kudin et al. (IEEE Trans. Inf. Theory 71(5): 3999- 4011, 2025). Conversely, using a similar approach to concatenate our functions f1|| f2|| f3|| f4, where each fi ∈ M#, we generate bent functions that are provably outside M#.
Ključne besede: bent functions, Maiorana-McFarland class, M-subspaces
Objavljeno v RUP: 29.12.2025; Ogledov: 695; Prenosov: 2
Celotno besedilo (370,37 KB)
Gradivo ima več datotek! Več...

Iskanje izvedeno v 0.01 sek.

Na vrh