用“#21556;方法”#27714;解布尔方程组的改进算法及其在密码分析中的应用

项目名称： 用“#21556;方法”#27714;解布尔方程组的改进算法及其在密码分析中的应用

项目编号： No.11126158

项目类型： 专项基金项目

立项/批准年度： 2012

项目学科： 金属学与金属工艺

项目作者： 柴凤娟

作者单位： 河南大学

项目金额： 3万元

中文摘要： 方程组求解一直是数学研究的核心内容之一，而且在众多的领域中有重要应用。 正如著名思想家数学家 Desartes 提出的许多问题的求解可以归结为方程组的求解。本项目拟根据二阶有限域的特点应用"吴特征列"方法讨论布尔多项式环中方程组求解的相关问题。 具体包括三个方面工作： （1）根据求解方程组的"吴特征列"算法及二阶有限域的特点，在已有工作的基础上提出布尔多项式环中方程组求解的改进算法； （2）基于 SZDD 软件包编程实现算法； （3）把算法应用在密码分析中，对算法有校性进行检验。

中文关键词： 布尔方程组；特征列算法；步进算法；流密码；代数分析

英文摘要：

英文关键词： Boolean equation systems；character set method；step-by-step method；stream ciphers；algebraic analysis