密码算法设计与分析的布尔函数方法

布尔函数在密码算法的设计中应用广泛。从基于移位寄存器的流密码，到以S-盒为核心部件的分组密码都用到布尔函数方法。在某些公钥密码的设计中也用到布尔函数。由于布尔函数在密码算法的部件中所起的重要作用，在密码分析中也常用到布尔函数方法。在流密码的分析中，布尔函数方法一直只适用于无记忆的流密码，最近Braeken等人通过研究布尔函数与模2^n的复合运算，发现了一种可以分析有记忆流密码的方法。为了使密码算法能抗已知攻击方法，所使用的布尔函数也应该具有相应的密码学性质。但是，如何设计出满足所期望的密码学性质的布尔函数一直是布尔函数方法研究中的核心问题之一。本项目计划研究下列内容：根据密码学的安全性要求设计出满足某些密码学特性的布尔函数；将所研究的布尔函数的密码学性质进一步应用与密码算法的设计与分析；提出布尔函数的新的密码学性质，以防护可能的攻击方法。该研究的重点将在构造和应用方面。