×
杨志尧;柯平辉;陈志雄;吴晨煌

关于广义布尔函数的Gowers（U_2）范数的结果。 （英语） Zbl 07728371号

发现的国际期刊。计算。科学。 34，第4期，373-393（2023）.
摘要：最近，介绍了在具有密码学意义的（广义）布尔函数上下文中使用Gowers（U_2）范数的框架。本文首先通过（广义）平方和指标给出了广义布尔函数的Gowers（U_2）范数的紧界。其次，我们提供了广义（n，m）函数的广义信噪比（（mathcal{GSNR}）的框架。我们用Gowers（U_2）范数刻划了（mathcal{GSNR}）。特别地，我们给出了一类广义布尔函数的（mathcal{GSNR}）与其组成的布尔函数之间的直接联系。最后，从一些著名的二次构造（级联和Carlet构造）中得到了广义布尔函数的Gowers（U_2）范数的表达式。

MSC公司：

68季度xx 计算理论

关键词：

广义布尔函数;Gowers（U_2）标准;（广义）平方和指标;信噪比;精细透明度顺序;二次施工
PDF格式BibTeX公司 XML格式引用
\textit{Z.Yang}等人，国际期刊发现。计算。科学。34，编号4，373--393（2023；Zbl 07728371）
全文： 内政部

参考文献：

[1] Carlet，C.，《密码学和编码理论的布尔函数》（剑桥大学出版社，https://doi.org/10.1017/9781108606806, 2021). ·Zbl 1512.94001号
[2] Carlet，C.和Mesnager，S.，《弯曲函数四十年的研究》，Des。《密码》第78（1）（2016）5-50条·Zbl 1378.94028号
[3] Carlet，C.，《弹性函数和弯曲函数的二次构造》，《计算机科学和应用逻辑进展》，23（2004）3-28·Zbl 1062.94036号
[4] Chen，C.，OFDM中峰均功率比降低的两倍长度非功率互补集，IEEE Trans。信息神学62（12）（2016）7538-7545·Zbl 1359.94548号
[5] V.Y.-W.Chen，《布尔函数测试中的Gowers规范》（麻省理工学院博士论文，2009年）。
[6] Chakraborty，K.、Sarkar，S.、Maitra，S.和Mazumdar，B.等人，重新定义透明度顺序，Des。《密码》82（1）（2017）95-115·Zbl 1402.94054号
[7] Chai，J.，Mesnager，S.和Wang，Z.，多输出相关免疫布尔函数的新特征，离散。数学343（11）（2020）112082·Zbl 1460.94100号
[8] Guilley，S.、Hoogvorst，P.和Pacalet，R.，《差分功率分析模型和一些结果》，载于智能卡研究和高级应用VI，IFIP国际信息处理联合会（马萨诸塞州波士顿斯普林格，2004），第127-142页。
[9] Gangopadhyay，S.，Riera，C.和Stănică，P.，Gowers\（U_2\）范数作为布尔函数及其推广的非线性度量，高级数学。委员会15（2）（2021）241-256·Zbl 1466.94076号
[10] Hodíić，S.、Pasalic，E.和Wei，Y.，弯曲和平台函数二次构造的一般框架，Des。《密码》88（10）（2020）2007-2035·Zbl 1465.94153号
[11] Hodz̆ić，S.和Pasalic，E.，广义弯曲函数的构造方法，Discret。申请。数学238（3）（2018）14-23·Zbl 1402.94135号
[12] Hodz̆ić，S.，Meidl，W.和Pasalic，E.，广义bent函数作为（半）bent空间及其对偶的完整表征，以及Gray图像，IEEE Trans。Inf.Theory64（7）（2018）5432-5440·Zbl 1401.94263号
[13] Kumar，P.V.，Scholtz，R.A.和Welch，L.R.，《广义弯曲函数及其性质》，J.Combination Theory Ser。A40（1985）90-107·Zbl 0585.94016号
[14] Leander，G.和Poschmann，A.，《关于4位S-box的分类》，收录于《有限域的算术》（Springer，Berlin，2007），第159-176页·Zbl 1184.94239号
[15] Martinsen，T.、Meidl，W.和Stánic，P.，部分扩散和向量广义弯曲函数，Des。《密码》85（1）（2017）1-13·Zbl 1408.94997号
[16] Mesnager，S.，《弯曲函数：基本原理和结果》（Springer-Verlag，2016）·Zbl 1364.94008号
[17] Mesnager，S.、Riera，C.和St′nic′，P.，多字符变换和广义布尔函数，Cryptogr。Comm.11（6）（2019）1247-1260·Zbl 1434.94122号
[18] Mesnager，S.，Tang，C.，Qi，Y.和Wang，L，et al.，关于广义bent函数及其完整特征的进一步结果，IEEE Trans。Inf.Theory64（7）（2018）5441-5452·Zbl 1401.94265号
[19] Mesnager，S.，《弯曲函数及其对偶的几个新的无限族》，IEEE Trans。《信息论》60（7）（2014）4397-4407·兹比尔1360.94480
[20] Prouff，E.，《DPA攻击和S-box》，摘自《快速软件加密》，《计算讲义》。科学。（施普林格，柏林，海德堡，2005），第424-441页·Zbl 1140.94368号
[21] Pasalic，E.、Bajrić，S.和Djordjević，M.，《S-盒的互相关特性及其使用半弯曲函数的设计》，《安全通信网络》8（2015）790-800。
[22] Rothaus，O.S.，《关于弯曲函数》，J.Combin。A20（1976）300-305·Zbl 0336.12012号
[23] Schmidt，K.U.，多码CDMA的四元恒幅码，IEEE Trans。Inf.Theory55（4）（2009）1824-1832·兹比尔1367.94344
[24] P.Solé和N.N.Tokareva，四元和二元弯曲函数之间的联系，http://eprint.iacr.org/2009/544, 2009. ·Zbl 07300366号
[25] Sarkar，P.和Maitra，S.，加密有用布尔函数和S-盒的交叉相关分析，理论计算。系统35（1）（2002）39-57·Zbl 0993.68032号
[26] Sténic，P.，Martinsen，T.，Gangopadhyay，S.和Singh，B.K.，Bent和广义Bent布尔函数，Des。《密码》69（7）（2013）77-94·Zbl 1322.94094号
[27] Singh，B.K.，关于广义Maioran-McFarland类中广义bent函数的互相关谱，Inf.Sci。第2（3）条（2013）139-145。
[28] Singh，D.，Bhaintwala，M.和Singh，B.K.，关于（q）-ary bent函数的一些结果，国际计算机杂志。数学90（9）（2013）1761-1773·Zbl 1314.94094号
[29] Tang，C.，Xiang，C.，Qi，Y.和Feng，K.，广义bent和（2^K）bent布尔函数的完全刻画，IEEE Trans。Inf.Theory63（7）（2017）4668-4674·Zbl 1370.94614号
[30] Wang，Q.和St’nic’e，P.，《布尔函数的透明度顺序：分析与构造》，Des。密码组87（9）（2019）2043-2059·Zbl 1419.94051号
[31] Zhang，X.M.和Zheng，Y.L.，GAC-密码函数全局雪崩特性的标准，载于J.UCS《通用计算机科学杂志》（Springer，Berlin，Heidelberg，1995）320-337·Zbl 0960.68572号
[32] 周瑜，谢明，肖光，关于两个布尔函数之间的全局雪崩特性和高阶非线性，《信息科学》180（2）（2010）256-265·Zbl 1179.94069号
[33] 周瑜、董旭、魏瑜、张凤，关于（n，m）函数信噪比的注记，高等数学。委员会16（2）（2022）413-437·Zbl 1498.94086号
[34] Zhou，Y.，Zhao，W.，Chen，Z.和Wang，W.等人，关于布尔函数的信噪比，IEICE Trans。芬丹。电气通讯。计算。《科学》103（12）（2020）1659-1665。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。