×

具有奇数变量的2-弹性旋转对称布尔函数的构造。 (英语) Zbl 07811878号

摘要:本文提出了一种构造变量奇数的2-弹性旋转对称布尔函数的新方法。基于这类函数的等价刻画以及轨道矩阵与其补集之间的关系,建立了二元分布矩阵的方程组。然后,将一些具有奇数变量的2-弹性旋转对称布尔函数的构造转化为方程组的解。我们还给出了所构造函数具有最大代数次数的一个充分条件。此外,我们还提供了变量为奇数的非线性2-弹性旋转对称布尔函数数的下界。特别是,七个变量的下限为152。

MSC公司:

68季度xx 计算理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Filiol,E。;Fontaine,C.,具有良好相关免疫性的高度非线性平衡布尔函数(密码学进展-EUROCRYPT’98,(1998))
[2] Pieprzyk,J。;Qu,C.,《快速散列和旋转对称函数》,J.Univers。计算。科学。,5, 1, 20-31, (1999)
[3] 卡武特,S。;Maitra,S。;Yücel,M.D.,在旋转对称类中搜索具有优良轮廓的布尔函数,IEEE Trans。Inf.理论,53,5,1743-1751,(2007)·Zbl 1287.94130号
[4] 卡武特,S。;Yücel,M.D.,广义旋转对称类中非线性242的9变量布尔函数,Inf.Comput。,208, 4, 341-350, (2010) ·Zbl 1183.94039号
[5] 傅,S。;李,C。;Qu,L.,关于旋转对称布尔函数的个数,Sci。中国信息科学。,53, 537-545, (2010) ·Zbl 1497.94219号
[6] 傅,S。;Qu,L。;李,C。;Sun,B.,具有最大代数免疫性的布尔旋转对称布尔函数,IET Inf.Secur。,5, 2, 93-99, (2011)
[7] 圣尼克,P。;Maitra,S。;Clark,J.,《旋转对称弯曲和相关免疫布尔函数的结果》,(《快速软件加密研讨会》,《快速软件密码研讨会》,FSE 2004,印度新德里。《快速软件编码研讨会》,FS 2004,印度新德里,LNCS,第3017卷,(2004),Springer Verlag),161-177·Zbl 1079.68562号
[8] 卡莱特,C。;达赖,D.K。;Gupta,K.C.,《密码学意义布尔函数的代数免疫:分析和构造》,IEEE Trans。Inf.理论,52,7,3105-3121,(2006)·Zbl 1192.94091号
[9] 卡莱特,C。;高,G。;刘伟,《关于旋转对称函数的二次构造和变换及其对弯曲和半弯曲函数的作用》,J.Comb。理论,127161-175,(2014)·Zbl 1297.05239号
[10] 张伟,具有最优代数免疫性的平衡旋转对称布尔函数的构造,武汉大学自然科学院。,19, 4, 301-306, (2014) ·Zbl 1313.94056号
[11] Sun,L.公司。;Shi,Z.,具有良好自相关特性的平衡旋转对称布尔函数,IEEE Access,9,67850-67858,(2021)
[12] Sun,L.公司。;施,Z。;Fu,F.,几类具有高代数度和非线性的偶变量1-弹性旋转对称布尔函数,离散数学。,345,3,(2022)·Zbl 1492.94261号
[13] 张伟。;Han,G.,具有最大代数次数的旋转对称弯曲函数的构造,科学。中国信息科学。,61, 1-3, (2018)
[14] Su,S.,构造弯曲函数和2-旋转对称弯曲函数的系统方法,IEEE Trans。信息理论,66,5,3277-3291,(2020)·Zbl 1448.94315号
[15] 庞,S。;王,X。;Wang,J.,1-弹性旋转对称布尔函数的构造与计数,信息科学。,450, 336-342, (2018) ·Zbl 1440.94074号
[16] 杜,J。;温,Q。;Zhang,J.,给定变量数弹性旋转对称布尔函数的构造,IET Inf.Secur。,8, 5, 265-272, (2014)
[17] 杜,J。;刘,C。;Pang,S.,带4t-1变量的旋转对称2-弹性函数的构造,J.Commun。,41、11、169-175,(2020),(中文)
[18] Sun,L。;施,Z。;Fu,F.,几类具有高代数度和非线性的偶变量1-弹性旋转对称布尔函数,离散数学。,345,3,第112752条pp.,(2022)·Zbl 1492.94261号
[19] 杜,J。;傅,S。;Qu,L.,2-弹性旋转对称布尔函数的新构造,IEICE Trans。芬丹。电子。Commun公司。计算。科学。E、 105-A、293-99、(2022)
[20] 杜,J。;Chen,Z。;Fu,S.,通过循环Hadamard矩阵的符号变换构造2-弹性旋转对称布尔函数,Theor。计算。科学。,919, 80-91, (2022) ·Zbl 1492.94242号
[21] 杜,J。;Chen,Z。;Dong,L.,2-弹性旋转对称布尔函数的新特征,IEICE Trans。芬丹。电子。Commun公司。计算。科学。E、 106-A,9,1268-1271,(2023)
[22] 张伟。;Pasalic,E.,《改进1-弹性布尔函数的最大非线性下限并设计满足所有密码标准的函数》,Inf.Sci。,376, 21-30, (2017) ·Zbl 1428.94100号
[23] Zhang,W.,《高-中-低:通过片段Walsh谱构造严格几乎最优弹性布尔函数》,IEEE Trans。Inf.理论,65,9,5856-5864,(2019)·Zbl 1432.94148号
[24] Carlet,C.,《密码学和编码理论的布尔函数》,(2021),剑桥大学出版社·Zbl 1512.94001号
[25] 李强。;高,G。;Liu,W.,k-旋转对称布尔函数的性质分析和轨道计数,J.Commun。,33,1,114-119,(2012),(中文)
[26] 库西克,T.W。;St′nic′,P.,《密码学布尔函数和应用》,(2017),学术出版社·兹比尔1359.94001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。