位置:成果数据库 > 期刊 > 期刊详情页
三次单项布尔函数的二阶非线性度下界
  • ISSN号:0254-0037
  • 期刊名称:北京工业大学学报
  • 时间:0
  • 页码:635-639
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]西安电子科技大学应用数学系,西安710071, [2]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071, [3]西安电子工程研究所总体七部,西安710100
  • 相关基金:国家“九七三”重点发展计划基金项目资助(2007CB311201);国家自然科学基金项目资助(60833008,60803149);广西信息与通讯技术重点实验室资助(20902).
  • 相关项目:流密码的设计与分析
中文摘要:

本文研究了形如fμ(x)=Tr(μxd)的n元单项布尔函数,其中d=2i+2j+1,μ∈GF(2n)*,i,j均为正整数,且n〉i〉工已有结论表明:当n〉2i时,L(x)具有良好的二阶非线性度下界.在此基础上本文研究了n≤2i时fμ(x)所有导数的非线性度下界,并给出n≤2i时fμ(x)的二阶非线性度下界.结果表明n≤2i时fμ(x)的二阶非线性度下界比n〉2i时fμ(x)的二阶非线性度下界更紧.因此,fμ(x)无论在n〉2i还是n≤2i时都可以抵抗二次函数逼近和仿射逼近攻击.

英文摘要:

Abstract: This paper investigates cubic monomial Boolean functions fμ (x) = Tr (IXXd) with n variables, where d =21 +2j + 1,μ∈GF(2n) * , and n 〉 i 〉j. The known results show that the Boolean functionsfμ,(x) has good lower bounds on the second nonlinearity for n 〉 2i. This paper firstly studies all lower bounds on the nonlinearity of the derivatives off,(x), then the lower bounds on the second order nonlinearity off,(x) for n≤2i are given. The results show that the lower bounds on the second order nonlinearity off, (x) for n ≤2i are tighter than that of fμ(x) for n 〉2i. Therefore, whether n 〉2i or n〈.2i, the Boolean functionsf,,(x) can resist quadratic or linear approximation attacks.

同期刊论文项目
期刊论文 140 会议论文 17 专利 1 著作 1
同项目期刊论文
期刊信息
  • 《北京工业大学学报》
  • 中国科技核心期刊
  • 主管单位:北京市教委
  • 主办单位:北京工业大学
  • 主编:卢振洋
  • 地址:北京市朝阳区平乐园100号
  • 邮编:100124
  • 邮箱:xuebao@bjut.edu.cn
  • 电话:010-67392535
  • 国际标准刊号:ISSN:0254-0037
  • 国内统一刊号:ISSN:11-2286/T
  • 邮发代号:2-86
  • 获奖情况:
  • 中国高等学校自然科学学报优秀学报二等奖,北京市优秀期刊,华北5省市优秀期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:11924