代数方法在分组密码分析中的应用

Application of algebraic methods into cryptanalysis of block cipher

主要对分组密码的不可能差分分析中所使用到的一些代数方法进行了研究,包括线性方程组的求解、布尔代数、有限域上的多项式理论以及Groebner基理论等;对原有的代数自动化搜索方法进行了改进,改进后的算法能更好的评价分组密码抵抗不可能差分分析的能力,为矿山的系统安全提供技术保障.

This paper mainly analyzes algebraic methods that are applied in impossible difference cryptanalysis of block cipher,including linear equations,Boolean algebra,polynomial theory in finite fields and groebner basis theory. Improving the original method of algebra automated search,the improved algorithm can better evaluate the ability of block cipher to resistance impossible differencial cryptanalysis and provide technical support for system safety of the mines.