de Bruijn序列特征函数的必要条件

• 作者: 唐振伟 戚文峰 田甜
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 非线性反馈移位寄存器 de Bruijn序列 特征函数 代数正规型
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 263-266,273
• 页数: 5页
• 分类号: TN918.1
• 字数: 3524字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2015.03.002

摘要

文章从代数正规型中线性项与非线性项关系的角度,给出了de Bruijn序列特征函数新的必要条件.设f(x0,x1,…,xn)=x0(①)g(x1,…,xn-1)(①)xn是一个n阶de Bruijn序列的特征函数,记L(g)为函数g的代数正规型中所有线性项的模2加,若L(g)=0,证明了非线性项x1x2,x2x3,…,xn-2xn-1中至少有一个不在函数g的代数正规型中出现.进一步地,若L(g)=x1(①)x2(①)…(①)xn-2,则当xn-2xn-1不在函数g的代数正规型中出现时,非线性项x1x2,x2x3,…,xn-3xn-2中也至少有一个不在函数g的代数正规型中出现.类似的,若L(g) =x2(①)x3(①)…(①)xn-1,则当x1x2不在函数g的代数正规型中出现时,非线性项x2x3,x3x4,…,xn-2xn-1中也至少有一个不在函数g的代数正规型中出现.对任意整数1≤k≤(n-I)/2,若L(g)=x(①)x2(①)…(①)xk(①)xn-k(①)xn-k+1(①)…(①)xn-1,给出了函数g在其真值表中部分位置上的取值限制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戚文峰		45	91	5.0	8.0
3	田甜		3	1	1.0	1.0
5	唐振伟		1	1	1.0	1.0