作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

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

三类布尔函数的相关函数研究

卓泽朋,崇金凤,王 慧   

  1. (淮北师范大学数学科学学院,安徽 淮北 235000)
  • 收稿日期:2013-01-14 出版日期:2014-03-15 发布日期:2014-03-13
  • 作者简介:卓泽朋(1978-),男,副教授、博士,主研方向:密码学,信息安全;崇金凤,副教授、硕士;王 慧,讲师、硕士。
  • 基金资助:
    安徽省自然科学基金资助项目(1208085QF119);安徽高校省级自然科学研究基金资助项目(KJ2012Z353, KJ2013Z286)。

Research on Correlation Function for Three Classes of Boolean Functions

ZHUO Ze-peng, CHONG Jin-feng, WANG Hui   

  1. (School of Mathematical Science, Huaibei Normal University, Huaibei 235000, China)
  • Received:2013-01-14 Online:2014-03-15 Published:2014-03-13

摘要: 布尔函数的相关函数能刻画其扩散特征和线性结构特征,所以研究相关函数的性质对于布尔函数理论具有重要作用。为此,根据自相关和互相关函数的定义,分析通过迹表示的二次布尔函数 的自相关函数值,给出互相关函数平方的一个表达式 ,利用该表达式给出任意三次布尔函数的自相关函数平方和的上界,并借助该上界进一步研究两类迹表示的三次布尔函数的绝对值指标上界问题。

关键词: 布尔函数, Bent函数, 自相关函数, 非线性度, 全局雪崩准则, 绝对值指标

Abstract: The correlation function of Boolean function can depict the diffusion characteristics and linear structure characteristics, and the properties of correlation function plays an important role in Boolean function theory. According to the definition of auto-correlation function and cross-correlation function, the auto-correlation function of a special form quadratic Boolean function is presented in this paper and the expression is given. Based on it, it gives the upper bound of auto- correlation function of three times Boolean function square, and the upper bounds of absolute indicators of two classes trace Boolean functions are investigated.

Key words: Boolean function, Bent function, auto-correlation function, degree of nonlinearity, Global Avalanche Criterion(GAC), absolute value indicator

中图分类号: