抗相关攻击的非线性密码函数研究

项目名称： 抗相关攻击的非线性密码函数研究

项目编号： No.61272041

项目类型： 面上项目

立项/批准年度： 2013

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

项目作者： 胡斌

作者单位： 中国人民解放军信息工程大学

项目金额： 60万元

中文摘要： 非线性密码函数是密码算法设计中常用的一类重要密码变换，而利用非线性密码函数的输出与输入之间的相关性进行攻击是密码破译的一种重要攻击方法。故在非线性密码函数设计时，抗相关攻击是重要的设计准则。本项目主要研究抗相关攻击能力强的相关免疫函数、弹性函数及Plateaued函数的性质与构造方法。主要研究一阶相关免疫函数实用的快速构造算法和高阶相关免疫函数新的构造方法与计数。研究弹性函数的扩散特性、代数免疫性、自相关特性及其结构特征，提出在非线性度、弹性阶、代数次数等密码指标之间达到较理想折中的弹性函数构造理论与新的构造方法。研究Plateaued函数扩散特性、自相关特性、谱支集性质及其结构特征，提出Plateaued函数新的构造方法。通过本项目的研究，全面掌握三类抗相关攻击非线性密码函数的密码特性，为其在密码算法设计中的应用奠定基础，提出构造理论与新构造方法，为其应用提供依据。

中文关键词： 相关攻击；密码函数；相关免疫函数；弹性函数；Plateaued函数

英文摘要： Nonlinear cryptographic function is a significant type of cryptographic transformations in the design of cryptographic primitives. The correlation attack, which allows some information about the initial state to be extracted from the output keystream by using a correlation between the inputs and the outputs of nonlinear cryptographic function, is a quite important type of cryptanalysis technique. Therefore, anticorrelation attack characteristic is quite essential when designing nonlinear cryptographic functions. The project aims to research on the properties and construction technique of anticorrelation attack correlation immunity functions ，resilient functions and plateaued functions. Firstly, we will research on practical and fast construction algorithms of first order correlation immunity functions, and construction technique and count of high order correlation immunity functions. Secondly, we will research on propagation characteristic, algebraic immunity, self-correlation characteristic and structural property of resilient functions, and then propose new techniques of constructing the resilient functions which achieve good trade-off over several cryptographic targets, e.g. nonlinearity, resilient order, algebraic degree and so on. Finally, we will research on propagation characteristic, self-correlation cha

英文关键词： correlation attacking；cyptpographic function；correlation immunity function；resilient function；plateaued function