位置:成果数据库 > 期刊 > 期刊详情页
具有几乎完美代数免疫的偶数元弹性函数构造
  • ISSN号:1000-3428
  • 期刊名称:计算机工程
  • 时间:2014.12.15
  • 页码:74-77
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华东师范大学计算机科学技术系,上海200241
  • 相关基金:基金项目:国家自然科学基金资助项目(61103221,61172085).
  • 相关项目:现代网络中多方认证方案的设计方法与理论研究
中文摘要:

完美代数免疫( PAI)的布尔函数能够抵御代数攻击和快速代数攻击。 PAI函数的构造是目前布尔函数研究最具挑战性的问题之一。利用布尔函数的双变元表达式和有限域理论,基于Carlet-Feng函数提出一种新的偶数元布尔函数的一般性构造。证明由该构造得到的函数具有一阶弹性和至少次优代数免疫度等密码学性质,给出其代数免疫度达到最优时的充分条件,并比较该类函数、Carlet-Feng函数和由一阶级联方式构造的函数在6~16之间的所有偶数变元下抵抗快速代数攻击能力。实验结果表明,该类函数能更好地抵抗快速代数攻击,且具有几乎完美的代数免疫性能。

英文摘要:

A Perfect Algebraic Immune( PAI) function is a Boolean function with perfect immunity against algebraic and fast algebraic attacks. Constructing perfect algebraic immune Boolean functions is a very challenging problem in study of Boolean functions at present. Use bivariate representation of Boolean function and theory of fine field to construct a generalized and new class of Boolean functions on even variables based on Carlet-Feng functions. This paper proves that the functions generated by this construction have cryptographic properties such as 1-resiliency and suboptimal algebraic immunity at least and proposes the sufficient condition of achieving optimal algebraic immunity. Compared experimentally with Carlet-Feng functions and the functions constructed by the method of first order concatenation about the capability of resisting fast algebraic attacks on all even variables between 6 and 16,these functions have better immunity against fast algebraic attacks. Experimental results show that they are almost perfect algebraic immune functions.

同期刊论文项目
期刊论文 16 会议论文 11 著作 1
同项目期刊论文
期刊信息
  • 《计算机工程》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华东计算技术研究所 上海市计算机学会
  • 主编:游小明
  • 地址:上海市桂林路418号
  • 邮编:200233
  • 邮箱:ecice06@ecict.com.cn
  • 电话:021-64846769
  • 国际标准刊号:ISSN:1000-3428
  • 国内统一刊号:ISSN:31-1289/TP
  • 邮发代号:4-310
  • 获奖情况:
  • 1999~2000、2001~2002年度信息产业部优秀期刊奖,2003-2004、2005-2006年度信息产业部电子精品科技...,2007-2008、2009-2010年度工业和信息产业部电子精...,012年度中国科技论文在线优秀期刊一等奖,2013年度中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:84139