×
孙磊;施泽霞;傅方伟

几类具有高代数度和非线性的偶变量1-弹性旋转对称布尔函数。 （英语） Zbl 1492.94261号

离散数学。 345，第3号，文章ID 112752，17页（2022）.
摘要：最近的研究表明，这类旋转对称布尔函数可能包含丰富的具有密码意义的函数。本文得到了几类（2m）-变量（m）是奇数的1-弹性旋转对称布尔函数，研究了它们的非线性和代数度。首次获得了具有高度非线性和最优代数度的（2m）变量1-弹性旋转对称布尔函数。此外，我们还得到了每一个变量的一类非线性旋转对称1-弹性函数，以及一类变量的二次旋转对称-弹性函数，其中（k）是一个整数。

引用于1文件

理学硕士：

94D10号 布尔函数
94A60型 密码学

关键词：

旋转对称布尔函数;有弹性的;非线性;沃尔什变换;密码学
PDF格式BibTeX公司 XML格式引用
\textit{L.Sun}等人，《离散数学》。345，第3号，文章ID 112752，17页（2022；Zbl 1492.94261）
全文： 内政部

参考文献：

[1] Bennett，C。；Brassard，G。；Robert，J.，《公众讨论中的隐私放大》，SIAM J.Compute。，17210-229（1988年）·Zbl 0644.94010号
[2] Chor，B。；Goldreich，O。；哈斯塔德，J。；弗里德曼，J。；Rudich，S。；Smolensky，R.，比特提取问题或t-弹性函数，（IEEE计算机科学基础研讨会-SFCS 1985）。IEEE计算机科学基础研讨会-SFCS 1985，LNCS，第26卷（1985）），396-407
[3] Carlet，C.，《密码学和纠错码的布尔函数》，（数学、计算机科学和工程中的布尔模型和方法（2010），剑桥大学出版社）·Zbl 1209.94035号
[4] 卡莱特，C。；高，G。；Liu，W.，旋转对称函数的二次构造和变换，以及它们对弯曲和半弯曲函数的作用，J.Comb。理论，Ser。A、 127161-175（2014）·Zbl 1297.05239号
[5] 杜，J。；温，Q。；Zhang，J.，给定变量数弹性旋转对称布尔函数的构造，IET Inf.Secur。，8, 5, 265-272 (2014)
[6] 杜，J。；温，Q。；Zhang，J.，pq变量上1-弹性旋转对称布尔函数的构造和计数，IEICE Trans。芬丹。电子。Commun公司。计算。科学。，E96-A，7，1653-1656（2014）
[7] 杜，J。；庞，S。；Wen，Q.，（p^r\）变量上1-弹性旋转对称布尔函数的构造和计数，Chin。《电子杂志》。，23, 4, 1653-1656 (2014)
[8] Filiol，E。；Fontaine，C.，具有良好相关免疫性的高度非线性平衡布尔函数，（《密码学进展-欧洲密码》，98年）。密码学进展——EUROCRYPT’98，LNCS，第1403卷（1998年），475-488·Zbl 0919.94014号
[9] Fontaine，C.，关于具有高最小重量的一阶Reed-Muller码的一些陪集，IEEE Trans。Inf.理论，45，4，1237-1243（1999）·兹比尔0958.94029
[10] 傅，S。；李，C。；Qu，L.，关于旋转对称布尔函数的个数，Sci。中国信息科学。，53, 3, 537-545 (2010) ·Zbl 1497.94219号
[11] 傅，S。；李，C。；Matsuura，K.，具有最大代数免疫性的平衡2p变量旋转对称布尔函数，应用。数学。莱特。，24, 12, 2093-2096 (2011) ·Zbl 1231.65014号
[12] 高，G。；库西克，T.W。；Liu，W.，具有有用密码属性的旋转对称函数族，IET Inf.Secur。，8, 6, 297-302 (2014)
[13] Kavut，S.，旋转对称S盒的结果，Inf.Sci。，201, 15, 93-113 (2012) ·Zbl 1276.94017号
[14] 卡武特，S。；Maitra，S。；Sarkar，S。；Yucel，M.，《非线性大于240的9变量旋转对称布尔函数的枚举》（密码学进展-INDOCRYPT 2006）。密码学进展-INDOCRYPT 2006，LNCS，第4329卷（2006），266-279·Zbl 1175.94085号
[15] 卡武特，S。；Maitra，S。；Yucel，M.，《在旋转对称类中搜索具有优秀轮廓的布尔函数》，IEEE Trans。《信息论》，53，5，1743-1751（2007）·Zbl 1287.94130号
[16] Kim，H。；南帕克。；Hahn，S.，关于2次齐次旋转对称布尔函数的权重和非线性，离散应用。数学。，157, 428-432 (2009) ·Zbl 1157.94005号
[17] 马祖姆达尔，B。；Mukhopadhyay，D.，《具有高非线性和改进DPA电阻率的旋转对称S盒的构造》，IEEE Trans。计算。，66, 1, 59-72 (2017) ·Zbl 1364.94556号
[18] 曼达尔，B。；辛格，B。；Gangopadhyay，S.，关于非负旋转对称布尔函数的不存在性，离散应用。数学。，236, 1-6 (2018) ·兹比尔1431.94217
[19] 庞，S。；徐伟（Xu，W.）。；杜，J。；Wang，Y.，4p变量上1-弹性旋转对称布尔函数的构造和计数，Chin。《电子杂志》。，26, 6, 1276-1283 (2017)
[20] 庞，S。；王，X。；Wang，J。；杜，J。；冯，M.，1-弹性旋转对称布尔函数的构造与计数，信息科学。，450, 336-342 (2018) ·Zbl 1440.94074号
[21] 帕特森，N。；Wiedemann，D.，《IEEE Trans》中Reed-Muller规范的覆盖半径至少为16276。《情报理论》，29，3，354-356（1983）·Zbl 0505.94021号
[22] Pieprzyk，J。；Qu，L.，《快速散列和旋转对称函数》，J.Univers。计算。科学。，5, 1, 20-31 (1999)
[23] Rueppel，R.A.，《流密码的分析与设计》，《通信与控制工程系列》（1986年），施普林格：施普林格柏林，海德堡·Zbl 0618.94001号
[24] Sarkar，S。；Cusick，T.，关于旋转对称bent-negabent函数的初步结果，（第七届信号设计及其在通信中的应用国际研讨会，2015（2015）），80-84
[25] Siegenthaler，T.，密码学应用中非线性组合函数的相关性，IEEE Trans。Inf.理论，30，5776-780（1984）·Zbl 0554.94010号
[26] Siegenthaler，T.，仅使用密文解密一类流密码，IEEE Trans。计算。，43，1，81-85（1985年）
[27] 圣尼克，P。；Maitra，S.，《旋转对称布尔函数——计数和加密应用》，《离散应用》。数学。，156, 10, 1567-1580 (2008) ·Zbl 1142.94016号
[28] 圣尼克，P。；Maitra，S。；Clark，J.，《旋转对称弯曲和相关免疫布尔函数的结果》（Proceedings of Fast Software Encryption-FSE 2004）。Fast Software Encryption-FSE 2004，LNCS，第3017卷（2004）），161-177·Zbl 1079.68562号
[29] 苏，S。；Tang，X.，具有最佳代数免疫性和高非线性的旋转对称布尔函数的构造，Des。密码。，71, 2, 183-199 (2014) ·兹比尔1342.94099
[30] 苏，S。；Tang，X.，旋转对称bent函数的系统构造，2-旋转对称bett函数和bent幂等函数，IEEE Trans。Inf.Theory，63，7，4658-4667（2016）·Zbl 1370.94613号
[31] Sun，L.公司。；Fu，F。；Guang，X.，两类1-弹性素数-变量旋转对称布尔函数，IEICE Trans。芬丹。电子。Commun公司。计算。科学。，E100-A，3902-907（2017）
[32] 唐，C。；Zhou，Z。；Qi，Y.先生。；张，X。；Fan，C.，带任何可能代数次数的弯曲函数和弯曲幂等元的一般构造，IEEE Trans。信息理论，63，10，6149-6157（2017）·Zbl 1390.94954号
[33] 肖·G。；Massey，L.，相关免疫组合函数的谱特征，IEEE Trans。Inf.理论，34，3569-571（1988）·Zbl 0653.94011号
[34] 赵（Q.Zhao）。；郑，D.，两类旋转对称半弯函数，Sci。中国信息科学。，60, 6, 91-94 (2017)
[35] 赵，Y。；李，X.，关于旋转对称布尔函数线性结构的两个公开问题，J.Commun。，34, 3, 171-174 (2013)
[36] 张杰。；你，Z。；Li，Z.，强度为1的二元正交数组的枚举，离散数学。，239, 1-3, 191-198 (2001) ·Zbl 0983.05007号
[37] 张伟。；Pasalic，E.，《改进1-弹性布尔函数的最大非线性下限并设计满足所有密码标准的函数》，Inf.Sci。，376, 21-30 (2017) ·Zbl 1428.94100号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。