浏览全部资源
扫码关注微信
1. 西安电子科技大学 网络与信息安全学院,陕西 西安 710071
2. 湖北大学 数学与统计学学院,应用数学湖北省重点实验室,湖北 武汉 430062
[ "刘欢(1998—),女,西安电子科技大学硕士研究生,E-mail:[email protected]。" ]
伍高飞(1987—),男,副教授,E-mail:[email protected]
收稿日期:2023-03-21,
纸质出版日期:2023-12-20
移动端阅览
刘欢, 伍高飞. 几类高非线性度密码函数的构造[J]. 西安电子科技大学学报, 2023,50(6):237-250.
刘欢, 伍高飞. 几类高非线性度密码函数的构造[J]. 西安电子科技大学学报, 2023,50(6):237-250. DOI: 10.19665/j.issn1001-2400.20230416.
布尔函数在密码学中有着重要应用。Bent函数作为非线性度最大的布尔函数一直是对称密码学的热点研究对象。从频谱的角度来看
bent函数在Walsh-Hadamard变换下具有均匀频谱。Negabent函数是bent函数的推广
它在nega-Hadamard 变换下具有均匀频谱。广义negabent函数是指在广义nega-Hadamard变换下具有均匀频谱的函数。Bent函数自1976年被提出以来
人们对其进行了广泛和深入的研究。然而
对于negabent函数和广义negabent函数的相关研究则较少。文中分析了广义negabent函数和广义bent-negabent函数的性质
并构造出一系列广义negabent函数、广义bent-negabent函数和广义semibent-negabent函数。首先
通过分析广义布尔函数的nega-互相关函数与广义nega-Hadamard变换之间的关系
提出一个广义negabent函数的判据。基于该判据
构造了一类广义negabent函数。其次
利用直和构造给出了两类形如
f
(
x
)=
c
1
f
1
(
x
(1)
)+
c
2
f
2
(
x
(2)
)+
…
+
c
r
f
r
(
x
(
r
)
)的广义negabent函数。最后
利用直和构造得到了几类Z
8
上的广义bent-negabent函数和广义semibent-negabent函数。文中提出了一些广义negabent函数构造的新方法
丰富了广义negabent函数的结果。
Boolean functions have important applications in cryptography.Bent functions have been a hot research topic in symmetric cryptography as Boolean functions have maximum nonlinearity.From the perspective of spectrum
bent functions have a flat spectrum under the Walsh-Hadamard transform.Negabent functions are a class of generalized bent functions
which have a uniform spectrum under the nega-Hadamard transform.A generalized negabent function is a function with a uniform spectrum under the generalized nega-Hadamard transform.Bent functions has been extensively studied since its introduction in 1976.However
there are few research on negabent functions and generalized negabent functions.In this paper
the properties of generalized negabent functions and generalized bent-negabent functions are analyzed.Several classes of generalized negabent functions
generalized bent-negabent functions
and generalized semibent-negabent functions are constructed.First
by analyzing a link between the nega-crosscorrelation of generalized Boolean function and the generalized nega-Hadamard transformation
a criterion for generalized negabent functions is presented.Based on this criterion
a class of generalized negabent functions is constructed.Secondly
two classes of generalized negabent functions of the form
f
(
x
)=
c
1
f
1
(
x
(1)
)+
c
2
f
2
(
x
(2)
)+…+
c
r
f
r
(
x
(
r
)
) are constructed by using the direct sum construction.Finally
generalized bent-negabent functions and generalized semibent-negabent functions over Z
8
are obtained by using the direct sum construction.Some new methods for constructing generalized negabent functions are given in this paper
which will enrich the results of negabent functions.
ROTHAUS O S . On “Bent” Functions [J]. Journal of Combinatorial Theory,Series A , 1976 , 20 ( 3 ): 300 - 305 . DOI: 10.1016/0097-3165(76)90024-8 http://doi.org/10.1016/0097-3165(76)90024-8 https://linkinghub.elsevier.com/retrieve/pii/0097316576900248 https://linkinghub.elsevier.com/retrieve/pii/0097316576900248
PARKER M G , POTT A . On Boolean Functions Which Are Bent and Negabent [M]. Heidelberg : Springer , 2007 : 9 - 23 .
何业锋 , 马文平 . 一类具有高非线性度的密码函数 [J]. 西安电子科技大学学报 , 2010 , 37 ( 6 ): 1107 - 1110 .
HE Yefeng , MA Wenping . One Class of Highly Nonlinear Cryptographic Functions [J]. Journal of Xidian University , 2010 , 37 ( 6 ): 1107 - 1110 .
SCHMIDT K U , PARKER M G , POTT A . Negabent Functions in the Maiorana-McFarland Class [C]// Sequences and Their Applications-SETA 2008:5203.Heidelberg:Springer , 2008 : 390 - 402 .
GANGOPADHYAY S , CHATURVEDI A . A New Class of Bent-Negabent Boolean Functions [J]. IACR Cryptology ePrint Archive , 2010 , 2010 : 597 .
SU W , POTT A , TANG X . Characterization of Negabent Functions and Construction of Bent-Negabent Functions with Maximum Algebraic Degree [J]. IEEE transactions on information theory , 2013 , 59 ( 6 ): 3387 - 3395 . DOI: 10.1109/TIT.2013.2245938 http://doi.org/10.1109/TIT.2013.2245938 http://ieeexplore.ieee.org/document/6457455/ http://ieeexplore.ieee.org/document/6457455/
ZHANG F , WEI Y , PASALIC E . Constructions of Bent-Negabent Functions and Their Relation to the Completed Maiorana-McFarland Class [J]. IEEE Transactions on Information Theory , 2015 , 61 ( 3 ): 1496 - 1506 . DOI: 10.1109/TIT.2015.2393879 http://doi.org/10.1109/TIT.2015.2393879 https://ieeexplore.ieee.org/document/7014380 https://ieeexplore.ieee.org/document/7014380
MANDAL B , MAITRA S , STǍNICǍ P . On the Existence and Non-Existence of Some Classes of Bent-Negabent Functions [J]. Applicable Algebra in Engineering Communication and Computing , 2022 , 33 ( 3 ): 237 - 260 . DOI: 10.1007/s00200-020-00444-w http://doi.org/10.1007/s00200-020-00444-w
PASALIC E , KUDIN S , POLUJAN A , et al . Vectorial Bent-Negabent Functions—Their Constructions and Bounds [J]. IEEE Transactions on Information Theory , 2023 , 69 ( 4 ): 2702 - 2712 . DOI: 10.1109/TIT.2022.3226571 http://doi.org/10.1109/TIT.2022.3226571 https://ieeexplore.ieee.org/document/9969630/ https://ieeexplore.ieee.org/document/9969630/
STǍNICǍ P . On Weak and Strong 2 k -bent Boolean Functions [J]. IEEE Transactions on Information Theory , 2016 , 62 ( 5 ): 2827 - 2835 . DOI: 10.1109/TIT.2016.2539971 http://doi.org/10.1109/TIT.2016.2539971 http://ieeexplore.ieee.org/document/7429787/ http://ieeexplore.ieee.org/document/7429787/
TANG C , XIANG C , QI Y , et al . Complete Characterization of Generalized Bent and 2 k -bent Boolean Functions [J]. IEEE Transactions on Information Theory , 2017 , 63 ( 7 ): 4668 - 4674 . DOI: 10.1109/TIT.2017.2686987 http://doi.org/10.1109/TIT.2017.2686987 http://ieeexplore.ieee.org/document/7886258/ http://ieeexplore.ieee.org/document/7886258/
WANG L , YU L , ZHUO Z . Further Results on 2 k -bent Functions [J]. International Journal of Electronics and Information Engineering , 2021 , 13 ( 2 ): 38 - 46 .
周宇 , 陈智雄 , 卓泽朋 , 等 . ( n , m )函数抗差分功耗攻击指标的研究综述 [J]. 西安电子科技大学学报 , 2021 , 48 ( 1 ): 50 - 60 .
ZHOU Yu , CHEN Zhixiong , ZHUO Zepeng , et al . Survey of Results of( n , m )-Functions against Differential Power Attack [J]. Journal of Xidian University , 2021 , 48 ( 1 ): 50 - 60 .
WU G , LI N , ZHANG Y , et al . Several Classes of Negabent Functions over Finite Fields [J]. Science China Information Sciences , 2018 , 61 ( 3 ): 1 - 3 .
ZHOU Y , QU L . Constructions of Negabent Functions over Finite Fields [J]. Cryptography and Communications , 2017 , 9 ( 2 ): 165 - 180 . DOI: 10.1007/s12095-015-0167-0 http://doi.org/10.1007/s12095-015-0167-0 http://link.springer.com/10.1007/s12095-015-0167-0 http://link.springer.com/10.1007/s12095-015-0167-0
XIE X , LI N , ZENG X Y , et al . Several Classes of Bent Functions over Finite Fields [J]. Designs,Codes and Cryptography , 2022 , 91 ( 2 ): 309 - 332 . DOI: 10.1007/s10623-022-01109-0 http://doi.org/10.1007/s10623-022-01109-0
肖艳 . 奇变元semibent-negabent函数的构造 [D]. 湖北 : 湖北大学 , 2017 .
YANG Z Y , KE P H , CHEN Z X . New Secondary Constructions of Generalized Bent Functions [J]. Chinese Journal of Electronics , 2021 , 30 ( 6 ): 1022 - 1029 . DOI: 10.1049/cje2.v30.6 http://doi.org/10.1049/cje2.v30.6 https://onlinelibrary.wiley.com/toc/20755597/30/6 https://onlinelibrary.wiley.com/toc/20755597/30/6
MANDAL B , GANGOPADHYAY A K . A Note on Generalization of Bent Boolean Functions [J]. Advances in Mathe-matics of Communications , 2021 , 15 ( 2 ): 329 .
CALDERÓN-GÓMEZ J E , MEDINA L A , MOLINA-SALAZAR C . Short Cycle Rotation Boolean Functions:Generators and Count [C]// 2022 Fall Eastern Sectional Meeting.Seoul:AMS , 2022 : 1 - 12 .
MEDINA L A , SEPÚLVEDA L B , SERNA-RAPELLO C A . Walsh-Hadamard Transforms of Generalized p -ary Functions and C -finite Sequences [J]. Discrete Applied Mathematics , 2022 , 315 : 86 - 96 . DOI: 10.1016/j.dam.2022.03.016 http://doi.org/10.1016/j.dam.2022.03.016 https://linkinghub.elsevier.com/retrieve/pii/S0166218X22000865 https://linkinghub.elsevier.com/retrieve/pii/S0166218X22000865
CHATURVEDI A , GANGOPADHYAY A K . On Generalized Nega-Hadamard Transform [C]// International Conference on Heterogeneous Networking for Quality.Reliability,Security and Robustness:115.Heidelberg:Springer , 2013 : 771 - 777 .
KAUR R , SHARMA D . Results on Generalized Negabent Functions [J]. Notes on Number Theory and Discrete Mathematics , 2018 , 24 ( 4 ): 38 - 44 . DOI: 10.7546/nntdm http://doi.org/10.7546/nntdm http://nntdm.net/ http://nntdm.net/
HODŽIĆ S , PASALIC E . Generalized Bent Functions-Some General Construction Methods and Related Necessary and Sufficient Conditions [J]. Cryptography & Communications , 2015 , 7 ( 4 ): 469 - 483 .
郑连清 , 张串绒 , 董庆宽 . 布尔函数非线性度界的问题 [J]. 西安电子科技大学学报 , 2003 ( 2 ): 281 - 283 .
ZHENG Lianqing , ZHANG Cuanrong , DONG Qingkuan , et al . Study of Nonlinearity Bounds of Boolean Functions [J]. Journal of Xidian University , 2003 ( 2 ): 281 - 283 .
MEIDL W , POLUJAN A A , POTT A . Linear Codes and Incidence Structures of Bent Functions and Their Generalizations [J]. Discrete Mathematics , 2023 , 346 ( 1 ): 113 - 157 .
MESNAGER S . Several New Infinite Families of Bent Functions and Their Duals [J]. IEEE Transactions on Information Theory , 2014 , 60 ( 7 ): 4397 - 4407 . DOI: 10.1109/TIT.2014.2320974 http://doi.org/10.1109/TIT.2014.2320974 http://ieeexplore.ieee.org/document/6832870/ http://ieeexplore.ieee.org/document/6832870/
HODŽIĆ S , PASALIC E , WEI Y . A General Framework for Secondary Constructions of Bent and Plateaued Functions [J]. Designs,Codes and Cryptography , 2020 , 88 ( 10 ): 2007 - 2035 . DOI: 10.1007/s10623-020-00760-9 http://doi.org/10.1007/s10623-020-00760-9
CHAABANE S , GHATTASSI A , MENSI K , et al . GIS-Based Multi-Criteria Analysis of an Eco-Innovative APOC Wastewater Treatment and Reuse System for Irrigation Purposes in the Rural Locality of Bent Saidane(NE Tunisia) [J]. Euro-Mediterranean Journal for Environmental Integration , 2022 , 7 ( 4 ): 497 - 510 . DOI: 10.1007/s41207-022-00329-z http://doi.org/10.1007/s41207-022-00329-z
GADOULEAU M , MARIOT L , PICEK S . Bent Functions in the Partial Spread Class Generated by Linear Recurring Sequences [J]. Designs,Codes and Cryptography , 2022 , 91 ( 1 ): 63 - 82 . DOI: 10.1007/s10623-022-01097-1 http://doi.org/10.1007/s10623-022-01097-1
BAPIĆ A , PASALIC E , ZHANG F R , et al . Constructing New Superclasses of Bent Functions from Known Ones [J]. Cryptography and Communications , 2022 , 14 ( 6 ): 1229 - 1256 . DOI: 10.1007/s12095-022-00566-7 http://doi.org/10.1007/s12095-022-00566-7
冯登国 . 浅析Xiao-Massey定理的意义和作用 [J]. 西安电子科技大学学报 , 2021 , 48 ( 1 ): 7 - 13 .
FENG Dengguo . On the Significance and Function of the Xiao-Massey Theorem [J]. Journal of Xidian University , 2021 , 48 ( 1 ): 7 - 13 .
STǍNICǍ P , GANGOPADHYAY S , CHATURVEDI A , et al . Nega-Hadamard Transform,Bent and Negabent Functions [C]// International Conference on Sequences and Their Applications.Sequences and Their Applications-SETA 2010:6338.Heidelberg:Springer , 2010 : 359 - 372 .
CHATURVEDI A , GANGOPADHYAY S , STǍNICǍ P , et al . Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform [J]. IEEE Transactions on Information Theory , 2012 , 58 ( 6 ): 4064 - 4072 . DOI: 10.1109/TIT.2012.2186785 http://doi.org/10.1109/TIT.2012.2186785 http://ieeexplore.ieee.org/document/6145678/ http://ieeexplore.ieee.org/document/6145678/
0
浏览量
82
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构