检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 124-126.doi: 10.3969/j.issn.1000-3428.2011.06.043

• 安全技术 • 上一篇    下一篇

具有高代数免疫阶的弹性布尔函数构造

董新锋 1，宋云芬 2，张文政 1，谯通旭 1   

  1. (1. 现代通信国家重点实验室，成都 610041；2. 四川理工学院理学院，四川 自贡 643000)
  • 出版日期:2011-03-20 发布日期:2011-03-29
  • 作者简介:董新锋(1985－)，男，硕士研究生，主研方向：密码学；宋云芬，副教授；张文政，研究员；谯通旭，高级工程师
  • 基金项目:
    国家部委基金资助项目

Construction of Resilient Boolean Function with High Algebraic Immunity Order

DONG Xin-feng 1, SONG Yun-fen 2, ZHANG Wen-zheng 1, QIAO Tong-xu 1   

  1. (1. State Key Laboratory for Modern Communications, Chengdu 610041, China; 2. School of Science, Sichuan University of Science & Engineering, Zigong 643000, China)
  • Online:2011-03-20 Published:2011-03-29

PDF

1198

被引次数

14 | 3

摘要： 提出一种二阶级联构造方法，通过选择恰当的参数s，使每次级联增加2个变元的同时代数免疫阶增加1、代数次数增加1。该方法在保持布尔函数弹性的同时能有效提高非线性度。在此基础上设计一类非线性度高于已知构造方法的代数免疫最优布尔函数以及一类非线性度好且满足一阶弹性的代数免疫至少次优的布尔函数，并利用二阶级联迭代构造密码学性质好的布尔函数。

关键词: 代数攻击, 代数免疫, 二阶级联, 非线性度, 弹性, 布尔函数

Abstract: This paper proposes a construction method for second-order concatenation. By choosing the proper parameter s, the degree and algebraic immunity are increased by one when two variables are added. It increases the nonlinearity effectively while holding the resiliency of the Boolean function. Based on the method, a class of functions with optimal algebraic immunity is constructed with better nonlinearity, and a class of function with at least suboptimal algebraic immunity is derived which has one-order of resiliency and good nonlinearity. The recursive method is used for constructing the cryptographic good Boolean functions.

Key words: algebraic attack, algebraic immunity, second-order concatenation, nonlinearity, resiliency, Boolean function

中图分类号: