Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (13): 103-105.

• 网络、通信、安全 • Previous Articles     Next Articles

Construction and enumeration of Boolean permutations

ZHANG Haimo1,ZHENG Haoran2   

  1. 1.Huanghuai University,Zhumadian,Henan 463000,China
    2.Institute of Electronic Technology,Information Engineering University,Zhengzhou 450004,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-05-01 Published:2011-05-01

布尔置换的构造及其计数

张海模1,郑浩然2   

  1. 1.黄淮学院,河南 驻马店 463000
    2.信息工程大学 电子技术学院,郑州 450004

Abstract: Boolean permutations have very important applications in cryptosystems.Two new methods for constructing Boolean permutations are proposed,and the enumeration problem of Boolean permutations constructed by these methods is solved.Furthermore,the new methods are compared with Wu,Xing,Wen,Kim et al’s methods.It is shown that new methods actually generalize relational conclusions in these references.

Key words: Boolean permutation, balanced function, construction, enumeration

摘要: 布尔置换在密码体制设计中有很重要的应用。给出了两种构造布尔置换的新方法,解决了这两种方法构造的布尔置换的计数问题。将这两种构造方法与武传坤、邢育森、温巧燕以及Kim等人的构造方法进行了比较,结果表明这两种构造方法实际上推广了这些文献中的结论。

关键词: 布尔置换, 平衡函数, 构造, 计数