唐振伟
- 作品数:2 被引量:1H指数:1
- 供职机构:解放军信息工程大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:电子电信更多>>
- De Bruijn序列特征函数若干性质的研究
- 以欧洲序列密码计划中胜出算法为代表的新一代公开序列密码算法,标志着直接使用非线性反馈移位寄存器(简称 NFSR)作为驱动序列源已经逐渐成为国际序列密码设计的主流方向. NFSR序列成为序列密码研究的热点.然而,NFSR序...
- 唐振伟
- 关键词:序列密码密码设计布尔函数
- de Bruijn序列特征函数的必要条件被引量:1
- 2015年
- 文章从代数正规型中线性项与非线性项关系的角度,给出了de Bruijn序列特征函数新的必要条件。设f(x0,x1,…,xn)=x0g(x1,…,xn-1)xn是一个n阶de Bruijn序列的特征函数,记L(g)为函数g的代数正规型中所有线性项的模2加,若L(g)=0,证明了非线性项x1x2,x2x3,…,xn-2xn-1中至少有一个不在函数g的代数正规型中出现。进一步地,若L(g)=x1x2…xn-2,则当xn-2xn-1不在函数g的代数正规型中出现时,非线性项x1x2,x2x3,…,xn-3xn-2中也至少有一个不在函数g的代数正规型中出现。类似的,若L(g)=x2x3…xn-1,则当x1x2不在函数g的代数正规型中出现时,非线性项x2x3,x3x4,…,xn-2xn-1中也至少有一个不在函数g的代数正规型中出现。对任意整数1≤k≤(n-1)/2,若L(g)=x1x2…xkxn-kxn-k+1…xn-1,给出了函数g在其真值表中部分位置上的取值限制。
- 唐振伟戚文峰田甜
- 关键词:DE特征函数