VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Bent functions in ▫$\mathcal{C}$▫ and ▫$\mathcal{D}$▫ outside the completed Maiorana-McFarland class
    Zhang, Fengrong ...
    Two new classes of bent functions derived from the Maiorana-McFarland (▫$\mathcal{M}$▫) class, so-called ▫$\mathcal{C}$▫ and ▫$\mathcal{D}$▫, were introduced by [Carlet, C.: Two new classes of bent ... functions. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 77-101. Springer, Heidelberg (1994)] two decades ago. However, apart from the subclass ▫$\mathcal{D}_0$▫, some explicit construction methods for these functions were not provided in [Carlet, C.: Two new classes of bent functions]. Assuming the possibility of specifying a bent function ▫$f$▫ that belongs to one of these two classes (apart from ▫$\mathcal{D}_0$▫), the most important issue is then to determine whether ▫$f$▫ is still contained in the known primary classes or lies outside their completed versions. In this article we partially solve this question by providing sufficient conditions on the permutation and related characteristic function (used to define ▫$f$▫ in these classes) so that ▫$f$▫ is provably outside the completed ▫$\mathcal{M}$▫ class. To give some existence results, we employ recent results in [Mandal, B., Stanica, P., Gangopadhyay, S., Pasalic, E.: An analysis of ▫$\mathcal{C}$▫ class of bent functions. Fundamenta Informaticae 147(3), 271-292 (2016)] where some instances of bent functions in ▫$\mathcal{C}$▫ were identified by providing specific permutations and related characteristic functions. More precisely, using our sufficient conditions that apply to both ▫$\mathcal{C}$▫ and ▫$\mathcal{D}$▫, it is shown that these identified classes of ▫$\mathcal{C}$▫ functions described in [Mandal, B., Stanica, P., Gangopadhyay, S., Pasalic, E.: An analysis of ▫$\mathcal{C}$▫ class of bent functions] do not belong to the completed ▫$\mathcal{M}$▫ class, whereas the question (which is more difficult) whether these functions are also outside the completed partial spread class remains open. We also propose some generic methods for specifying bent functions in $\mathcal{D}$ outside the completed Maiorana-McFarland class.
    Vrsta gradiva - prispevek na konferenci
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 17986905