非线性密码函数的构造与分析及其在密码学中的应用

项目名称： 非线性密码函数的构造与分析及其在密码学中的应用

项目编号： No.61173134

项目类型： 面上项目

立项/批准年度： 2012

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

项目作者： 武传坤

作者单位： 中国科学院信息工程研究所

项目金额： 59万元

中文摘要： 非线性函数一直是密码算法设计和分析的重要基本单元，研究密码学非线性函数的构造与分析直接关系到密码算法的设计与分析，也一直伴随着密码算法的发展而发展。本项目重点研究以布尔函数为主要函数类的密码学非线性函数，分析各种密码学性质之间的相互制约关系和在这些制约关系下如何构造出受限条件下某些性能最优的函数，从而为密码算法的设计提供模块资源；研究非线性密码函数的密码特性的可计算性，如构造成本和分析成本等，为密码算法的设计和分析提供量化数据；研究不同性质的非线性密码函数对抗不同密码分析和攻击的能力，从而为密码分析提供理论依据；研究非线性密码函数与其他密码模块组合后的效果，目的是以较小代价取得最佳整体效果。考虑到实现效率对实际密码算法设计的影响，我们将重点研究非线性布尔函数。

中文关键词： 布尔函数；非线性度；代数攻击；密码模块；

英文摘要：

英文关键词： boolean function；nonlinearity；algebraic attack；cryptographic block；