Concrete Constructions of <italic style="font-style: italic">k</italic>-Rotation Symmetric 2-Resilient Boolean Functions

LIU Chun-hong; LI Long-fei; GAO Qiang; WANG Tian-yin; DU Jiao; PANG Shan-qi

doi:10.12263/DZXB.20240833

您当前的位置：

首页 >

文章列表页 >

Concrete Constructions of k-Rotation Symmetric 2-Resilient Boolean Functions

PAPERS | 更新时间：2025-08-18

- Concrete Constructions of k-Rotation Symmetric 2-Resilient Boolean Functions
- ACTA ELECTRONICA SINICA Vol. 53, Issue 5, Pages: 1445-1452(2025)
- 作者机构：
  
  1.河南师范大学计算机与信息工程学院，河南新乡 453007
  2.河南师范大学数学与统计学院，河南新乡 453007
  3.洛阳师范学院数学科学学院，河南洛阳 471934
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62372157;62272208;62172196;12471245)
- DOI：10.12263/DZXB.20240833
  CLC： TN918.1;
- Received：11 September 2024，
  
  Revised：2025-03-09，
  
  Published：25 May 2025
- 稿件说明：
移动端阅览
刘春红, 李龙飞, 高强, 等. k-阶旋转对称2-弹性函数的构造[J]. 电子学报, 2025, 53(05): 1445-1452.

LIU Chun-hong, LI Long-fei, GAO Qiang, et al. Concrete Constructions of k-Rotation Symmetric 2-Resilient Boolean Functions[J]. Acta Electronica Sinica, 2025, 53(05): 1445-1452.
刘春红, 李龙飞, 高强, 等. k-阶旋转对称2-弹性函数的构造[J]. 电子学报, 2025, 53(05): 1445-1452. DOI：10.12263/DZXB.20240833

LIU Chun-hong, LI Long-fei, GAO Qiang, et al. Concrete Constructions of k-Rotation Symmetric 2-Resilient Boolean Functions[J]. Acta Electronica Sinica, 2025, 53(05): 1445-1452. DOI：10.12263/DZXB.20240833

摘要

基于支撑集交换技术，通过对

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902841&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902842&type=

1.60866666

-阶旋转对称轨道的分析，给出了一个由

元1-阶旋转对称轨道，得到

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902863&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902843&type=

3.13266683

元

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902841&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902842&type=

1.60866666

-阶旋转对称轨道的方法.进一步，通过改变定义在

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902866&type=

3.38666677

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902879&type=

3.80999994

上的旋转对称弹性函数的支撑集，构造出新的

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902841&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902842&type=

1.60866666

-阶旋转对称2-弹性函数，且至少能得到

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902845&type=

2.53999996

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902846&type=

5.67266655

个不同的

</mo><mi>k</mi><mo>≥</mo><mn mathvariant="normal">2</mn><mo stretchy="false">)</mo></math>

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902856&type=

2.96333337

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902857&type=

17.86466599

元

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902841&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902842&type=

1.60866666

-阶旋转对称2-弹性函数.

Abstract

Based on the techniques of the support set exchange

the orbits of

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902883&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902871&type=

3.13266683

-variable

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902884&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902895&type=

1.60866666

-rotation symmetric can be obtained from the orbits of

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902860&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902874&type=

1.60866666

-variable 1-rotation symmetric through the analysis of the orbits of

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902884&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902895&type=

1.60866666

-rotation symmetric.Furthermore

by modifying the support set of the rotation symmetric functions over

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902897&type=

3.38666677

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902861&type=

3.80999994

a new class of

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902884&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902895&type=

1.60866666

-rotation symmetric 2-resilient Boolean functions are constructed and at least

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902888&type=

2.53999996

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902889&type=

5.67266655

different

</mo><mi>k</mi><mo>≥</mo><mn mathvariant="normal">2</mn><mo stretchy="false">)</mo></math>

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902908&type=

2.96333337

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902890&type=

17.86466599

-variable

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902884&type=

2.28600001

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87902895&type=

1.60866666

-rotation symmetric 2-resilient Boolean functions can be obtained.

关键词

Keywords

references

李超 , 屈龙江 , 周悦 . 密码函数的安全性指标分析 [M ] . 北京 : 科学出版社 , 2011 .

LI C , QU L J , ZHOU Y . Analysis of Security Index of Cryptographic Function [M ] . Beijing : Science Press , 2011 . (in Chinese)

SIEGENTHALER T . Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.) [J ] . IEEE Transactions on Information Theory , 1984 , 30 ( 5 ): 776 - 780 .

GOPALAKRISHNAN K , STINSON D R . Three characterizations of non-binary correlation-immune and resilient functions [J ] . Designs, Codes and Cryptography , 1995 , 5 ( 3 ): 241 - 251 .

STINSON D R . Resilient functions and large sets of orthogonal arrays [J ] . Congressus Numerantium , 1993 , 92 : 105 - 110 .

CAMION P , CANTEAUT A . Correlation-immune and resilient functions over a finite alphabet and their applications in cryptography [J ] . Designs, Codes and Cryptography , 1999 , 16 ( 2 ): 121 - 149 .

FILIOL E , FONTAINE C . Highly nonlinear balanced boolean functions with a good correlation-immunity [M ] // Advances in Cryptology-EUROCRYPT’98 . Berlin : Springer Berlin Heidelberg , 1998 : 475 - 488 .

PATTERSON N , WIEDEMANN D . The covering radius of the(215,16)Reed-Muller code is at least 16276 [J ] . IEEE Transactions on Information Theory , 1983 , 29 ( 3 ): 354 - 356 .

KAVUT S , YÜCEL M D . Generalized rotation symmetric and dihedral symmetric Boolean functions-9 variable Boolean functions with nonlinearity 242 [C ] // Applied Algebra, Algebraic Algorithms and Error-Correcting Codes . Berlin : Springer Berlin Heidelberg , 2007 : 321 - 329 .

KAVUT S , MAITRA S , YUCEL M D . Search for Boolean functions with excellent profiles in the rotation symmetric class [J ] . IEEE Transactions on Information Theory , 2007 , 53 ( 5 ): 1743 - 1751 .

PIEPRZYK J , QU C X . Fast hashing and rotation-symmetric functions [J ] . Journal Universal Computer Science , 1999 , 5 ( 1 ): 20 - 31 .

李泉 , 高光谱 , 刘文芬 . <math id="M488"><mi>k</mi></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87904871&type= 2.28600001 https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87904886&type= 1.60866666 -阶旋转对称函数性质分析与轨道计数 [J ] . 通信学报 , 2012 , 33 ( 1 ): 114 - 119 .

LI Q , GAO G P , LIU W F . Analysis of properties and orbital counting for <math id="M489"><mi>k</mi></math> https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87904905&type= 2.28600001 https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=87904887&type= 1.60866666 -Order rotational symmetry functions [J ] . Journal on Communications , 2012 , 33 ( 1 ): 114 - 119 . (in Chinese)

杜蛟 , 温巧燕 , 张劼 , 等 . 2p元2-阶旋转对称弹性布尔函数的构造与计数 [J ] . 北京邮电大学学报 , 2012 , 35 ( 5 ): 36 - 40 .

DU J , WEN Q Y , ZHANG J , et al . Construction and counting of resilient 2-rotation symmetric Boolean functions with 2p variables [J ] . Journal of Beijing University of Posts and Telecommunications , 2012 , 35 ( 5 ): 36 - 40 . (in Chinese)

DU J , WEN Q Y , ZHANG J , et al . Constructions of resilient rotation symmetric Boolean functions on given number of variables [J ] . IET Information Security , 2014 , 8 ( 5 ): 265 - 272 .

SUN L , FU F W , GUANG X . Two classes of 1-resilient prime-variable rotation symmetric Boolean functions [J ] . IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences , 2017 , E100.A( 3 ): 902 - 907 .

PANG S Q , WANG X N , WANG J , et al . Construction and count of 1-resilient rotation symmetric Boolean functions [J ] . Information Sciences , 2018 , 450 : 336 - 342 .

SUN L , SHI Z X , FU F W . Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity [J ] . Discrete Mathematics , 2022 , 345 ( 3 ): 112752 .

SUN L , LIU J , FU F W . Secondary constructions of RSBFs with good cryptographic properties [J ] . Information Processing Letters , 2019 , 147 : 44 - 48 .

杜蛟 , 刘春红 , 庞善起 . 4t-1元旋转对称2-弹性函数的构造 [J ] . 通信学报 , 2020 , 41 ( 11 ): 169 - 175 .

DU J , LIU C H , PANG S Q . Constructions of rotation symmetric 2-resilient functions with 4t-1 number of variables [J ] . Journal on Communications , 2020 , 41 ( 11 ): 169 - 175 . (in Chinese)

DU J , CHEN Z Y , FU S J , et al . Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix [J ] . Theoretical Computer Science , 2022 , 919 : 80 - 91 .

DU J , CHEN Z Y , DONG L , et al . A new characterization of 2-resilient rotation symmetric Boolean functions [J ] . IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences , 2023 , E106.A( 9 ): 1268 - 1271 .

DU J , FU S J , QU L J , et al . A novel construction of 2-resilient rotation symmetric Boolean functions [J ] . IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences , 2022 , E105.A( 2 ): 93 - 99 .

杜蛟 , 李琳 , 赵紫薇 , 等 . 7元旋转对称2-弹性函数的构造 [J ] . 通信学报 , 2024 , 45 ( 1 ): 194 - 200 .

DU J , LI L , ZHAO Z W , et al . Concrete constructions of 2-resilient rotation symmetric Boolean functions with 7 variables [J ] . Journal on Communications , 2024 , 45 ( 1 ): 194 - 200 . (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Construction of Balanced Boolean Functions with High Nonlinearity on Even Number Variables

An Iterative Construction of Bent Functions

Secure Computation of Subsets from Tuple Sets

Maximum Value of Sum of Intersection Elements of Secret Calculation

Related Author

LIU Chun-hong

ZHANG Wei-guo

XIAO Guo-zhen

ZENG Xiang-yong

HU Lei

LI Shun-dong

DU Ji-xin

YU Jia-tong

Related Institution

School of Computer and Information Engineering, Henan Normal University

ISN Laboratory,Xidian University

Science and Technology on Communication Security Laboratory

ISN LaboratoryXidian UniversityXi’anShaanxi 710071China

Science and Technology on Communication Security LaboratoryChengduSichuan 610041China

⁰

Concrete Constructions of k-Rotation Symmetric 2-Resilient Boolean Functions

DOI：10.12263/DZXB.20240833

摘要

Abstract

关键词

Keywords

references