两类布尔函数的密码性质研究

项目名称： 两类布尔函数的密码性质研究

项目编号： No.61202471

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

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 彭杰

作者单位： 华中师范大学

项目金额： 25万元

中文摘要： 流密码在国防、军事及经济文化建设中都有重要应用价值。流密码系统的密钥流是由一个非线性的布尔函数生成的。为了保证系统的安全性，该布尔函数必须必须是平衡的，具有高的代数次数、高的非线性度及高的相关免疫度。随着近几年代数攻击方法的提出和兴起，还要求它必须具有高的代数免疫度。因此，对布尔函数的各种密码性质的研究一直是国际上一个重要而热门的课题。本项目旨在通过利用对称布尔函数代数免疫性质的研究方法和研究结果来构造具有最优代数免疫度的旋转对称布尔函数及偏对称布尔函数，以期在这两类函数中找到同时具有各种良好密码性质的布尔函数。

中文关键词： 布尔函数；代数免疫度；S盒；4-差分；向量bent函数

英文摘要： Steam ciphers have important applications in national defense, military affairs, economic and cutural constructions. The key stream of a stream cipher system is generated by a nonlinear Boolean function. To resist various kinds of attacks, the Boolean functions should be balanced, possess high algebraic degrees, high nonlinearities and high correlation immunity. As a new type of attack called algebraic attack appears in recent years, it is also required that the Boolean functions should have high algebraic immunity. As a result, the research on cryptographic properties of Boolean functions is always an important topic in cryptology. To find cryptographically significant Boolean functions, this project focuses on the construction of rotation symmetric Boolean functions and patially symmetric Boolean functions with maximum algebraic immunity through the study of symmetric Boolean functions.

英文关键词： Boolean function；algebraic immunity；S-box；differentially 4-uniform；vectorial bent function