布尔函数的密码性质及构造方法

项目名称： 布尔函数的密码性质及构造方法

项目编号： No.10971246

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 数理科学和化学

项目作者： 裴定一

作者单位： 广州大学

项目金额： 25万元

中文摘要： 最常用的流密码生成器由一个线性反馈移位寄存器和一个非线性布尔函数构成的前馈部分合成。相关攻击是对流密码传统的攻击方法，当一个布尔函数的非线性度越大时，由它生成的流密码抵御相关攻击的性能越强。近年来由于求解较低次数非线性方程组的方法日趋成熟，对于流密码的代数攻击的研究受到关注。为了能抵抗代数攻击，要求所利用的布尔函数具有较高的代数免疫度。本项目重点研究同时具有较高的非线性度和较高的代数免疫度的布尔函数的构造方法，以及具有较强的抵御快速代数攻击性能的布尔函数的构造方法。目前尚没有已知的这两种类型布尔函数的构造方法。

中文关键词： 布尔函数；代数免疫度；非线性度；快速代数攻击；完全代数免疫函数

英文摘要：

英文关键词： Boolean function；algebraic immunity；nonlinearities；fast algebraic attacks；perfect algebraic immune funct