-
题名具有良好密码学性质的布尔函数的级联构造
被引量:4
- 1
-
-
作者
吴保峰
林东岱
-
机构
中国科学院信息工程研究所信息安全国家重点实验室
-
出处
《密码学报》
2014年第1期64-71,共8页
-
基金
国家重点基础研究发展计划(973计划)(2011CB302400)
国家自然科学基金(60970152)
中国科学院战略性科技先导专项(XDA06010701)
-
文摘
通过对靳庆芳等学者构造的具有良好密码学性质的布尔函数进行改造,得到两类偶数变元的平衡布尔函数,它们在假设广义Tu-Deng猜想成立的条件下具有最优的代数免疫度.进而对这两类布尔函数进行级联,得到一类奇数变元的1-阶弹性布尔函数,它们在假设广义Tu-Deng猜想成立的条件下具有至少次优的代数免疫度,且具有最优的代数次数和较高的非线性度.特别地,当构造函数时的某些参数取特殊值时,在不需要假定任何猜想的前提下所构造的函数具有至少次优的代数免疫度.
-
关键词
布尔函数
代数免疫度
广义Tu-Deng猜想
级联
1-阶弹性
-
Keywords
Boolean function
algebraic immunity
generalized Tu-Deng conjecture
concatenation
1-resiliency
-
分类号
TN918
[电子电信—通信与信息系统]
-
-
题名偶变元1阶弹性最优代数免疫布尔函数的构造
- 2
-
-
作者
李旭
赵亚群
-
机构
信息工程大学信息工程学院
-
出处
《信息工程大学学报》
2011年第6期641-645,共5页
-
基金
国家自然科学基金资助项目(61072046)
-
文摘
改变奇变元严格择多布尔函数在某些轨道的函数值,Sarkar和Maitra构造了一类具有最优代数免疫的旋转对称布尔函数。通过级联此类代数免疫最优的旋转对称布尔函数,构造了一类偶变元1阶弹性最优代数免疫布尔函数,并讨论了该类布尔函数的非线性度。最后,扩展了该构造方法。
-
关键词
布尔函数
旋转对称
1阶弹性
最优代数免疫
非线性度
-
Keywords
boolean functions
rotation symmetric
1st-resilience
optimal algebraic immunity
nonlinearity
-
分类号
TN918.1
[电子电信—通信与信息系统]
-