抵御代数和快速代数攻击的布尔函数的性质与构造

项目名称： 抵御代数和快速代数攻击的布尔函数的性质与构造

项目编号： No.61309028

项目类型： 青年科学基金项目

立项/批准年度： 2014

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

项目作者： 杜育松

作者单位： 中山大学

项目金额： 23万元

中文摘要： 布尔函数是流密码体制的一个重要设计元素。使用在流密码中的布尔函数应该具有各种密码性质以有助于抵御各种不同的密码攻击。本项目研究布尔函数的代数免疫性、非线性度和相关免疫性等几种密码性质，并着重考虑布尔函数抵御快速代数攻击的性能。研究内容可以分成三个方面：具有较大代数免疫度和较高非线性度的弹性布尔函数的构造，抵御快速代数攻击性能良好的布尔函数的性质与构造，基于计算困难问题构造的布尔函数的密码性质。

中文关键词： 流密码；布尔函数；布尔幂函数；轮换对称布尔函数；快速代数攻击

英文摘要： Boolean functions are one of key elements in stream cipher designs. Boolean functions used in stream cipher should satisfy different kinds of cryptographic properties in order to help resist different types of cryptanalytic attacks. In this project several cryptographic properties of Boolean functions, including algebraic immunity, nonlinearity, correlation immunity, especially the resistance of Boolean functions against fast algebraic attacks, are investigated. There are three aspects in this project: the construction of resilient Boolean functions with large algebraic immunity and high nonlinearity, properties and constructions of Boolean functions with good resistance against fast algebraic attacks, and cryptographic properties of Boolean functions constructed from computationally hard problems.

英文关键词： stream cipher；Boolean function；Boolean power function；rotation symmetric Boolean functions；fast algebraic attacks