刚开学不久,不是很忙,组队参加密码竞赛。抽到的问题是快速相关攻击。
其中最经典的算法是由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