关于线性移位寄存器和快速相关攻击中的算法A和算法B详细分析解答

来源:互联网 发布:淘宝直播开蚌是真的吗 编辑:程序博客网 时间:2024/06/03 18:54

      刚开学不久,不是很忙,和老伙计组队参加密码竞赛。抽到的问题是快速相关攻击。

     其中最经典的算法是由Meier和Staffelbach提出的算法A和算法B(对,它们就叫A和B。。),然后我们就开始了找文献读文献任务。关于这方面的论文主要有M和S的原英文论文、以及我电和西电的论文。但是,特么这这几篇论文都是简单的提了一下,而且基本等于对原文的翻译。。。翻译就算了,特么还有翻译错的地方(后来发现的),以及写的不清楚的,未知量符号写错的。总之这几天下为了读这几篇文章真的是耗尽脑汁,要去猜他们到底想表达啥,猜完后再去验证,最后甚至找到原作者问。。。唉,走了不少弯路!

     吐槽完了,废话不多说。

    基础知识:线性移位寄存器(LFSR),推荐这一篇博文:http://blog.csdn.net/ACdreamers/article/details/44656743。

                        奇偶校验方程:http://blog.csdn.net/greatwgb/article/details/8552652

                        hamming距离:https://www.baidu.com/

                        后验概率以及贝叶斯公式:在你的gay率论书里

    我们将实验结果,以及对算法A、B实验后的详细报告就此贴出,对于原英文论文中不清楚的地方我们也尽力写清楚了。实现代码部分(python)在论文的最后。

    地址:http://download.csdn.net/download/weixin_38627405/10033503

    哦对了md,我的队友某方全程水我!!!他可能是想气死我好继承我的蚂蚁花呗

原创粉丝点击