Analiza ukrivljenih Boolovih funkcij glede na nove metrike / Analysis of bent Boolean functions in terms of new metrics

Glavni cilj projekta je revizija ideje metrike, ki se uporablja za določanje razdalje med Boolovimi funkcijami, s posebnim poudarkom na doseganju lastnosti ukrivljenosti. Običajno se z dobro znano Hammingovo metriko definira razdalja med dvema Boolovima funkcijama, ki je opredeljena kot kardinalnost nabora vhodov, na katerih se dani dve funkciji razlikujeta. Na podlagi te metrike določimo, da je Boolova funkcija ukrivljena, če stoji na največji možni razdalji od prostora linearnih funkcij. Tako je lastnost ukrivljenosti Boolovih funkcij neposredno povezana z definicijo osnovne metrike. 

Tema raziskovalnega predloga je analiza učinka različnih metrik na lastnost ukrivljenosti Boolovih funkcij. Obe raziskovalni skupini, slovenska in bosanska, sestavljajo starejši raziskovalci z dokazanimi znanstvenimi dosežki na več sorodnih področjih matematike. Če  bodo imeli člani obeh ekip priložnost, da se redno osebno srečujejo, smo trdno prepričani, da bo združevanje njihovega znanja in izkušenj privedlo do pomembnih novih rezultatov na tem področju.

ANG

The main goal of the project is to revise the notion of a metric used for defining the distance between Boolean functions, with the special focus on achieving the bentness property. Traditionally, the well-known Hamming metric is used to define the distance between two Boolean functions, which is defined as the cardinality of the set of inputs on which given two functions differ. Based on this metric, we say that a Boolean function is bent if it stands at maximal distance to the space of linear functions. Hence, the bentness property of Boolean functions is directly related to the definition of the underlying metric. 

The topic of this research proposal is the analysis of the effect of different metrics on the bentness property of Boolean functions. Both research teams, the Slovenian and the Bosnian one, contain senior researchers with a proven record of scientific achievements in several related areas of mathematics. Therefore, if the members of the two teams will have a chance to meet regularly in person, we strongly believe that combining their knowledge and experience will lead to strong new results in the field.