具有多种密码性质的布尔函数的构造以及代数攻击

项目名称： 具有多种密码性质的布尔函数的构造以及代数攻击

项目编号： No.61170208

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 阚海斌

作者单位： 复旦大学

项目金额： 58万元

中文摘要： 布尔函数在流密码及分组密码中有重要的广泛的应用。为了抵御各种攻击，布尔函数应当同时具有高的代数免疫、高的非线性度、平衡性等多种密码性质。目前，主要的研究集中在构造具有某一种密码特性的布尔函数，已经产生了一些比较系统的构造方法。但是，构造同时具有多种密码性质的布尔函数的研究比较少，而这类布尔函数是最需要的。我们将研究具有多种密码性质的布尔函数的构造，给出一些比较系统的构造方法，并构造出大量具有高的代数免疫、高的非线性度、平衡性等密码性质的布尔函数。代数攻击是一种常用的密码分析与攻击方法，已有大量的密码体制被其攻破，我们将研究一般代数攻击的改进方法，对一些现行密码体制进行代数攻击与分析，用改进的代数攻击来分析布尔函数的安全性。

中文关键词： 布尔函数；对称布尔函数；旋转对称布尔函数；代数免疫；代数攻击

英文摘要：

英文关键词： Boolean functions；symmetric Boolean functions；rotation symmetric Boolean functions；Algebraic immunity；Algebraic attacks