一些不平衡的初等对称布尔函数

• 作者: 欧智慧 赵亚群
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 密码学 布尔函数 平衡性 初等对称
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 658-663
• 页数: 6页
• 分类号: TN918.1
• 字数: 4593字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2012.06.005

摘要

文献[8]猜想n变元d次不平衡初等对称布尔函数X(d,n)具有唯一形式X(2t,2t+1l-1).对于wt(d) =3,文献[9]给出了一些不平衡的X(d,n).对于n=2t+1l-1,l为奇数,2t+1/d,文献[10]证明了上述猜想.文献[11]证明了上述猜想对充分大的n成立,但没有估计n的大小.对于d=2tk,n=2t(2k+q)+m,k=2w(20+21+…+2s),文章证明了对于给定的s和q,如果w充分大(n也充分大),则wt(X(d,n))＞2n-1,并且估计了w的大小,这个结果与文献[11]中的结果wt(X(d,n))＜2n-1不同.同时也证明了对于给定的w,q和t,如果s充分大(n也充分大),则wt(X(d,n))＜2n-1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵亚群	信息工程大学网络空间安全学院	22	32	3.0	4.0
2	欧智慧	信息工程大学网络空间安全学院	4	4	1.0	1.0