计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (2): 83-85.

• 网络、通信、安全 • 上一篇    下一篇

奇数元二阶相关免疫对称布尔函数的构造

曹 浩1,魏仕民2,王会歌1   

  1. 1.安徽科技学院 理学院,安徽 凤阳 233100
    2.淮北煤炭师范学院,安徽 淮北 235000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-11 发布日期:2012-01-11

Constructions of odd variables symmetric boolean functions with second-order correlation-
immunity

CAO Hao1, WEI Shimin2, WANG Huige1   

  1. 1.College of Science, Anhui Science and Technology University, Fengyang, Anhui 233100, China
    2.School of Mathematical Science, Huaibei Coal Industry Teachers College, Huaibei, Anhui 235000, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-11 Published:2012-01-11

摘要: n元m阶相关免疫对称函数的构造等价于方程[i=0n-2Cin-2xi=i=0n-2Cin-2xi+1]在二元域上的求解。通过对该方程及其等价方程解的关系讨论,给出了构造奇数元二阶相关免疫对称函数的算法。

关键词: 布尔函数, 二阶相关免疫函数, 对称函数

Abstract: Constructions of n-variable symmetric Boolean functions with second-order correlation-immunity is equivalent to solve the eqution [i=0n-2Cin-2xi=i=0n-2Cin-2xi+1]in the binary field. By discussing the relationship between the solutions of the equation and its equivalent equation, an algorithm of constructing odd-variable symmetric Boolean functions with second-order correlation-immunity is proposed.

Key words: Boolean function, second-order correlation-immune function, symmetric function