代数密码分析
作者 :  G.V.巴德

  代数密码分析是一个通过求解方程-的多项式系统来破译密码的过程。进入代数密码分析领域的第一步是具有有关抽象代数和密码学的背景知识。
  本书共有15章,分成三个部分。1.绪论:怎样使用本书,内容包括对本书各章及附录内容进行概括。第一部分密码分析,包括第2-5章,内容涉及将密码转换成方程系统。2.分组密码Keelog与代数攻击;3.固定点攻击;4.迭代排列;5.流密码。第二部分线性系统Mod 2,包括第6-10章,作者描述了有限域线性代数。6.有关GF(2)线性代数的某些基本事实;7.GF(2)的复杂性:矩阵运算;8.某些矩阵运算的阶;9.俄罗斯四法;10.二次筛法。第三部分多项式系统与可满足性,包括第11-15章,该部分论述了方程多项式系统的解以及对在实践中使用方法的调研,包括了SAT解算器和Nicolas Courtois方法。11.多项式系统策略;12.用于求解多项式系统的算法;13.将MQ问题转换成CNF-SAT问题;14.SAT解答器是怎样运算的;15.把SAT解算器应用于低度扩充字段。最后是5个附录。附录A关于小块分组密码的哲学;附录B.适用于GF(2)低度拓展的域乘法定律公式;附录c.多项式、图的着色及其他应用;附录D.极稀疏矩阵的选项;附录E.具有启发性的思想诗歌及哲学。
  作者利用远程无密钥进入的密码Keelog作为运行实例,包括了对方程进行运算寻求解答,并且把流密码Trivium以及它的变异Bivium-A和Bivium-B及流密码家族QUAD作为拓展实例加以分析,同时包括了对几个已公布攻击的概括。
  本书是专门为计算机科学及数学专业高年级学生设计的,可用作辅助教课书或者自学指导参考书。

文秘写作 期刊发表