位置:成果数据库 > 期刊 > 期刊详情页
几类对称布尔函数的非线性度、代数次数和代数免疫阶
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2014.11.1
  • 页码:2247-2255
  • 分类:TN918[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]河海大学理学院,南京210098, [2]中国科学院信息工程研究所信息安全国家重点实验室,北京100190
  • 相关基金:国家自然科学基金(61103184,61173134,61272542)资助~~
  • 相关项目:布尔函数的非线性度量及其构造
中文摘要:

该文讨论了几类偶数个变元n的对称布尔函数的一些密码性质,包括非线性度、代数次数、代数免疫阶、严格雪崩准则和相关免疫性等.我们的讨论显示这些对称布尔函数有好的非线性度和代数次数,并且有两类对称布尔函数的代数免疫阶达到最大n/2,一类对称布尔函数的代数免疫阶为1,但是它们基本上不具有相关免疫性和不满足严格雪崩准则,因此这些布尔函数都不能直接应用到密码系统中.

英文摘要:

This paper studies the nonlinearity,algebraic degree,algebraic immunity,strict avalanche criterion and correlation immunity of certain type of symmetric Boolean functions on even number of input variables n.Our study shows that these functions have high nonlinearity and algebraic degree,and two classes of them have maximal algebraic immunity n/2 and a class has algebraic immunity 1.However they do not include the correlation immunity and satisfy the strict avalanche criterion,so they can not be applied in cryptosystem.

同期刊论文项目
期刊论文 17 会议论文 5
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433