关闭

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

标签: 信息安全密码学通信
536人阅读 评论(0) 收藏 举报
分类:

今天密码学结束了,哎,都是泪啊,答题时发现脑袋里都是思想,公式没记多少,就主要记了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,然后就前面的序列密那篇吧。神。。。

 

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:21633次
    • 积分:393
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条