×
亚历克桑德·库琴科

自对偶bent函数的度量性质。 （英语） Zbl 1477.94095号

设计。代码密码学 201-222年1月88日（2020年）.
摘要：本文研究了布尔bent函数及其对偶bent函数的度量性质。通过变量中两个自对偶和两个反自对偶bent函数的串联，我们提出了一种迭代构造（n+2）变量中自对偶bent函数的方法。我们证明了变量中自对偶bent函数之间的最小Hamming距离等于（2^{n/2}）。证明了在（n_geq_4）变量中自对偶bent函数的符号函数集合内，附于特征值（2^{n/2}）的Sylvester-Hadamard矩阵的特征空间存在一个基。基于这一结果，我们证明了\（n\geq4\）变量中的自对偶和反自对偶bent函数集是相互最大距离的。证明了变量中的自对偶和反自对偶bent函数集是度量正则集。

引用于5文件

MSC公司：

94D10号 布尔函数

关键词：

布尔函数;自对偶弯曲;迭代构造;韵律规律
PDF格式BibTeX公司 XML格式引用
\textit{A.Kutsenko}，德斯。密码术88，No.1，201--222（2020；Zbl 1477.94095）
全文： 内政部

参考文献：

[1] Canteaut，A。；Charpin，P.，分解弯曲函数，IEEE Trans。信息理论，49，8，2004-2019（2003）·Zbl 1184.94230号 ·doi:10.1109/TIT.2003.814476
[2] 卡莱，C。；Crama，Y。；Hammer，Pl，密码学和纠错码的布尔函数，数学、计算机科学和工程中的布尔模型和方法，257-397（2010），剑桥：剑桥大学出版社，剑桥·Zbl 1209.94035号
[3] 卡莱特，C。；Danielson，Le；帕克，镁；Solé，P.，《自对偶弯曲函数》，国际期刊Inform。编码理论，1384-399（2010）·Zbl 1204.94118号 ·doi:10.1504/IJICOT.2010.032864
[4] 卡莱特，C。；Mesnager，S.，《弯曲函数四十年的研究》，J.Des。密码。，78, 1, 5-50 (2016) ·Zbl 1378.94028号 ·doi:10.1007/s10623-015-0145-8
[5] 气候，琼·约瑟普；弗朗西斯科·加西亚。；Requena，Verónica，从变量弯曲函数及其循环移位构造n+2变量弯曲函数，代数，2014，1-11（2014）·Zbl 1327.94038号 ·doi:10.1155/2014/701298
[6] 库西克，Tw；St′nic′，P.，《加密布尔函数和应用》（2017），伦敦：学术出版社，伦敦·Zbl 1359.94001号
[7] 丹尼尔森，拉尔斯·埃里克；马修·帕克。；Patrick Solé，The Rayleigh Quotient of Bent Functions，Cryptography and Coding，418-432（2009），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1234.06010号
[8] Dillon J.：初等Hadamard差集。博士。论文，马里兰大学，帕克学院（1974年）·Zbl 0346.05003号
[9] Feulner，T。；索克·L。；Solé，P。；Wassermann，A.，《八变量自对偶弯曲函数的分类》，Des。密码。，68, 1, 395-406 (2013) ·兹比尔1280.94053 ·doi:10.1007/s10623-012-9740-0
[10] Hou，X-D，自对偶二次弯曲函数的分类，Des。密码。，63, 2, 183-198 (2012) ·Zbl 1264.06021号 ·doi:10.1007/s10623-011-9544-7
[11] Hyun，Jy；Lee，H。；Lee，Y.，MacWilliams对偶和自对偶弯曲函数的Gleason型定理，Des。密码。，63, 3, 295-304 (2012) ·Zbl 1259.94071号 ·doi:10.1007/s10623-011-9554-5
[12] Janusz，Gj，用正交矩阵对自对偶码进行参数化，有限域应用。，13, 3, 450-491 (2007) ·Zbl 1138.94389号 ·doi:10.1016/j.ffa.2006.05.001
[13] Kolomeec，Na，弯曲函数的极小距离图及其性质，Des。密码。，85, 3, 1-16 (2017) ·Zbl 1417.94138号 ·doi:10.1007/s10623-016-0306-4
[14] Kutsenko，Av，自对偶Maiorana-McFarland弯曲函数之间的Hamming距离谱，J.Appl。Ind.数学。，12, 1, 112-125 (2018) ·Zbl 1413.94045号 ·doi:10.1134/S1990478918010106
[15] 朗之万，P。；Leander，G。；Mcguire，G.，Kasami bent函数与其对偶函数不等价，有限域应用。，461, 187-197 (2008) ·Zbl 1173.94468号 ·doi:10.1090/conm/461/08993
[16] 罗高军；曹希旺；Mesnager，Sihem，从对合导出的几类新的自对偶弯曲函数，密码学与通信，11，6，1261-1273（2019）·Zbl 1460.11147号 ·doi:10.1007/s12095-019-00371-9
[17] Mesnager，S.，弯曲函数及其对偶的几个新的无限族，IEEE Trans。《信息论》，60，7，4397-4407（2014）·Zbl 1360.94480号 ·doi:10.1109/TIT.2014.2321974年
[18] Mesnager，S.，Bent Functions:Fundamentals and Results，544（2016），柏林：施普林格出版社，柏林·Zbl 1364.94008号
[19] Oblaukhov，Ak，《布尔立方体中子空间的度量补》，J.Appl。Ind.数学。，10, 3, 397-403 (2016) ·Zbl 1374.94798号 ·doi:10.1134/S1990478916030108
[20] Oblaukhov，Ak，布尔立方体最大度量正则子集大小的下限，Cryptogr。社区。，11, 4, 777-791 (2019) ·Zbl 1456.94102号 ·doi:10.1007/s12095-018-0326-1
[21] 巴特·普雷内尔（Bart Preneel）；范·利奎克（Van Leekwijck），沃纳（Werner）；吕克·范·林登；勒内·戈瓦茨；Vandewalle，Joos，布尔函数的传播特性，密码学进展-EUROCRYPT’90，161-173（1991），柏林，海德堡：施普林格-柏林-海德堡·Zbl 0764.94024号
[22] Rothaus，Os，On bent functions，J.Comb。理论Ser。A、 20300-305（1976年）·Zbl 0336.12012号 ·doi:10.1016/0097-3165（76）90024-8
[23] 索克·L。；Shi，M。；Solé，P.，四元自对偶弯曲函数的分类和构造，Cryptogr。社区。，10, 2, 277-289 (2017) ·Zbl 1412.94257号 ·doi:10.1007/s12095-017-0216-y
[24] 圣尼克，P。；Sasao，T。；Butler，Jt，一些布尔函数类的距离对偶，J.Comb。数学。梳子。计算。，107, 181-198 (2018) ·Zbl 1432.94228号
[25] Tokareva，N.，Bent Functions，Results and Applications to Cryptography（2015），伦敦：学术出版社，伦敦·Zbl 1372.94002号
[26] Tokareva，Nn，弯曲函数集的自同构群，离散。数学。申请。，2015年5月20日至664日（2010年）·Zbl 1211.94057号
[27] Tokareva，Nn，《关于迭代构造中弯曲函数的数量：下限和假设》，高等数学。社区。，5, 4, 609-621 (2011) ·Zbl 1238.94032号 ·doi:10.3934/amc.2011.5.609
[28] Tokareva，N.，弯曲函数和仿射函数之间的对偶，离散。数学。，312, 666-670 (2012) ·Zbl 1234.94068号 ·doi:10.1016/j.disc.2011.06.017
[29] 王启春；Johansson，Thomas，《关于快速代数攻击和高阶非线性的注释》，信息安全与密码学，404-414（2011），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1295.94150号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。