几类高非线性度密码函数的构造

刘欢; 伍高飞

doi:10.19665/j.issn1001-2400.20230416

您当前的位置：

首页 >

文章列表页 >

几类高非线性度密码函数的构造

网络空间安全 | 更新时间：2024-01-22

- 几类高非线性度密码函数的构造
- 暂无标题
- 西安电子科技大学学报 2023年50卷第6期页码：237-250
- 作者机构：
  
  1. 西安电子科技大学网络与信息安全学院,陕西西安 710071
  2. 湖北大学数学与统计学学院,应用数学湖北省重点实验室,湖北武汉 430062
- 作者简介：
  
  [ "刘欢(1998—),女,西安电子科技大学硕士研究生,E-mail:[email protected]。" ]
  伍高飞(1987—),男,副教授,E-mail:[email protected]
- 基金信息：
  
  陕西省自然科学基础研究计划(2021JQ-192);应用数学湖北省重点实验室(湖北大学)开放基金(HBAM202102)
- DOI：10.19665/j.issn1001-2400.20230416
  中图分类号：
扫描看全文
刘欢, 伍高飞. 几类高非线性度密码函数的构造[J]. 西安电子科技大学学报, 2023,50(6):237-250.
刘欢, 伍高飞. 几类高非线性度密码函数的构造[J]. 西安电子科技大学学报, 2023,50(6):237-250. DOI： 10.19665/j.issn1001-2400.20230416.

DOI：

摘要

布尔函数在密码学中有着重要应用。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函数的结果。

Abstract

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.

关键词

布尔函数广义negabent函数广义bent函数nega-Hadamardbent-negabent函数

Keywords

Boolean functiongeneralized negabent functiongeneralized bent functionnega-Hadamardbent-negabent function

references

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-8http://doi.org/10.1016/0097-3165(76)90024-8https://linkinghub.elsevier.com/retrieve/pii/0097316576900248https://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.2245938http://doi.org/10.1109/TIT.2013.2245938http://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.2393879http://doi.org/10.1109/TIT.2015.2393879https://ieeexplore.ieee.org/document/7014380https://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-whttp://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.3226571http://doi.org/10.1109/TIT.2022.3226571https://ieeexplore.ieee.org/document/9969630/https://ieeexplore.ieee.org/document/9969630/

STǍNICǍ P. On Weak and Strong 2k-bent Boolean Functions[J]. IEEE Transactions on Information Theory, 2016, 62(5):2827-2835. DOI:10.1109/TIT.2016.2539971http://doi.org/10.1109/TIT.2016.2539971http://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 2k-bent Boolean Functions[J]. IEEE Transactions on Information Theory, 2017, 63(7):4668-4674. DOI:10.1109/TIT.2017.2686987http://doi.org/10.1109/TIT.2017.2686987http://ieeexplore.ieee.org/document/7886258/http://ieeexplore.ieee.org/document/7886258/

WANG L, YU L, ZHUO Z. Further Results on 2k-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-0http://doi.org/10.1007/s12095-015-0167-0http://link.springer.com/10.1007/s12095-015-0167-0http://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-0http://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.6http://doi.org/10.1049/cje2.v30.6https://onlinelibrary.wiley.com/toc/20755597/30/6https://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.016http://doi.org/10.1016/j.dam.2022.03.016https://linkinghub.elsevier.com/retrieve/pii/S0166218X22000865https://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/nntdmhttp://doi.org/10.7546/nntdmhttp://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.2320974http://doi.org/10.1109/TIT.2014.2320974http://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-9http://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-zhttp://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-1http://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-7http://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.2186785http://doi.org/10.1109/TIT.2012.2186785http://ieeexplore.ieee.org/document/6145678/http://ieeexplore.ieee.org/document/6145678/

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

浅析Xiao-Massey定理的意义和作用

一类具有高非线性度的密码函数