文章/答案/技术大牛

发布

社区首页 >问答首页 >列出LFSR生成的前8位

问列出LFSR生成的前8位
EN

Cryptography用户

提问于 2021-03-26 13:57:21

回答 1查看 195关注 0票数 1

考虑以位字符串初始化的本原多项式P(x) = x^4 + x^3 + 1 (从左到右移位，是最右边的位，代表LFSR输出)：1101。

列出由LFSR生成的前8位，从上面初始化序列中最右边的位1开始。

这是我的工作来解决这个问题：

          s1 s2 s3 s4  output (s4 xor s3)

         [[ 1  0  1   1    0 
          0  1  0]]   1    1
          1  0  1     0    1
          1  1  0     1    1
          1  1  1     0    1
          1  1  1     1    0 
          0  1  1     1    0 
          0  0  1     1    0

答案是: 10110010。这是否因为我把它放在括号内的结果？

encryption

block-cipher

stream-cipher

lfsr

回答 1

Cryptography用户

发布于 2021-03-26 15:06:11

有几件事出了问题：

你已经扭转了最初的状态，但继续从左向右移动。如果你真的倒过来，那么这个转变是从右到左的。
您将输出位(寄存器中最老的位)与反馈位(移位后引入的新值)混为一谈。
多项式x^4+x^3+1的反馈规则是s_{i+4}=s_{i+3}\oplus s_{i}，所以在表示法中是s_4 xor s_1

考虑到这一点，表的前两行应改为：

s1  s2  s3  s4  feedback bit (s4 xor s1)  output bit (s1)
1   0   1   1   0                         1
0   1   1   0   0                         0...

诸若此类

票数 1

页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://crypto.stackexchange.com/questions/89061

复制

相似问题

问列出LFSR生成的前8位
EN

回答 1

Cryptography用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问列出LFSR生成的前8位EN

回答 1

Cryptography用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问列出LFSR生成的前8位
EN