布尔函数的组合构造方法

第8章 布尔函数的组合构造

引言

对弯曲函数进行分类不仅非常困难，而且找到构造它们的方法也很困难。本章讨论了构造弯曲函数的组合方法，如迭代构造、Maiorana‐McFarland构造和部分散布方法。根据卡莱特的研究，我们将构造方法分为两类：直接和迭代（或递归）。第二类方法使用已经已知的弯曲函数（例如变量较少的弯曲函数），而第一类仅包含直接方法。我们试图考虑所有已知的弯曲函数基本构造方法。

我们通常讨论的是组合构造，而下一章则考虑代数构造。

8.1 罗萨斯的迭代构造

设n为接下来的一个偶数。第一个迭代构造由罗萨斯[317, 318]于1966年提出。

定理32 （迭代构造）。一个布尔函数$f(x,y)=g(x) \oplus h(y)$，其中向量x和y分别为偶数长度r和k，当且仅当函数g和h均为弯曲函数时，该布尔函数f在$r + k$个变量中是一个弯曲函数。

这种构造可以用弯曲矩形[9]来简洁地描述。考虑卡莱特[38]引入的以下推广：

定理37 。设$n = r + k$，其中$r$和$k$为偶数，令$f$是一个关于$n$个变量的布尔函数。设$x$和$y$分别遍历$F_r^2$和$F_k^2$。假设对于所有$y$，函数$f_y(x)=f(x,y)$都是弯曲函数。定义$g_x(y)=f_y(x)$。则$f$是弯曲函数当且仅当对每个$x$，$g_x$是弯曲函数。

注意 定理32 由 定理37 得出。

8.2 马奥拉纳‐麦克法兰类

这是弯曲函数最重要的直接构造方法之一，由1973[108, 260]提出。Dillon指出，J.A. Maiorana和R.L. McFarland独立地得出了这一构造。V.A. Eliseev于1962年提出了该构造的一个类似形式。

定理34 （Maiorana‐McFarland函数）。设$\pi$是集合$F_{n/2}^2$上的任意置换，且设$h$是$n/2$个变量上的任意布尔函数。则函数$f(x,y)= \langle x,\pi(y) \rangle \oplus h(y)$在$n$个变量上是弯曲的。

注意，罗萨斯[317, 318]在相同的情况下证明了这一定理$\pi$。由定理34容易得出，存在任意次数$d$的弯曲函数，满足$2 \leq d \leq n/2$。

有时会考虑弯曲函数的完备的Maiorana-McFarland类，这意味着除了Maiorana‐McFarland弯曲函数外，还涉及所有与其扩展仿射等价的弯曲函数（参见第5.2节）。

可以将此定理作为练习来证明。这种构造的主要思想是卡莱特[46]提到的“仿射函数的拼接”。事实上，对于变量第二部分的每一个固定值，函数f在前$n/2$个变量上是仿射的。另一方面，当我们考虑相关的弯曲方块时（见第6.7节中的定义），会得到仿射函数。

2000年，Agievich证明了[7]以下定理：

定理35 . 一个弯曲函数属于马奥拉纳-麦克法兰类，当且仅当其弯曲方块的所有行（行和列）都是仿射布尔函数的谱向量。

2006年，坎托等人[33]证明了Maiorana‐McFarland弯曲函数的一个非常好的性质（我们将在第16.4节中看到，这些函数是“非常正规的”）；具体来说，如下定理：

定理36 . 一个n个变量的布尔函数f是扩展仿射等价于一个马奥拉纳-麦克法兰弯曲函数，当且仅当存在一个维度为$n/2$的仿射子空间，使得f在其每个陪集上都是仿射的。

在定理34中，函数的变量被划分为f两半。2004年，卡莱特[41]（另见[46]）推广了McFarland的思想，考虑将变量划分为不等部分。

定理37 . 设$n = r + k$，且$h : F_k^2 \to F_r^2$是一个任意映射，使得对于任意长度为$r$的向量$x$，集合$h^{-1}(x)$是$F_k^2$中一个维度为$n−2r$的子空间。令$g$是$k$个变量的布尔函数，使得对任意$x$，其在集合$h^{-1}(x)$上的截面是$n > 2r$个变量的弯曲函数。则布尔函数$f(x, y)= \langle x, h(y) \rangle \oplus g(y)$是$n$个变量上的弯曲函数。

请注意，卡莱特的构造方法与Yashchenko于1997年提出的描述弯曲函数的方法非常相似[386]（回顾定理28）。定理34是定理37在$r= k= n/2$时的特殊情况。

Maiorana‐McFarland构造的q元类比可以在第15.2节中找到。注意，沃尔夫曼于1988年研究了Maiorana‐McFarland函数的$Z_4$版本[378]。

2007年，翁等人[377]提出了关于马奥拉纳‐麦克法兰弯曲函数秩的上下界。已证明几乎所有笛沙格部分散布bent函数都不等价于任何马奥拉纳‐麦克法兰弯曲函数。随后在2008年，翁等人[376]引入了马奥拉纳‐麦克法兰弯曲函数秩的新上下界，并确定了达到这些界的弯曲函数。

马奥拉纳‐麦克法兰弯曲函数$f(x, y)= \langle x, \pi(y) \rangle \oplus h(y)$的对偶函数形式为$f(x, y)= \langle \pi^{-1}(x), y \rangle \oplus h(\pi^{-1}(x))$；参见[46]。Carlet等人 52 刻画了自对偶的马奥拉纳‐麦克法兰弯曲函数。他们证明了以下定理：

定理38 。一个弯曲函数$f(x,y)= \langle x,\pi(y) \rangle \oplus h(y)$是自对偶（或反自对偶）的当且仅当$h(y)= \langle b,y \rangle \oplus \varepsilon$且$\pi(y)= L(y) \oplus a$，其中$L$是满足$L \times L^t= I_{n/2}$的线性自同构，$a = L(b)$，且$a$具有偶数（或奇数）汉明重量。

该论文还阐述了与码的关系。

2011年，Kolokotronis和Limniotis[204]研究了具有高二阶非线性度的Maiorana‐McFarland函数。

2013年，Gangopadhyay[127]研究了三次Maiorana‐McFarland bent函数的非等价性。

广义bent函数的Maiorana‐McFarland构造由Stănică等人提出[342]；另见第15.6节。

8.3 部分散布: PS+, PS−

Dillon[108],于1974年提出的下一个直接构造，基于n元布尔立方体中的特殊子空间集合，被称为部分散布。尽管该构造是直接的，但很难给出通过此方法得到的具体弯曲函数。

设$\text{Ind}_S: F_n^2 \to F_2$为子集$S \subseteq F_n^2$的特征函数。

定理39 . 设q等于$2^{(n/2)-1}$或$2^{(n/2)-1}+ 1$。设$L_1，…,L_q$是空间$F_{2n}$的维数为$n/2$的线性子空间，使得其中任意两个子空间的交集仅包含零向量。则函数$f(x)=\oplus \text{Ind}_{L_i}(x)$是n个变量上的bent函数。

所有可通过定理39且在$q=2^{(n/2)-1}$形式下构造的弯曲函数构成弯曲函数类PS−。该类PS+由值$q= 2^{(n/2)-1}+ 1$定义。

PS−和PS+两个类共同构成了类PS。已知PS−中的所有弯曲函数都具有最大可能的度$n/2$。PS+中弯曲函数的度可能不同。例如，PS+中存在二次弯曲函数。

如何从PS中找到一种构造性方法来获得弯曲函数，并描述此类弯曲函数的代数正规形，这是一个问题。Dillon提出了一种从PS−中获取示例的方法。在[108],中，他构造了子类PSap ⊂ PS−；该子类将在下一截面中讨论。

广义部分铺由卡莱特[37]于1995年讨论，随后由吉约[147]于2001年进一步研究。

2007年，翁等人[377]研究了部分铺弯曲函数的秩。证明了几乎每一个笛沙格部分铺弯曲函数都不等价于任何马奥拉纳‐麦克法兰弯曲函数。

2014年，利索内克和卢[239]利用$F_n^p$的部分散布构造了从$F_n$到$F_p$的两类弯曲函数。他们的构造方法推广了类PS−和PS+。

8.4 Dillon的弯曲函数：PSap

正如前面提到的，Dillon[108]提出了一种从PS−获得示例的简单方法。
将$F_n^n$中的二维向量空间视为$F_{2^{n/2}}$上的向量空间。那么n个变量的布尔函数可表示为$f : (x, y) \to z$，其中$x, y \in F_{2^{n/2}}, z \in F_2$。注意，这个二维空间可以表示为过0的直线的并集，且其中任意两条直线仅在零元素处相交。这些直线是$F_n$中维数为$n/2$的子空间。然后从这些直线中任选$2^{n/2}-1$条，并使其不同于方程$x = 0$和$y= 0$所对应的直线。这样我们就得到了一个属于PSap的PS−的例子。以下定理成立：

定理40 。设$g$是$n/2$个变量上的任意平衡布尔函数，且满足$g(0)= 0$。则定义在n个变量上的布尔函数$f$，对于所有$x,y \in F_{2^{n/2}}$，满足$f(x,y)=g(xy^{2^{n/2}-2})$，是一个弯曲函数。

注意$f(x, y)=g(xy^{2^{n/2}-2})$也可以写成$f(x, y)=g(x / y)$，如果我们假设$x / y = 0$当$y= 0$。通过定理40构造的弯曲函数构成了类PSap的子类PS−。
在文献中，通过定理40构造的弯曲函数通常称为Dillon型Bent函数。

在2008‐2010年，Carlet等人[52]证明了以下定理：

定理41 . Dillon函数$g$是自对偶Bent的，如果$g$满足$g(1)= 0$且对所有非零$y$都有$g(y)= g(1/y)$。恰好存在$(2^{n/2−1} −1) / 2^{n/2−2}$此类函数。

2013年，Gangopadhyay等人[129]研究了来自PSap的弯曲函数的代数免疫度上界。

8.5 DOBBERTIN构造

1995年，Dobbertin[111]提出了一种弯曲函数的直接构造方法，将Maiorana‐McFarland和Dillon弯曲函数统一为两个相反的极端情况。

定理42 。设$g$是定义在$F_{2^{n/2}}$上的一个平衡布尔函数，且令$\varphi,\psi: F_{2^{n/2}} \to F_{2^{n/2}}$满足$\varphi$是单射的，而$\psi$是任意的。则该函数
$$
f_{g,\varphi,\psi}(x, \varphi(y)) =
\begin{cases}
g\left(\frac{x + \psi(y)}{y}\right), & \text{if } y \ne 0, \
0, & \text{otherwise}
\end{cases}
$$
当且仅当$(g, \varphi,\psi)$是Bent三元组时，n个变量中的函数才是bent的。

存在多种可能性使得$(g, \varphi,\psi)$构成一个Bent三元组。例如，如果$g$是仿射的，且$\varphi$、$\psi$为任意的，则我们得到一个Bent三元组。在此情况下构造的弯曲函数与Maiorana‐McFarland函数一致。关于$(g, \varphi,\psi)$构成Bent三元组的其他变体，参见[111]。

8.6 更多迭代构造

下一个迭代构造由罗萨斯[317]和Dillon[108]得到。

定理43 。设$f’$、$f’‘$和$f’‘’$是n个变量上的弯曲函数，且它们的和仍是弯曲函数。则
$$
g(a_1,a_2,x)=f’(x)f’‘(x) \oplus f’(x)f’‘’(x)\oplus f’‘(x)f’‘’(x) \oplus a_1f’(x) \oplus a_1f’‘(x) \oplus a_2f’(x)\oplus a_2f’‘’(x)\oplus a_1a_2
$$
是$n+ 2$个变量上的弯曲函数。

但是，通常情况下，对于不同的集合${f’_1,f’‘_1,f’‘’_1}$和${f’_2,f’‘_2,f’‘’_2}$，何时能够得到不同的弯曲函数$g$尚不明确。

另一种构造由卡莱特[43]提出。

定理44 . 假设$f’$、$f’‘$和$f’‘’$是$n$个变量上的弯曲函数，且它们的和（表示为$s$）也是弯曲函数。此外，设$\tilde{s}=f’ \oplus f’’ \oplus f’‘’$。则函数
$$
g(x)=f’(x)f’‘(x) \oplus f’(x)f’‘’(x) \oplus f’‘(x)f’‘’(x)
$$
在$n$个变量上是弯曲函数。

请注意，检查这些条件（当$s$弯曲时以及当$\tilde{s}=f’ \oplus f’’ \oplus f’‘’$时）已经足够困难。

2013年，科尔萨科娃在研究从四个变量的弯曲函数构造六个变量的弯曲函数的不同方法时，得到了以下构造：
定理45 。设$f$是n个变量上的弯曲函数。那么
(1) 对于任意$\alpha, \beta \in F_2$，函数
$$
g(x,x_{n+1},x_{n+2})=f(x) \oplus \alpha \cdot x_i x_{n+1} \oplus \beta \cdot x_i x_{n+2} \oplus x_{n+1}x_{n+2}
$$
是$n+ 2$个变量中的弯曲函数；
(2) 对于任意$i,j \in {1,…, n}$，函数
$$
g(x,x_{n+1},x_{n+2})=f(x) \oplus x_i x_{n+1} \oplus x_j x_{n+1} \oplus x_{n+1}x_{n+2}
$$
在$n+ 2$个变量中是弯曲函数。

2012年，Carlet等人[69]还研究了弯曲函数的迭代构造及其强化。

8.7 最小项迭代构造

克利门特等人在2008年和2014年提出了从n个变量的弯曲函数构造$n+2$个变量的弯曲函数的以下迭代构造。这些构造的关键在于最小项。

在n个变量$x_1, …, x_n$中的最小项是一个布尔函数，定义为
$$
m_{(u_1, u_2,…,u_n)}(x_1,x_2, …, x_n)=(1 \oplus u_1 \oplus x_1)(1 \oplus u_2 \oplus x_2)…(1 \oplus u_n \oplus x_n),
$$
其中$(u_1, u_2, …, u_n)$是一个二进制向量。用$m_i(x)$表示一个简单最小项，$i = 0, 1, …, 2^n -1$；即，该函数仅在对应于$i$的二进制表示的向量上取值为1。

以下定理在[91]中已被证明：
定理46 . 以下陈述成立：
(1) 设$f$是n个变量上的一个弯曲函数，$m_i$是两个变量的一个简单最小项，则
$$
g(x,x_{n+1},x_{n+2})=f(x) \oplus m_i(x_{n+1},x_{n+2})
$$
是$n+ 2$个变量上的一个弯曲函数。
(2) 设$f’$和$f’‘$是n个变量上的两个不同的弯曲函数，且满足$f’ \oplus f’‘=1$。令$\sigma$是${0, 1, 2, 3}$上的一个任意置换。则布尔函数
$$
g(x,x_{n+1},x_{n+2})=f’(x)(m_{\sigma(0)}(x_{n+1},x_{n+2})\oplus m_{\sigma(1)}(x_{n+1},x_{n+2})) \oplus f’‘(x)m_{\sigma(2)}(x_{n+1},x_{n+2})\oplus(f’‘(x)\oplus 1)m_{\sigma(3)}(x_{n+1},x_{n+2})
$$
是$n+ 2$个变量中的一个弯曲函数。

利用这一定理，可以构造出$6|B_n|^2 −8|B_n|$个在$n+ 2$个变量中的不同弯曲函数。我们将在第13章（定理90）中回顾这一结果。

2014年，Climent等人[93]证明了以下定理：
定理47 。设$f$是n个变量上的一个弯曲函数，$u$和$v$是长度为n的任意向量。设$\sigma$是${0, 1, 2, 3}$上的一个置换。则以下$n+ 2$个变量的布尔函数是弯曲函数：
$$
g(x, x_{n+1}, x_{n+2})= \bigoplus_{x_{n+1},x_{n+2} \in F_2} f(x\oplus x_{n+1} \cdot v \oplus x_{n+2} \cdot u) \cdot m_{\sigma(2x_{n+1}+x_{n+2})}
$$

然后可以使用定理46和47构造$n+ 2$个变量的$6|B_n|^2+ 2^{n+2}(2^n −3)|B_n|$不同的弯曲函数。当$n \geq 6$时，该数目不优于由定理46得出的数目。

8.8 迭代弯曲函数：BI

2003年，Canteaut和Charpin对弯曲函数在仿射子空间上的限制进行了广泛研究。特别地，他们已经证明：弯曲函数$f$在余维数为2的子空间$V$及其陪集上的限制是弯曲函数，当且仅当$f$关于$V^\perp$的导数恒等于1。这一结果可被解释为一种弯曲函数的迭代构造方法。

在本节中，我们介绍了Canteaut和Charpin[31]迭代构造的一个简化变体，并为其提供了新的证明。该证明是在[363]中得到的，其中使用了迭代弯曲函数来评估所有弯曲函数的数量。

设一个布尔函数$g$在$n+ 2$个变量上被定义为
$$
\begin{aligned}
g(00, x)&=f_0(x), \quad g(01, x)=f_1(x), \
g(10, x)&=f_2(x), \quad g(11, x)=f_3(x),
\end{aligned}
$$
其中$f_0,f_1,f_2,$和$f_3$是关于n个变量的布尔函数。注意，对于不同的有序集合${f_0,f_1,f_2,f_3}$，我们总是得到不同的函数$g$。由[31]下一个定理可得：

定理48 。设函数$f_0, f_1,$和$f_2$是$n$个变量中的弯曲函数。则由(8.1)定义的函数$g$是$n+ 2$个变量中的弯曲函数当且仅当$\tilde{f}_3$是$n$个变量中的弯曲函数，且$f_0 \oplus f_1 \oplus f_2 \oplus f_3= 1$。

证明 。$(\Leftarrow)$设$f_0,f_1,f_2,$和$f_3$为弯曲函数，并设$\tilde{f} 0 \oplus \tilde{f}_1 \oplus \tilde{f}_2 \oplus \tilde{f}_3= 1$。证明$g$是bent函数。我们有
$$
W_g(a_1, a_2, x)= W {f_0}(x)+(−1)^{a_2} W_{f_1}(x)+(−1)^{a_1} W_{f_2}(x) +(−1)^{a_1\oplus a_2} W_{f_3}(x).
$$
使用对偶函数，我们得到
$$
\begin{aligned}
W_g(a_1, a_2, x) &= 2^{n/2}\left((−1)^{\tilde{f}_0(x)} \oplus (−1)^{a_2\oplus \tilde{f}_1(x)} + (−1)^{a_1\oplus \tilde{f}_2(x)} \oplus (−1)^{a_1\oplus a_2\oplus 1\oplus \tilde{f}_0(x)\oplus \tilde{f}_1(x)\oplus \tilde{f}_2(x)}\right), \
&= 2^{n/2} R(a_1, a_2)
\end{aligned}
$$
括号内表达式的可能取值为$\pm4, \pm2$和0。事实上，该表达式始终等于$\pm2$。确实，在$\tilde{f}_0(x)=\tilde{f}_1(x)=\tilde{f}_2(x)= 0$的情况下，我们得到该表达式
$$
R(a_1, a_2)= 1+(−1)^{a_2}+(−1)^{a_1}+(−1)^{a_1\oplus a_2\oplus1},
$$
对于任意的$a_1,a_2$等于$\pm2$。容易证明，在其余所有（七种）情况下，对于$f_0(x)$、$f_1(x)$、$f_2(x)$，括号内的表达式与$R(a_1,a_2)$仅在偶数个项的符号上不同。因此，它只能等于$\pm2$或$\pm2 \pm 4$。由于其值不超过4，故只剩下唯一可能的取值$\pm2$。因此，对于任意的$a_1, a_2, x$，我们都有$W_g(a_1,a_2,x)= \pm2^{(n+2)/2}$，从而$g$是一个弯曲函数。

$(\Rightarrow)$设$g$为一个弯曲函数，则其沃尔什‐阿达玛系数
$$
W_g(a_1, a_2, x)= 2^{n/2}\left((−1)^{\tilde{f} 0(x)}+(−1)^{a_2\oplus \tilde{f}_1(x)}+(−1)^{a_1\oplus \tilde{f}_2(x)}+(−1)^{a_1\oplus a_2} \frac{W {f_3}(x)}{2^{n/2}}\right)
$$
对所有$a_1,a_2,x$，其等于$\pm2^{(n+2)/2}$。显然，括号内的表达式应等于$\pm2$。其必要条件是括号中的第四项必须为自然数。但根据$W_{f_3}$的帕塞瓦尔等式，当且仅当对所有$x$有$W_{f_3}(x)= \pm2^{n/2}$时才成立——即$f_3$是一个弯曲函数。因此，第四项的形式为$(−1)^{a_1\oplus a_2\oplus \tilde{f}_3(x)}$。

现在很容易看出，$\tilde{f}_3(x)$的值必须由$\tilde{f}_0(x)$、$\tilde{f}_1(x)$和$\tilde{f}_2(x)$这三个值唯一地确定。这是正确的，因为括号中的和等于$\pm2$。还需要指出的是，我们已经找到了定义$f_3(x)$的合适方法。即，$f_3=f_0 \oplus f_1 \oplus f_2 \oplus 1$。

让我们给出一些例子。这里的布尔函数通过它们的值向量来表示。
- 通过取$\tilde{f}_0=f_1=f_2=(0001)$得到弯曲的迭代函数$g=(0001\ 0001\ 0001\ 1110)$。注意$f_0=\tilde{f}_0$。函数$f_3$可由等式$f_3=f_0 \oplus f_1 \oplus f_2 \oplus 1=(1110)$求得。还请注意，此处$f_3=\tilde{f}_3$。
- 弯曲的迭代函数$g=(0001\ 0010\ 0001\ 1101)$通过取$f_0=(0001)$、$f_1=(0010)$和$f_2=(0001)$构造而成。注意，再次有$f_0=\tilde{f}_0=f_2$，但$f_1=(0100)$。函数$f_3$由$f_3=f_0 \oplus f_1 \oplus f_2 \oplus1=(1011)$推导而来。然后是$\tilde{f}_3=(1101)$。
- 弯曲迭代函数$g=(0010\ 0001\ 0001\ 1101)$通过取$f_0=(0010)$、$f_1=(0001)$和$f_2=(0001)$构造而成。这里$\tilde{f}_0=(0100)$、$\tilde{f}_1=\tilde{f}_1=\tilde{f}_2$。函数$f_3$由$f_3=f_0 \oplus f_1 \oplus f_2 \oplus 1=(1011)$得到。然后是$\tilde{f}_3=(1101)$。

请注意，n个变量中的三个不同的弯曲函数最多可以生成$n+ 2$个变量中的六个不同的弯曲函数，因为它们可能有$3!$种排列方式。

可通过定理48得到的弯曲函数称为迭代弯曲函数。设$BI_{n+2}$（迭代弯曲）表示在$n+ 2$个变量上所有此类函数的类。该类弯曲函数关于弯曲函数总数下界的性质将在第13章中进一步研究。

根据Canteaut和Charpin[31]的研究，存在来自Maiorana‐McFarland类和类PS的弯曲函数，它们无法表示为迭代弯曲函数。此外，根据Canteaut等人[33]对非正规函数的研究可知，在$BI_n$中存在与马奥拉纳‐麦克法兰弯曲函数不等价的弯曲函数。

8.9 其他构造方法

以下事实可以在侯和朗日文于1997年发表的一篇文章[175]中找到：
定理49 。设$f$是n个变量上的一个布尔函数，$h$是集合$F_n^2$上的一个置换。用$h_1,…, h_n$表示这样的布尔函数，其中$h(x)=(h_1(x),…, h_n(x))$。若对任意$y$，函数$f \circ h^{-1}$为弯曲函数，则
$$
\text{dist}\left(f, \bigoplus_{i=1}^n y_i h_i\right)= 2^{n−1} \pm 2^{(n/2)−1}.
$$

一些弯曲函数和差集的历史构造方法可以在尼伯格于1991年发表的论文[287]中找到。直接构造弯曲函数的方法可在斯托扬尼察1998年的博士论文[335]中找到。1999年，向提出了在2n个变量（n为奇数）中使用最大非线性函数构造弯曲函数的方法[384]。卡莱特[42]讨论了从已知的弯曲函数和弹性函数出发，在不增加变量数量的情况下设计新函数的方法。2005年，卡莱特和尤卡斯[68]提出了一些弯曲函数以及几乎最优布尔函数的分段构造方法。

2007年，赵[397]提出了一种从两个布尔函数$p(x)$和$q(x)$构造弯曲函数$(y \oplus 1)p(x) \oplus y q(x)$的方法。他还研究了弯曲函数数量的迭代下界。后来在2014年，沃尔夫曼[381]讨论了相同形式的构造——遗憾的是，未引用赵[397]的论文。

王和徐于2009年讨论了利用广义哈达玛矩阵构造弯曲函数的方法。2012年，克利门特等人提出了一种从$F_n^2$到$F_2$的向量值函数构造弯曲函数的方法。

我们还提到了几篇关于通过离散数学中一些已知对象构造弯曲函数的相关论文。2013年，Çeşmelioğlu和梅德尔[75]讨论了如何从平坦函数构造弯曲函数的问题。更早的2011年，卡莱特[48]研究了如何从弯曲函数（向量型）构造几乎完全非线性函数。