论文部分内容阅读
<正>定义序列（?）的非线性复杂度为C（?）=min{m:存在m元布尔函数f生成（?）}.易见,C（?）指生成（?）的反馈移位寄存器的最小级数,并且当（?）以p为周期时,0≤C（?）≤p.众所周知,在流密码体制中,序列的线性和非线性复杂度是衡量密钥流安全性的两个重要指标.由于密钥流序列终归是周期序列,因而是一个具有重要实际意义的问题:周期性重复的二元随机序列（?）=x1x2…xpx1x2…,它的复杂度的变化情况是怎样的?其中Xp=x1x2…xp是