A New Method on Constructing Boolean Functions Satisfying the Strict Avalanche Criterion and Bounds on the Number of SAC Functions

被引:0
|
作者
Wang, Qingping [1 ,2 ]
机构
[1] Jiangxi Univ Finance & Econ, Sch Stat, Nanchang, Jiangxi, Peoples R China
[2] Jiangxi Univ Finance & Econ, Res Ctr Appl Stat, Nanchang, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Properties of Boolean functions satisfying the Strict Avalanche Criterion ( SAC) are studied. A new method of constructing SAC functions is proposed, and it is proved that the Hamming weight of SAC functions with n variables belongs to the set W(n)={k|2(n-2) <= k <= 3x2(n-2) , k is an even number}. Finally, the upper and lower bounds of the number of SAC functions are obtained.
引用
收藏
页码:10 / 14
页数:5
相关论文
共 50 条