密码学--钟控序列生成器的输出序列

一、前言

        钟控序列的原理就是用一个LFSR控制另一个LFSR的输出

        鄙人的密码学老师 将其列为了期末考试必考的榜单中的第三项，所以今天特别来讲解一下

二、钟控序列生成器的输出序列

例题

设钟控序列生成器中ak是2级m序列 bk是3级m序列 {ak} = 101101... {bk} =10011011001101... 求输出序列{ck}和周期

1、求周期

                

解释一下这个式子：

① p 就是输出序列 {ck} 的周期

② p1 就是 {ak} 的周期   p2 就是 {bk} 的周期

        {ak} 是 2 级m序列 p1 = 2^2 - 1

        {bk} 是 3 级m序列 p2 = 2^3 - 1

③ w1 就是序列 {ak} 前 p1 个数的累加

        w1 = 1+0+1 = 2

④ p = p1*p2/gcd(w1,p2) = 3*7/gcd(2,7) = 21

        所以 {ck} 周期就是21

2、求 {ck}

① 把 {ak} 和 {bk} 扩展到 p=21 位

{ak} = 101101101101101101101

{bk} = 100110110011011101101

② 根据{ak}的数列 选择{bk}的数列 放进{ck}中

设置三个计数器 i = 0,j = 0,k = 0

i 负责记录 {ak} 的读取位置

j 负责记录 {bk} 的读取位置

k 负责记录 {ck} 的读取位置

{ck} 的第一位：

        第一位是固定的：ck[k = 0] = bk[j = 0] 恒成立

        所以 ck[0] = bk[0] = 1

{ck} 剩余共20位：

        判断ak[i]是否为1：

        若ak[i]为1，则ck[k] = bk[++j]

        若ak[i]为0，则ck[k] = bk[j]

看起来不是很好理解，那么就来算一下前十位

{ak} = 101101101101101101101

{bk} = 100110110011011101101

固定 ：ck[0] = bk[0] = 1

ak[i = 0] = 1 ：ck[1] = bk[j++ = 1] = 0 //ak[i] = 1,j++

ak[i = 1] = 0 ：ck[2] = bk[j = 1] = 0 //ak[i] = 0,j不变

ak[i = 2] = 1 ：ck[3] = bk[j++ = 2] = 0

ak[i = 3] = 1 ：ck[4] = bk[j++ = 3] = 1

ak[i = 4] = 0 ：ck[5] = bk[j = 3] = 1

ak[i = 5] = 1 ：ck[6] = bk[j++ = 4] = 1

ak[i = 6] = 1 ：ck[7] = bk[j++ = 5] = 0

ak[i = 7] = 0 ：ck[8] = bk[j = 5] = 0

ak[i = 8] = 1 ：ck[9] = bk[j++ = 6] = 1

然后就可以列表算 一共算出21位就是{ck}的序列

这题的{ck} = 100011100111000111011...

三、课后练习

已知序列{an}和{bn}分别作为钟控序列生成器LFSR1和LFSR2的输入，求解钟控序列生成器的输出序列{dn}及周期。
{an}为2级m序列，{bn}为3级m序列
{an} = 0 1 1 0 1 1 ...
{bn} = 1 1 1 0 1 0 0 1 1 1 0 1 0 0 ...

答案是

d{n} = 111110110001111001000...