关于二进制串的Tu-Deng猜想的注记

朱其昂, 陈龙, 谭千蓉

四川大学学报(自然科学版) ›› 2025, Vol. 62 ›› Issue (05) : 1095 -1102.

PDF
四川大学学报(自然科学版) ›› 2025, Vol. 62 ›› Issue (05) : 1095 -1102. DOI: 10.19907/j.0490-6756.250054

关于二进制串的Tu-Deng猜想的注记

    朱其昂, 陈龙, 谭千蓉
作者信息 +

Author information +
文章历史 +
PDF

摘要

在现代密码设计及编码理论中,具有高代数免疫度的布尔函数起着关键作用.2011年,Tu和Deng提出了一个关于二进制字符串的组合猜想(Tu-Deng猜想),并在该猜想正确的前提下构造了两类具有高代数免疫度的布尔函数.Tu-Deng猜想指出了特定条件下二元序列组在汉明重量约束下的最大集合规模.设k≥2为一个正整数.对任意的正整数■,定义x的汉明重量为■对任意整数t,0k-1,记■Tu和Deng猜想■迄今为止,该猜想仍是组合数学与编码理论中的一个开放问题.本文给出了当w(t)=6和7时■的上界,由此证明当w(t)=6和7时Tu-Deng猜想是正确的.

关键词

Tu-Deng猜想 / 代数免疫 / 布尔函数 / 汉明重量

Key words

引用本文

引用格式 ▾
关于二进制串的Tu-Deng猜想的注记[J]. 四川大学学报(自然科学版), 2025, 62(05): 1095-1102 DOI:10.19907/j.0490-6756.250054

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

1

访问

0

被引

详细

导航
相关文章

AI思维导图

/