-
题名级联函数的扩展代数免疫性
被引量：1
- 1
-
-
作者
刘志高
张福泰
-
机构
马鞍山职业技术学院
南京师范大学计算机科学与技术学院
-
出处
《密码学报》
CSCD
2015年第3期226-234,共9页
-
基金
国家自然科学基金项目(61170298)
2014年安徽省高校优秀青年人才支持计划
-
文摘
级联构造法是构造具有良好密码学性质的布尔函数的重要方法之一.通过级联,可利用已有的具有良好密码学性质的布尔函数构造出新的密码学性质也较好的布尔函数.布尔函数的扩展代数免疫性是衡量其抵抗代数攻击的重要指标,比布尔函数的代数免疫性指标更有效.本文详细讨论了级联函数f0∥f1∥…∥f2k-1的代数免疫性和扩展代数免疫性.利用布尔函数和其分解函数零化子之间的关系,得到了其代数免疫度的上下界,即其代数免疫度介于参与级联的所有布尔函数代数免疫度的最小值与这个最小值加k之间.同时,还给出了达到其代数免疫度上界的一个充分条件.该条件容易满足且易于判别.此外,基于代数补函数思想,得到了其扩展代数免疫度的上下界,即其扩展代数免疫度不低于参与级联的所有布尔函数扩展代数免疫度的最小值,不高于所有代数免疫度的最小值与k的和.
-
关键词
代数免疫
扩展代数免疫
级联函数
代数攻击
-
Keywords
algebraic immunity,extended algebraic immunity,concatenated functions,algebraic attacks
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
