论文部分内容阅读
带进位反馈移位寄存器(Feedback with carry shift registers)简称FCSR,由它产生的序列简称FCSR序列。2-adic复杂度类似于线性复杂度,所以2-adic复杂度在流密码学应用中有非常重要的作用。本文以一种新的思路和方法确定了以奇整数q为连接整数的2-adic复杂度的期望和方差,讨论了期望和方差的上界;并且确定了一类特殊FCSR序列的进位和序列的2-adic复杂度的上、下界;讨论了一类特殊FCSR序列可以表示成若干个l-序列的进位加等一系列结果。