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

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

其中最经典的算法是由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