作业

1 设4级线性移位寄存器的反馈函数为

f(b4,b3,b2,b1)?b4?b1，初始状态(b4b3b2b1)?(1000)，写出该移位寄存器的输出.

2 设n?4，f(b4,b3,b2,b1)?b4?b2b3?b1?1，初态为(b4b3b2b1)?(1011)，试求此非线性移位寄存器的输出序列及周期.

3 证明长为n的m序列满足Golomb随机性公设。4 设RC4每次输出的字符为0-3中的数，初始密钥为34，设a-z分别对应0-25，计算“ok”的加解密过程.

作业

5（选作）编程实现RC4算法，设密钥为“BUPT”，加密下列明文：University of Posts and Telecommunications”.

Beijing “THE END47

！

?

1xx+1x2+x+1x3+x+1x3+x2+1x4+x2+1x4+x3+1

x4+x3+x2+x+1x5+x4+x2+x+1x6+x5+1x7+x6+1

标红为本原多项式

F2上阶数小于等于4的多项式