级联函数的密码学性质

作者：孙光洪; 武传坤

来源：电子学报, 2009, (04): 884-888.

• 布尔函数
• bent函数
• 自相关函数
• 相关免疫
• 扩散性
• 线性结构
• 代数免疫阶 Boolean functions
• bent functions
• autocorrelation functions
• correlation immunity
• propagation
• linear structure
• algebraic immunity

构造具有好的密码学性质的布尔函数一直是布尔函数的研究热点.在构造具有好的密码学性质的布尔函数的方法中,级联构造方法是一种重要的研究方法,利用级联构造方法可以构造密码学性质好的布尔函数.本文利用级联构造了布尔函数f1‖f3‖f3‖f2,并且在文中详细讨论了这类级联布尔函数的密码学性质:相关免疫性、扩散性、线性结构、代数免疫阶等.通过我们的讨论发现,在布尔函数f1,f2,f3的密码学性质较好的前提下,级联布尔函数f1‖f3‖f3‖f2的密码学性质也较好.

• 单位
  信息安全国家重点实验室; 中科院研究生院; 中科院软件研究所; 河海大学