位置:成果数据库 > 期刊 > 期刊详情页
布尔函数的二阶非线性度的下界
  • ISSN号:1000-565X
  • 期刊名称:华南理工大学学报(自然科学版)
  • 时间:0
  • 页码:95-99
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]西安电子科技大学应用数学系,陕西西安710071, [2]西安电子科技大学通信工程学院,陕西西安710071
  • 相关基金:国家“973”计划项目(2007CB311201); 国家自然科学基金资助项目(60833008 60803149); 广西信息与通讯技术重点实验室资助项目(20902)
  • 相关项目:流密码的设计与分析
中文摘要:

对形如f(x)=tr(∑﹂(n-1)/2」i,j=1bijxd)的n元布尔函数的二阶非线性度进行了研究,其中d=2i+2j+1,bij GF(2),1≤i〈j≤L(n-1)/2」.当n为奇数时,找出了函数f(x)达到最大非线性度的导数;当n为偶数时,找出了函数f(x)的半Bent函数的导数.基于这些具有高非线性度的导数,给出了f(x)二阶非线性度的紧下界.结果表明f(x)具有较高的二阶非线性度,可以抵抗二次函数逼近和仿射逼近攻击.

英文摘要:

This paper deals with the second-order nonlinearities of the Boolean functions f(x)=tr(∑(n-1)/2」i,j=1bijxd) with n variables,where d=2i+2j+1,bij GF(2) and 1≤ij≤L(n-1)/2」.The derivatives with the maximal nonlinearity of f(x) are determined for odd n,and,for even n,the derivatives which are semi-Bent functions are obtained.Based on these derivatives with high nonlinerity,the tight lower bounds of the second-order nonlinearity of f(x) are given.The results show that f(x) with high second-order nonlinearity,can resist the quadratic and affine approximation attacks.

同期刊论文项目
期刊论文 140 会议论文 17 专利 1 著作 1
同项目期刊论文
期刊信息
  • 《华南理工大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部科技司
  • 主办单位:华南理工大学
  • 主编:李元元
  • 地址:广州市天河区五山路华南理工大学17号楼
  • 邮编:510640
  • 邮箱:journal@scut.edu.cn
  • 电话:
  • 国际标准刊号:ISSN:1000-565X
  • 国内统一刊号:ISSN:44-1251/T
  • 邮发代号:46-174
  • 获奖情况:
  • 本学报荣获1996年国家教委系统优秀科技期刊二等奖...,1999年荣获全国优秀高校自然科学学报及教育部优秀...,2001年荣获广东省优秀期刊奖和广东省优秀科技期刊...,2004年获全国高校优秀科技期刊二等奖,2006年获首届教育部优秀科技期刊奖,2008年荣获第二届教育部优秀科技期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22954