关于线性移位寄存器和快速相关攻击中的算法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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,747评论 25 709
  • 在此特此声明:一下所有链接均来自互联网,在此记录下我的查阅学习历程,感谢各位原创作者的无私奉献 ! 技术一点一点积...
    远航的移动开发历程阅读 11,274评论 12 197
  • 人 拥抱 求温存 三两话语 寻忆叹昔今 雾雨如梦初醒 交盏换碟到几晨 莫怪君不承岁月忧 千金举樽遥敬泪先流 愿颠沛...
    雪高老师阅读 268评论 0 4
  • 天城热闹非凡,各门各派,各路侠士,来至于此,都来参加九洲天盟大会。 ...
    牧药阅读 302评论 0 0
  • 我去小区门边小超市购买剃须刀,看见小超市的小百货柜台上摆着的几盆嫁接的鲜人掌类植物煞是好看。我说这种花过去我多次养...
    湖边人老刘阅读 416评论 1 3