文档介绍：第 34卷第 2期国防科技大学学报
2012年 4月 JOURNALOFNATIONALUNIVERSITYOFDEFENSETECHNOLOGY
关于 TuDeng函数的一个注记
杜育松1,2,张方国1,3
(,广东广州 510006;
,福建福州 350007;
,北京 100190)
摘要:2009年,Tu和 Deng在一个组合猜想成立的基础上,构造了同时具有最优代数免疫性、最优代数
次数和高非线性度的一类偶数元布尔函数。这类函数被称为 TuDeng函数。基于同一猜想,Tu和 Deng又构
造了同时具有次最优代数免疫性、最优代数次数和较高非线性度的一类偶数元的 1-阶弹性函数。通过研究
由 TuDeng函数导出的两个布尔函数的级联的密码学性质,在 TuDeng猜想成立的基础上,给出一类奇数元
的 1-阶弹性布尔函数。这类函数同时具有次最优代数免疫性、最优代数次数和较高非线性度。
关键词:流密码;布尔函数;代数免疫度;非线性度;弹性函数
中图分类号:TP9181 文献标志码:A 文章编号:1001-2486(2012)02-0018-03
AnoteontheTuDengfunction
DUYusong1,2,ZHANGFangguo1,3
(,SunYatsenUniversity,Guangzhou510006,China;
,FujianNormalUniversity,Fuzhou350007,China;
,ChineseAcademyofSciences,Beijing100190,China)
Abstract:In2009,binatorialconjecture,TuandDengconstructedaclassofBooleanfunctionsinevenvariableswithoptimal
algebraicimmunity,
conjecture,theyalsoproposedaclassofresilientfunctionsinevenvariableswithsuboptimalalgebraicimmunity,optimalalgebraicdegreeandgood
Dengfunction,basedon
TuDeng'sconjecture,aclassofresilientBo