通信学报 ›› 2024, Vol. 45 ›› Issue (1): 194-200.doi: 10.11959/j.issn.1000-436x.2024007
• 学术通信 • 上一篇
杜蛟1,2, 李琳1,2, 赵紫薇1,2, 李月月1,2, 王天银1,3
修回日期:
2023-11-28
出版日期:
2024-01-01
发布日期:
2024-01-01
作者简介:
杜蛟(1978- ),男,湖北英山人,博士,河南师范大学副教授、硕士生导师,主要研究方向为现代密码学中的布尔函数与序列设计、编码密码的数学理论基金资助:
Jiao DU1,2, Lin LI1,2, Ziwei ZHAO1,2, Yueyue LI1,2, Tianyin WANG1,3
Revised:
2023-11-28
Online:
2024-01-01
Published:
2024-01-01
Supported by:
摘要:
基于旋转对称轨道的数对分布矩阵的性质,给出了所有7元旋转对称2-弹性函数的具体构造。结果表明,在
中图分类号:
杜蛟, 李琳, 赵紫薇, 李月月, 王天银. 7元旋转对称2-弹性函数的构造[J]. 通信学报, 2024, 45(1): 194-200.
Jiao DU, Lin LI, Ziwei ZHAO, Yueyue LI, Tianyin WANG. Concrete constructions of 2-resilient rotation symmetric Boolean functions with 7 variables[J]. Journal on Communications, 2024, 45(1): 194-200.
表1
F 2 7 上轨道代表元及其数对分布矩阵"
序号 | 旋转对称轨道代表元 | 数对分布矩阵 | 序号 | 旋转对称轨道代表元 | 数对分布矩阵 |
1 | (0000000) | 11 | (1111000) | ||
2 | (1000000) | 12 | (1101100) | ||
3 | (1100000) | 13 | (1101010) | ||
4 | (1001000) | 14 | (1110100) | ||
5 | (1010000) | 15 | (1110010) | ||
6 | (1110000) | 16 | (1111100) | ||
7 | (1100100) | 17 | (1110110) | ||
8 | (1010100) | 18 | (1111010) | ||
9 | (1101000) | 19 | (1111110) | ||
10 | (1011000) | 20 | (1111111) |
表3
|T|=56时T1和T2的选择方案"
序号 | T1 | T2 | 序号 | T1 | T2 | 序号 | T1 | T2 |
1 | (6)(16)(17)(18) | (11)(14)(15)(198) | 46 | (7)(8)(9)(16) | (5)(12)(14)(15) | 91 | (7)(8)(9)(17) | (4)(12)(13)(14) |
2 | (7)(6)17)(18) | (12)(14)(15)(19) | 47 | (7)(8)(10)(16) | (3)(12)(13)(14) | 92 | (7)(8)(9)(17) | (4)(12)(13)(15) |
3 | (8)(16)(17)(18) | (13)(14)(15)19) | 48 | (7)(8)(10)(16) | (3)(12)(13)(15) | 93 | (7)(8)(10)(17) | (4)(12)(13)(14) |
4 | (9)(16)(17)(18) | (11)(12)(13)(19) | 49 | (7)(8)(10)(16) | (4)(11)(12)(13) | 94 | (7)(8)(10)(17) | (4)(12)(13)(15) |
5 | (10)(16)(17)(18) | (11)(12)(13)(19) | 50 | (7)(8)(10)(16) | (5)(12)(14)(15) | 95 | (7)(9)(10)(17) | (4)(12)(14)(15) |
6 | (2)(6)(6)(I7) | (3)(4)(11)(9) | 51 | (7)(9)(10)(16) | (3)(12)(14)(15) | 96 | (8)(9)(10)(17) | (4)(13)(14)(15) |
7 | (2)(7)(16)(17) | (3)(4)(12)(19) | 52 | (7)(9)(10)(16) | (4)(11)(12)(14) | 97 | (8)(9)(10)(17) | (5)(12)(13)(14) |
8 | (2)(8)(16)(17) | (3)(4)(13)(19) | 53 | (7)(9)(10)(16) | (4)(11)(12)(15) | 98 | (8)(9)(10)(17) | (5)(12)(13)(15) |
9 | (2)(8)(16)(17) | (4)(5)(14)(19) | 54 | (8)(9)(10)(16) | (3)(13)(14)(15) | 99 | (6)(7)(8)(18) | (3)(13)(14)(15) |
10 | (2)(8)(16)(17) | (4)(5)(15)(19) | 55 | (8)(9)(10)(16) | (4)(11)(13)(14) | 100 | (6)(7)(8)(18) | (4)(11)(13)(14) |
11 | (2)(9)(16)(17) | (3)(4)(14)(19) | 56 | (8)(9)(10)(16) | (4)(11)(13)(15) | 101 | (6)(7)(8)(18) | (4)(11)(13)(15) |
12 | (2)(9)(16)(17) | (3)(4)(15)19) | 57 | (8)(9)(10)(16) | (5)(11)(12)(13) | 102 | (6)(7)(8)(18) | (5)(11)(12)(13) |
13 | (2)(9)(16)(17) | (3)(5)(12)(19) | 58 | (2)(6)(17)(18) | (3)(5)(14)(19) | 103 | (6)(7)(9)(18) | (3)(11)(12)(13) |
14 | (2)(10)(16)(17) | (3)(4)(14)(19) | 59 | (2)(6)(17)(18) | (3)(5)(15)(19) | 104 | (6)(7)(9)(18) | (4)(11)(14)(15) |
15 | (2)(10)(16)(17) | (3)(4)(15)19) | 60 | (2)(6)(17)(18) | (4)(5)(11)(19) | 105 | (6)(7)(9)(18) | (5)(11)(12)(14) |
16 | (2)(10)(16)(17) | (3)(5)(12)(19) | 61 | (2)(7)(17)(18) | (4)(5)(12)(19) | 106 | (6)(7)(9)(18) | (5)(11)(12)(15) |
17 | (2)(6)(16)(18) | (3)(5)(11)(19) | 62 | (2)(8)(17)(18) | (4)(5)(13)(19) | 107 | (6)(7)(10)(18) | (3)(11)(12)(13) |
18 | (2)(7)(16)(18) | (3)(4)(14)19) | 63 | (2)(9)(17)(18) | (3)(4)(13)(19) | 108 | (6)(7)(10)(18) | (4)(11)(14)(15) |
19 | (2)(7)(16)(18) | (3)(4)(15)(19) | 64 | (2)(9)(17)(18) | (4)(5)(14)(19) | 109 | (6)(7)(10)(18) | (5)(11)(12)(14) |
20 | (2)(7)(16)(18) | (3)(5)(12)(19) | 65 | (2)(9)(17)(18) | (4)(5)(15)(19) | 110 | (6)(7)(10)(18) | (5)(11)(12)(15) |
21 | (2)(8)(16)(18) | (3)(5)(13)(19) | 66 | (2)10)(17)(18) | (3)(4)(13)(19) | 111 | (6)(8)(9)(18) | (5)(11)(13)(14) |
22 | (2)(9)(16)(18) | (3)(5)(14)(19) | 67 | (2)(10)(17)(18) | (4)(5)(14)(19) | 112 | (6)(8)(9)(18) | (5)(11)(13)(15) |
23 | (2)(9)(16)(18) | (3)(5)(15)(19) | 68 | (2)(10)(17)(18) | (4)(5)(15)(19) | 113 | (6)(8)(10)(18) | (5)(11)(13)(14) |
24 | (2)(9)(16)(18) | (4)(5)(11)(19) | 69 | (6)(7)(8)(17) | (3)(12)(13)(14) | 114 | (6)(8)(10)(18) | (5)(11)(13)(15) |
25 | (2)(10)(16)(18) | (3)(5)(14)(19) | 70 | (6)(7)(8)(17) | (3)(12)(13)(15) | 115 | (6)(8)(10)(18) | (3)(11)(13)(14) |
26 | (2)(10)(16)(18) | (3)(5)(15)(19) | 71 | (6)(7)(8)(17) | (4)(11)(12)(13) | 116 | (6)(9)(10)(18) | (3)(11)(13)(15) |
27 | (2)(10)(16)(18) | (4)(5)(11)(19) | 72 | (6)(7)(8)(17) | (5)(12)(14)(15) | 117 | (6)(9)(10)(18) | (5)(11)(14)(15) |
28 | (6)(7)(8)(16) | (3)(11)(12)(13) | 73 | (6)(7)(9)(17) | (3)(12)(14)(15) | 118 | (7)(8)(9)(18) | (4)(13)(14)(15) |
29 | (6)(7)(8)(16) | (4)(11)(14)(15) | 74 | (6)(7)(9)(17) | (4)(11)(12)(14) | 119 | (7)(8)(9)(18) | (5)(12)(13)(14) |
30 | (6)(7)(8)(6) | (5)(11)(12)(14) | 75 | (6)(7)(9)(17) | (4)(11)(12)(15) | 120 | (7)(8)(9)(18) | (5)(12)(13)(15) |
31 | (6)(7)(8)(16) | (5)(11)(12)(15) | 76 | (6)(7)(10)(17) | (3)(12)(14)(15) | 121 | (7)(8)(10)(18) | (4)(13)(14)(15) |
32 | (6)(7)(9)(16) | (3)(11)(12)(14) | 77 | (6)(7)(10)(17) | (4)(11)(12)(14) | 122 | (7)(8)(10)(18) | (5)(12)(13)(14) |
33 | (6)(7)(9)(6) | (3)(11)(12)(15) | 78 | (6)(7)(10)(17) | (4)(11)(12)(15) | 123 | (7)(8)(10)(18) | (5)(12)(13)(15) |
34 | (6)(7)(10)(16) | (3)(11)(12)(14) | 79 | (6)(8)(9)(17) | (3)(13)(14)(15) | 124 | (7)(8)(10)(18) | (3)(12)(13)(14) |
35 | (6)(7)(10)(16) | (3)(11)(12)(15) | 80 | (6)(8)(9)(17) | (4)(11)(13)(14) | 125 | (7)(9)(10)(18) | (3)(12)(13)(15) |
36 | (6)(8)(9)(16) | (3)(11)(13)(14) | 81 | (6)(8)(9)(17) | (4)(11)(13)(15) | 126 | (7)(9)(10)(18) | (4)(11)(12)(13) |
37 | (6)(8)(9)(16) | (3)(11)(13)(15) | 82 | (6)(8)(9)(17) | (5)(11)(12)(13) | 127 | (7)(9)(10)(18) | (5)(12)(14)(15) |
38 | (6)(8)(9)(16) | (5)(11)(14)(15) | 83 | (6)(8)(10)(17) | (3)(13)(14)(15) | 128 | (8)(9)(10)(18) | (5)(13)(14)(15) |
39 | (6)(8)(10)(6) | (3)(11)(13)(14) | 84 | (6)(8)(10)(17) | (4)(11)(13)(14) | 129 | (2)(6)(7)(8) | (3)(4)(5)(14) |
40 | (6)(8)(10)(16) | (3)(11)(13)(15) | 85 | (6)(8)(10)(17) | (4)(11)(13)(15) | 130 | (2)(6)(7)(8) | (3)(4)(5)(15) |
41 | (6)(8)10)(16) | (5)(11)(14)(15) | 86 | (6)(8)(10)(17) | (5)(11)(12)(13) | 131 | (2)(6)(9)(10) | (3)(4)(5)(11) |
42 | (6)(9)(10)(6) | (3)(11)(14)(15) | 87 | (6)(9)(10)(17) | (3)(11)(12)(13) | 132 | (2)(7)(9)(10) | (3)(4)(5)(12) |
43 | (7)(8)(9)(16) | (3)(12)(13)(l4) | 88 | (6)(8)(10)(17) | (4)(11)(14)(15) | 133 | (2)(8)(9)(10) | (3)(4)(5)(13) |
44 | (7)(8)(9)(16) | (3)(12)(13)(15) | 89 | (6)(9)(10)(17) | (5)(11)(12)(14) | |||
45 | (7)(8)(9)(16) | (4)(11)(12)(13) | 90 | (6)(9)(10)(17) | (5)(11)(12)(15) |
[1] | 李超, 屈龙江, 周悦 . 密码函数的安全性指标分析[M]. 北京: 科学出版社, 2011. |
LI C , QU L J , ZHOU Y . Security index analysis of cryptographic functions[M]. Beijing: Science Press, 2011. | |
[2] | ZHANG W Y . Construction of balanced rotation symmetric Boolean functions with optimal algebraic immunity[J]. Wuhan University Journal of Natural Sciences, 2014,19(4): 301-306. |
[3] | FU S , LI C , MATSUURA K ,et al. Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity[J]. Applied Mathematics Letters, 2011,24(12): 2093-2096. |
[4] | SUN L , SHI Z X . Balanced rotation symmetric Boolean functions with good autocorrelation properties[J]. IEEE Access, 2021,9: 67850-67858. |
[5] | FU S J , LI C , QU L J . On the number of rotation symmetric Boolean functions[J]. Science China Information Sciences, 2010,53(3): 537-545. |
[6] | STANICA P , MAITRA S , CLARK J A . Results on rotation symmetric bent and correlation immune Boolean functions[C]// International Workshop on Fast Software Encryption. Berlin:Springer, 2004: 161-177. |
[7] | STANICA P , MAITRA S . Rotation symmetric Boolean functions—count and cryptographic properties[J]. Discrete Applied Mathematics, 2008,156(10): 1567-1580. |
[8] | PIEPRZYK J , QU C X . Fast hashing and rotation-symmetric functions[J]. Journal of Universal Computer Science, 1999,5(1): 20-31. |
[9] | KAVUT S , MAITRA S , SARKAR S ,et al. Enumeration of 9-variable rotation symmetric Boolean functions having nonlinearity>240[C]// International Conference on Cryptology. Berlin:Springer, 2006: 266-279. |
[10] | 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. |
[11] | CARLET C , DALAI D K , GUPTA K C ,et al. Algebraic immunity for cryptographically significant Boolean functions:analysis and construction[J]. IEEE Transactions on Information Theory, 2006,52(7): 3105-3121. |
[12] | 高光普, 程庆丰, 王磊 . 三次旋转对称Bent函数的构造[J]. 密码学报, 2015,2(4): 372-380. |
GAO G P , CHENG Q F , WANG L . Construction of cubic rotation symmetric Bent functions[J]. Journal of Cryptologic Research, 2015,2(4): 372-380. | |
[13] | ZHANG W Y , HAN G Y . Construction of rotation symmetric Bent functions with maximum algebraic degree[J]. Science China Information Sciences, 2018,61(3): 1-3. |
[14] | 郑东, 严宏超, 赵庆兰 . 一类旋转对称Bent函数的构造[J]. 西安邮电大学学报, 2018,23(2): 17-21. |
ZHENG D , YAN H C , ZHAO Q L . Construction of a class of rotation symmetric Bent functions[J]. Journal of Xi’an University of Posts and Telecommunications, 2018,23(2): 17-21. | |
[15] | SU S H . Systematic methods of constructing Bent functions and 2-rotation symmetric Bent functions[J]. IEEE Transactions on Information Theory, 2020,66(5): 3277-3291. |
[16] | 李超, 薛朝红, 付绍静 . 代数免疫度最优的旋转对称布尔函数的构造[J]. 国防科技大学学报, 2012,34(2): 34-38. |
LI C , XUE C H , FU S J . Construction of rotation symmetric Boolean function with maximum algebraic immunity[J]. Journal of National University of Defense Technology, 2012,34(2): 34-38. | |
[17] | 张鹏, 付绍静, 屈龙江 ,等. 平衡旋转对称布尔函数的计数[J]. 应用科学学报, 2012,30(1): 45-51. |
ZHANG P , FU S J , QU L J ,et al. Enumeration of balanced rotation-symmetric Boolean functions[J]. Journal of Applied Sciences, 2012,30(1): 45-51. | |
[18] | 杜蛟, 温巧燕, 张劼 ,等. 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. | |
[19] | 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. |
[20] | 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. |
[21] | 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,100(3): 902-907. |
[22] | 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. |
[23] | 杜蛟, 刘春红, 庞善起 . 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. | |
[24] | 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,106(9): 1268-1271. |
[25] | 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. |
[1] | 田有亮, 蒋小霞. 通用可组合框架下的公平理性委托计算[J]. 通信学报, 2021, 42(9): 106-119. |
[2] | 田苗苗, 陈静, 仲红. 格上基于身份的增量签名方案[J]. 通信学报, 2021, 42(1): 108-117. |
[3] | 于斌, 黄海, 刘志伟, 赵石磊, 那宁. 面向多椭圆曲线的高速标量乘法器设计与实现[J]. 通信学报, 2020, 41(12): 100-109. |
[4] | 杜蛟,刘春红,庞善起. 4t-1元旋转对称2-弹性函数的构造[J]. 通信学报, 2020, 41(11): 169-175. |
[5] | 田苗苗,高闯,陈洁. 格上基于身份的云存储完整性检测方案[J]. 通信学报, 2019, 40(4): 128-139. |
[6] | 严新成,陈越,贾洪勇,陈彦如,张馨月. 支持高效密文密钥同步演化的安全数据共享方案[J]. 通信学报, 2018, 39(5): 123-133. |
[7] | 王真,马兆丰,罗守山. 基于身份的移动互联网高效认证密钥协商协议[J]. 通信学报, 2017, 38(8): 19-27. |
[8] | 杜蛟,尚玉婧,赵金玲,董乐,张恩. 8元多输出旋转对称弹性函数的构造与计数[J]. 通信学报, 2017, 38(7): 47-55. |
[9] | 汤永利,胡明星,刘琨,叶青,闫玺玺. 新的格上基于身份的全同态加密方案[J]. 通信学报, 2017, 38(5): 39-47. |
[10] | 袁峰,江继军,杨旸,许盛伟. 与3类向量值密码函数仿射等价的函数数量研究[J]. 通信学报, 2017, 38(11): 84-92. |
[11] | 杜红珍,温巧燕. 无证书强指定验证者多重签名[J]. 通信学报, 2016, 37(6): 20-28. |
[12] | 田叶,张玉清,胡予濮,伍高飞. 一类布尔函数的代数免疫度的下界[J]. 通信学报, 2016, 37(10): 92-98. |
[13] | 伍高飞,刘雪峰,田叶,张玉清. 对称布尔函数的扩展代数免疫度[J]. 通信学报, 2014, 35(Z2): 179-183. |
[14] | 伍高飞,刘雪峰,田 叶,张玉清. 对称布尔函数的扩展代数免疫度[J]. 通信学报, 2014, 35(Z2): 24-183. |
[15] | 杜蛟,庞善起,温巧燕,张劼. GF(p)上q元旋转对称弹性函数的一个等价刻画[J]. 通信学报, 2014, 35(8): 179-183. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|