兮先生的博客

闲散生活

密码学基础知识(十)查缺补漏(缺)

今天密码学结束了,哎,都是泪啊,答题时发现脑袋里都是思想,公式没记多少,就主要记了DES AES RC4 RSA的具体算法了,还把LSFR的特征多项式怎么装换成输出f忘了。所以现在补一下那些漏了的知识:

LFSR的特征多项式,其实就是间接的函数f,有了函数f,自然模2加法就得到输出和周期了。由于密码书没在旁边,我就大致说说,应该是讲多项式

F(x)=x4+x3+x+1,

由于忘了具体公式就随便说说,思路应该不能错:       

不管那个最后的“+1”,化成向量c1c2c3c4(1011),咱们的函数不是an=(c1an-k⊕c2an-k+1 …ck⊕an-1),然后咱们就得到a5=a4⊕a3⊕a1,反寄存器的就不画了,初始1101,(我性咋么好。。。)每次出就是a1然后a5  填上,这样咱们就完成了移位,寄存也完成了,输出序列应该就是110110110,三个110循环吧。我做题的时候就想不起来特征多项式怎么化成a5  了。

假如上面是我想错了,那思想还是:特征多项式决定了,也就是决定了函数f=x4⊕x3⊕x,然后就前面的序列密那篇吧。神。。。

 

有一些知没了解透,改日再写~其他的去了

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qwewoshixiaoxuan/article/details/46821491
个人分类: 密码学
想对作者说点什么? 我来说一句

<em>LFSR</em>代码生成器

2018年05月08日 0B 下载

信息系统项目管理师知识梳理

2011年10月22日 109KB 下载

计算机网络复习题

2012年04月17日 132KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭