×

关于几类bent-negabent函数的存在性和不存在性。 (英语) Zbl 1492.94251号

小结:在本文中,我们研究了与bent-negabent函数相关的不同问题。我们首先对这一领域的最新研究进行了阐述,指出了某些结果中的一些技术缺陷,并修复了其中一些缺陷。进一步,我们导出了形式为(mathbf{x}\cdot\pi(mathbf{y})\oplus h(mathbf-y}。我们还确定了一些bent-negabent函数。接下来,我们继续最近的工作B.曼达尔等【离散应用数学236,1-6(2018;Zbl 1431.94217号)]关于旋转对称bent负函数,并表明它们在更大的类中不存在。例如,我们证明了在(4p^k)变量中不存在旋转对称的bent-negabent函数,其中(p)是一个奇素数。我们在某些类中证明了此类函数的不存在性,这些类是旋转对称函数的仿射变换。考虑到现有文献,我们在此更正了其他论文中发现的一些技术问题和错误,并提供了一些新的结果。

MSC公司:

94D10号 布尔函数

软件:

礼品
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Banik,S.,Pandey,S.K.,Peyrin,T.,Sasaki,Y.,Sim,S..,Siang,M.,Todo,Y.:礼物:达到轻量级加密极限的小礼物。致:CHES 2017。LNCS,第10529卷,第321-345页(2017年)·Zbl 1450.94026号
[2] Canteaut,A。;Charpin,P.,分解弯曲函数,IEEE Trans。信息理论,49,8,2004-2019(2003)·Zbl 1184.94230号 ·doi:10.1109/TIT.2003.814476
[3] 卡莱特,C。;Crama,Y。;Hammer,P.,《密码学和纠错码的布尔函数》,布尔方法和模型,257-397(2010),剑桥:剑桥大学出版社,剑桥·Zbl 1209.94035号
[4] Carlet,C.,关于弹性函数和弯曲函数的二次构造,编码密码。梳。,23, 3-28 (2004) ·Zbl 1062.94036号
[5] 卡莱特,C。;Mesnager,S.,《弯曲函数四十年的研究》,Des。密码。,78, 1, 5-50 (2016) ·兹比尔1378.94028 ·doi:10.1007/s10623-015-0145-8
[6] 库西克,TW;St′nic′,P.,《加密布尔函数和应用》(2017),圣地亚哥:圣地亚哥学术出版社·Zbl 1359.94001号
[7] 丹麦达赖;Maitra,S。;Sarkar,S.,旋转对称弯曲函数的结果,圆盘数学。,309, 8, 2398-2409 (2009) ·Zbl 1171.94004号 ·doi:10.1016/j.disc.2008.05.017
[8] Dillon,J.F.:弯曲函数综述。NSA Tech.J.NSAL-S-203(92),191-215(1972)(特刊)
[9] 卡武特,S。;Maitra,S。;Yücel,MD,在旋转对称类中搜索具有优秀轮廓的布尔函数,IEEE Trans。《信息论》,53,5,1743-1751(2007)·Zbl 1287.94130号 ·doi:10.1109/TIT.2007.894696
[10] McFarland,RL,非循环差集族,J.Comb。理论Ser。A、 第15页,第1-10页(1973年)·Zbl 0268.05011号 ·doi:10.1016/0097-3165(73)90031-9
[11] 曼达尔,B。;辛格,B。;Gangopadhyay,S。;Maitra,S。;Vetrivel,V.,《关于非负旋转对称布尔函数的不存在性》,《离散应用》。数学。,236, 1-6 (2018) ·Zbl 1431.94217号 ·文件编号:10.1016/j.dam.2017.11.001
[12] Mesnager,S.,《弯曲函数及其对偶的几个新的无限族》,IEEE Trans。《信息论》,60,7,4397-4407(2014)·Zbl 1360.94480号 ·doi:10.1109/TIT.2014.2321974年
[13] Mesnager,S.:《弯曲函数——基本原理和结果》,第1-544页。斯普林格,伯尔尼(2016)。国际标准图书编号978-3-319-32593-4·Zbl 1364.94008号
[14] Parker,M.G.:Goley-Devis-Jedwab序列的常数性质。摘自:意大利索伦托信息理论国际研讨会(2000年)。网址:http://www.ii.uib.no/马修/。2020年6月9日访问
[15] Parker,M.G.,Pott,A.:关于弯曲和负布尔函数。收录于:Golomb,S.W.、Gong,G.、Helleseth,T.、Song,H.Y.(编辑)序列、子序列和结果,SSC 2007 LNCS,第4893卷,第9-23页(2007)·Zbl 1154.94426号
[16] Pieprzyk,J。;Qu,CX,快速哈希和旋转对称函数,计算机大学学报。科学。,5, 1, 20-31 (1999)
[17] Rothaus,操作系统,On bent functions,J.Comb。理论Ser。A、 20300-305(1976年)·Zbl 0336.12012号 ·doi:10.1016/0097-3165(76)90024-8
[18] 里埃拉,C。;Parker,MG,布尔函数的广义bent准则,IEEE Trans。Inf.理论,52,9,4142-4159(2006)·Zbl 1323.94137号 ·doi:10.1109/TIT.2006.880069
[19] Schmidt,K.-U.,Parker,M.G.,Pott,A.:Maioran-McFarland类中的Negabent函数。收录于:SETA,LNCS 2008,第5203卷,第390-402页(2008)·Zbl 1206.94090号
[20] Sarkar,S.:刻画有限域上的负布尔函数。收录于:《2012年SETA会议录》,LNCS,第7280卷,第77-88页(2012)·Zbl 1290.94172号
[21] Sarkar,S.,Cusick,T.W.:关于旋转对称bent-negabent函数的初始结果。摘自:第七届通信信号设计与应用国际研讨会(IWSDA),第80-84页(2015年)
[22] 圣尼克,P。;Gangopadhyay,S。;查图维迪,A。;Kar Gangopadhyay,A。;Maitra,S.,通过nega-Hadamard变换研究弯曲和负函数,IEEE Trans。《信息论》,58,6,4064-4072(2012)·Zbl 1365.94684号 ·doi:10.1109/TIT.2012.2186785
[23] 圣尼克,P。;Maitra,S.,《旋转对称布尔函数——计数和加密属性》,《离散应用》。数学。,156, 1567-1580 (2008) ·Zbl 1142.94016号 ·doi:10.1016/j.dam.2007.04.029
[24] 圣尼克,P。;曼达尔,B。;Maitra,S.,二次bent-negabent函数与Kerdock码之间的关系,应用。代数工程通讯。计算。,30, 5, 387-401 (2019) ·Zbl 1457.94252号 ·doi:10.1007/s00200-019-00380-4
[25] 苏·W。;波特,A。;Tang,X.,负函数的特征和具有最大代数度的负函数的构造,IEEE Trans。《信息论》,59,6,3387-3395(2013)·兹比尔1364.94806 ·doi:10.1109/TIT.2013.2245938
[26] 夏,T。;塞伯里,J。;Pieprzyk,J。;Charnes,C.,(2n)变量中度为(n)的齐次弯曲函数不存在于(n>3),离散应用。数学。,142, 1-3, 127-132 (2004) ·Zbl 1048.94016号 ·doi:10.1016/j.dam.2004.02.006
[27] 张,F。;魏毅。;Pasalic,E.,bent-negabent函数的构造及其与完成的Maioran-McFarland类的关系,IEEE Trans。《信息论》,61,3,1496-1506(2015)·Zbl 1359.94939号 ·doi:10.1109/TIT.2015.2393879
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。